CN116702337B - 一种基于差分进化的全局采样方法 - Google Patents

一种基于差分进化的全局采样方法 Download PDF

Info

Publication number
CN116702337B
CN116702337B CN202310985155.4A CN202310985155A CN116702337B CN 116702337 B CN116702337 B CN 116702337B CN 202310985155 A CN202310985155 A CN 202310985155A CN 116702337 B CN116702337 B CN 116702337B
Authority
CN
China
Prior art keywords
sample
differential evolution
algorithm
chain
random
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202310985155.4A
Other languages
English (en)
Other versions
CN116702337A (zh
Inventor
李亦
管晓乐
王泽宇
李洪双
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University of Aeronautics and Astronautics
Beijing Power Machinery Institute
Original Assignee
Nanjing University of Aeronautics and Astronautics
Beijing Power Machinery Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University of Aeronautics and Astronautics, Beijing Power Machinery Institute filed Critical Nanjing University of Aeronautics and Astronautics
Priority to CN202310985155.4A priority Critical patent/CN116702337B/zh
Publication of CN116702337A publication Critical patent/CN116702337A/zh
Application granted granted Critical
Publication of CN116702337B publication Critical patent/CN116702337B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/15Vehicle, aircraft or watercraft design
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • G06F30/23Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • G06F30/27Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/12Computing arrangements based on biological models using genetic models
    • G06N3/126Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • G06N7/01Probabilistic graphical models, e.g. probabilistic networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/08Probabilistic or stochastic CAD
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/10Numerical modelling
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Biophysics (AREA)
  • Computer Hardware Design (AREA)
  • Pure & Applied Mathematics (AREA)
  • Evolutionary Biology (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Mathematical Optimization (AREA)
  • Physiology (AREA)
  • Automation & Control Theory (AREA)
  • Genetics & Genomics (AREA)
  • Biomedical Technology (AREA)
  • Computational Linguistics (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Medical Informatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Feedback Control In General (AREA)

Abstract

本发明公开了一种基于差分进化的全局采样方法,以航空涡轮发动机为研究对象,针对结构的转子静子间隙变化量进行研究,实现其不确定性量化并作为全局采样方法的主要目标。本发明将差分进化算法与Metropolis‑Hastings算法进行结合,同时改进传统算法采样单一马尔科夫链过程,采用多条马尔科夫链进行后验分布的计算。本发明不仅将差分进化算法中的采样方法应用在采样过程中,而且对差分进化算法的缩放因子与随机游走过程进行了改进,不受限制于高斯分布的假设。相比于传统随机游走Metropolis‑Hastings方法,本发明较好的近似了多峰后验分布,实现了对Metropolis‑Hastings方法的改进,增加采样精度与效率。

Description

一种基于差分进化的全局采样方法
技术领域
本发明涉及MCMC全局采样方法研究领域,特别涉及一种基于差分进化的全局采样方法。
背景技术
在航空发动机领域,发动机结构的设计变量是多种且复杂的,导致发动机运行过程中的动力学响应也十分复杂。在实际研究过程中,结构响应不完全呈现正态分布或者单峰正态分布,在受到多种外力因素的影响下,结构响应的统计分布规律可能是多峰分布的。由于种种不确定性因素,进行航空涡轮发动机综合稳健设计的过程中,需要频繁使用MCMC采样。MCMC采样得到的样本能否逼近真实后验分布,对设计过程起着至关重要的作用。而MCMC采样效率以及精确程度受限制于先验分布以及条件分布等状况,若采样方法效率低将会导致后验分布无法逼近真实后验分布,尤其是后验分布涉及长尾、相关参数、多模态和大量局部最优解和多峰分布情况。传统方法会导致采样陷入局部最优,因此能够提高马尔科夫链运行效率的全局采样方法亟待研究。
发明内容
为了克服现有方法的技术与不足,解决航空涡轮发动机设计中采样策略的实际问题,本发明提出了一种基于差分进化的全局采样方法,基于差分进化方法,对原始Metropolis-Hastings方法进行多方面的改进,改进了备选样本的生成过程,并采用多马尔科夫链同时计算,实现了复杂后验分布的逼近效果,为全局采样策略提供了一种新方法。
本发明的技术方案如下:
步骤1,采用ANSYS建立航空涡轮发动机结构有限元模型,通过MATLAB进行联合仿真获得航空涡轮发动机结构转静间隙变化量的统计分布规律;
步骤2,对差分进化算法进行改进,构造属于本发明的Metropolis-Hastings随机游走随机游走过程;
步骤3,针对航空涡轮发动机的具体设计要求,选取初始输入的先验分布,设置马尔科夫链数目,马尔科夫链过程的迭代次数,以及所研究问题的维数;将步骤1中的统计分布规律也作为输入参数;
步骤4,将单条马尔科夫链过程改进为多条链,与新的Metropolis-Hastings随机游走算法进行结合得到多链Metropolis-Hastings随机游走算法;
步骤5,基于步骤4的多链Metropolis-Hastings算法进行后验分布的采样过程,根据输出结果与传统方法进行对比。
作为优选,步骤1中对统计分布规律进行公式量化为: 和/>为统计量的均值,σa和σb为均值对应的方差,ψ为正态分布表达形式。
作为优选,步骤2中改进的差分进化算法具体为:对原始差分进化算法的跳跃率F以及随机数ζ进行改进,得到新的随机游走过程为:
式中:xa,xb为个体,a和b代表{1,...,i-1,i+1,...,N}中的整数,/>是新生成的个体,i表示第几条链,ζ~N(0,σ)为随机数,标准差σ=10-6;定义跳跃率/>β表示跳跃跨度因子,根据不同的实际应用进行设定。
作为优选,步骤4中的多链Metropolis-Hastings随机游走算法,其具体过程为:步骤4.1,开始第一条马尔科夫链进行采样;步骤4.2,替代原始随机游走过程,采用差分进化算法从当前样本获得新的样本,即备选样本;步骤4.3,采用步骤1航空涡轮发动机结构获得的统计分布规律作为条件分布,对当前样本与备选样本进行接受-拒绝计算,得到备选样本的接受概率pacc;步骤4.4,根据接受概率,对当前时刻的样本进行更新;步骤4.5,开始下一条单链过程,直至所有链均完成马尔科夫采样过程,实现所有样本更新过程。
作为优选,步骤4.2中,基于跳跃跨度因子β,随机生成(N-1)×N维数的随机整数矩阵,从该矩阵中按照链数的指数矩阵选取与链数i不同的整数a和b,且a≠b;根据改进的差分进化算法公式从当前样本获得新的样本/>即备选样本/>
作为优选,步骤4.3中,备选样本的接受概率pacc为:
作为优选,步骤4.4中样本更新具体为:随机生成属于均匀分布随机数如果接受概率/>则备选样本被接受,对当前时刻的样本进行更新,第i条链中的样本/>否则/>有益效果
1.本发明对Metropolis-Hastings算法中的传统差分进化算法进行了改进,打破传统高斯分布跳跃率的限制,并对随机数的生成加入同种影响因子,使得差分进化算法的适用范围更广。
2.采用改进的差分进化算法对备选样本生成过程进行了改善,使得备选样本的生成比传统随机游走方法更加高效。
3.改进了单马尔科夫链Metropolis-Hastings算法,采用多马尔科夫链进行计算,提高了后验分布逼近的效率,而且与改进的差分进化算法融合实现了对复杂后验分布良好逼近效果。
附图说明
图1为本发明一个航空涡轮发动机结构的有限元结构;
图2为本发明一个航空涡轮发动机结构的转静间隙变化量统计分布规律图;
图3为本发明一个多链Metropolis-Hastings算法对后验分布的逼近情况;
图4为本发明一个传统Metropolis-Hastings算法对后验分布的逼近情况;
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明公开了一种基于差分进化的全局采样方法,以航空涡轮发动机为研究对象,针对结构的转子静子间隙变化量进行研究,实现其不确定性量化并作为全局采样方法的主要目标。本发明基于差分进化算法与多马尔科夫链的思想对原始Metropolis-Hastings算法进行了改进,不仅将差分进化算法中的采样方法应用在采样过程中,而且对差分进化算法的缩放因子与随机游走过程进行了改进,不受限制于高斯分布的假设。相比于传统随机游走Metropolis-Hastings方法,本发明较好的近似了多峰后验分布,跳出了局部最优的限制,增加采样精度与效率,实现全局采样方法在航空涡轮发动机上的实际应用。
本发明的实现步骤包括:
步骤1,采用ANSYS中的APDL参数化语言建立了航空涡轮发动机结构有限元模型,如图1,该模型能够被MATLAB批量化调用实现联合仿真,在联合仿真的情况下设定航空涡轮发动机所受的不确定性外力获得航空涡轮发动机结构转静间隙变化量的统计分布规律如图2所示,其中的样本相关数据如所示。
表1航空涡轮发动机转静间隙变化量样本数据
受载条件1/KN 受载条件2/KN 转静间隙变化量值/mm
1 102.69 169.08 1.46
2 104.94 151.22 2.79
3 85.16 160.47 2.23
4 89.79 147.73 2.27
5 95.53 148.37 2.27
6 101.09 156.9 2.12
7 111.28 155.55 2.55
8 97.1 138.79 1.51
9 112.61 134.67 1.87
10 104.75 139.02 0.859
191 191.83 286.79 3.941
192 179.7 276.51 3.42
193 199.49 290.11 4.37
194 193.07 292.76 3.99
195 191.35 294.57 3.92
196 195.15 279.08 4.08
197 192.61 290.49 3.97
198 180.58 287 3.46
199 188.37 294.26 3.79
200 188.53 291.36 3.85
航空涡轮发动机结构的转静间隙变化量为发动机转子与静子在运行过程中的两者之间的距离变化。对统计分布规律进行公式量化得到σa=0.12,/>σb=0.14,所以量化式子具体为:
该式子为双峰正态分布,ψ为正态分布表达形式。
步骤2,对差分进化算法进行改进,构造新Metropolis-Hastings随机游走过程。
在实际取样中,不是所有样本跳跃率都一定是高斯分布,因此对跳跃率进行广义上的改进,定义为β为跳跃跨度因子,对β进行设定实现可调整的跳跃率变化以适应不同的分布情况,得到新的随机游走过程为:
式中:xa,xb为样本,a和b代表/>中的整数,/>是属于正态分布的跳跃率,/>是新生成的样本,i表示第几条链,ζ~N(0,σ)为随机数,其中的标准差σ=10-6
步骤3,针对航空涡轮发动机的多变量要求,主要有结构刚度、止口配合尺寸、同轴度等设计变量,选取初始输入的先验分布为均匀分布,设置马尔科夫链数目N=100,马尔科夫链过程的迭代次数T=10000,以及所研究问题的维数d=1;将步骤1中的统计分布规律也作为输入参数,即用来更新样本的概率密度函数。
步骤4,将单条马尔科夫链过程改进为多条链,与新的随机游走算法进行结合得到多链Metropolis-Hastings随机游走算法:
步骤4.1,开始第一条马尔科夫链进行采样;
步骤4.2,设置跳跃跨度因子β=0.02,随机生成(N-1)×N维数的随机整数矩阵,从该矩阵中按照链数的指数矩阵选取与链数i不同的整数a和b,且a≠b;
根据改进的差分进化算法公式从当前样本获得新的样本/>即备选样本/>
步骤4.3,采用步骤1航空涡轮发动机结构获得的统计分布规律作为条件分布,对当前样本与备选样本进行接受-拒绝计算,由此得到备选样本的接受概率pacc
步骤4.4,随机生成属于均匀分布随机数u=random(0,1),如果则备选样本被接受,对当前时刻的样本进行更新,第i条链中的样本/>否则的话/>
步骤4.5,开始第二条单链过程,直至N条链均完成马尔科夫采样过程,实现所有样本更新过程。
步骤5,基于步骤4的多链Metropolis-Hastings算法进行后验分布的采样过程结果如图3,显然本发明方法较好地近似了多峰分布效果,与图4所示的传统方法结果进行对比可知,传统方法容易陷入局部最优状态。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (5)

1.一种基于差分进化的全局采样方法,应用于航空涡轮发动机,其特征在于,包括以下步骤:
步骤1,采用ANSYS建立航空涡轮发动机结构有限元模型,通过MATLAB进行联合仿真获得航空涡轮发动机结构转静间隙变化量的统计分布规律;
步骤2,提出改进的差分进化算法,构造新M-H随机游走算法,具体为:对原始差分进化算法的跳跃率F以及随机数ζ进行改进,得到新的随机游走过程为:
式中:xa,xb为个体,a和b代表{1,...,i-1,i+1,...,N}中的整数,/>是新生成的个体,i表示第几条链,ζ~N(0,σ)为随机数,标准差σ=10-6;定义跳跃率/>β表示跳跃跨度因子,根据不同的实际应用进行设定;
步骤3,针对航空涡轮发动机的具体设计要求,选取初始输入的先验分布,设置马尔科夫链数目,马尔科夫链过程的迭代次数,以及所研究问题的维数,并将步骤1中得到的统计分布规律作为输入参数;
步骤4,将单条马尔科夫科夫链过程改进为多条链,与新M-H随机游走算法进行结合得到多链M-H随机游走算法,实现所有样本的更新,具体的,
步骤4.1,开始第一条马尔科夫链进行采样;
步骤4.2,替代原始随机游走过程,采用差分进化算法从当前样本获得新的样本,即备选样本;
步骤4.3,采用步骤1航空涡轮发动机结构获得的统计分布规律作为条件分布,对当前样本与备选样本进行接受-拒绝计算,得到备选样本的接受概率pacc
步骤4.4,根据接受概率,对当前时刻的样本进行更新;
步骤4.5,开始下一条单链过程,直至所有链均完成马尔科夫采样过程,实现所有样本更新过程。
2.根据权利要求1所述的一种基于差分进化的全局采样方法,其特征在于,步骤1中对统计分布规律进行公式量化为: 和/>为统计量的均值,σa和σb为均值对应的方差,ψ为正态分布表达形式。
3.根据权利要求1所述的一种基于差分进化的全局采样方法,其特征在于,步骤4.2中,基于跳跃跨度因子β,随机生成(N-1)×N维数的随机整数矩阵,从该矩阵中按照链数的指数矩阵选取与链数i不同的整数a和b,且a≠b;根据改进的差分进化算法公式从当前样本获得新的样本/>即备选样本/>
4.根据权利要求1所述的一种基于差分进化的全局采样方法,其特征在于,步骤4.3中,备选样本的接受概率pacc为:
5.根据权利要求1所述的一种基于差分进化的全局采样方法,其特征在于,步骤4.4中样本更新具体为:随机生成属于均匀分布随机数u=random(0,1),如果接受概率则备选样本被接受,对当前时刻的样本进行更新,第i条链中的样本/>否则/>
CN202310985155.4A 2023-08-07 2023-08-07 一种基于差分进化的全局采样方法 Active CN116702337B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310985155.4A CN116702337B (zh) 2023-08-07 2023-08-07 一种基于差分进化的全局采样方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310985155.4A CN116702337B (zh) 2023-08-07 2023-08-07 一种基于差分进化的全局采样方法

Publications (2)

Publication Number Publication Date
CN116702337A CN116702337A (zh) 2023-09-05
CN116702337B true CN116702337B (zh) 2023-11-07

Family

ID=87837872

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310985155.4A Active CN116702337B (zh) 2023-08-07 2023-08-07 一种基于差分进化的全局采样方法

Country Status (1)

Country Link
CN (1) CN116702337B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102509327A (zh) * 2011-09-30 2012-06-20 北京航空航天大学 一种图像空洞填补的多尺度全局采样方法
CN115099165A (zh) * 2022-04-13 2022-09-23 南京航空航天大学 一种考虑性能退化的航空发动机建模方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102509327A (zh) * 2011-09-30 2012-06-20 北京航空航天大学 一种图像空洞填补的多尺度全局采样方法
CN115099165A (zh) * 2022-04-13 2022-09-23 南京航空航天大学 一种考虑性能退化的航空发动机建模方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Matlab Codes of Subset Simulation for Reliability Analysis and Structural Optimization;Li Hongshuang;《Structural and Multidisciplinary Optimization》;第54卷;391-410 *
基于MCMC方法的船舶柴油机磨损故障分布研究;李彦强;江杰;;电脑知识与技术(10);196-200 *
基于马尔可夫链样本模拟的线抽样方法研究;宋述芳;吕震宙;;机械强度(第06期);84-87 *
马远卓,李洪双.空间分割全局灵敏度方法研究及其在风机叶片极限载荷工况中的应用.《工程力学》.2022,104- 115. *

Also Published As

Publication number Publication date
CN116702337A (zh) 2023-09-05

Similar Documents

Publication Publication Date Title
Blondel et al. An alternative form of the super-Gaussian wind turbine wake model
US7191161B1 (en) Method for constructing composite response surfaces by combining neural networks with polynominal interpolation or estimation techniques
JP2019145010A (ja) 計算装置、計算プログラム、記録媒体及び計算方法
US20190095423A1 (en) Text recognition method and apparatus, and storage medium
Yu et al. ADMM for penalized quantile regression in big data
CN110909874A (zh) 一种神经网络模型的卷积运算优化方法和装置
JP6901448B2 (ja) 計算装置、計算プログラム、記録媒体及び計算方法
CN116702337B (zh) 一种基于差分进化的全局采样方法
CN116701692A (zh) 一种图像生成方法、装置、设备及介质
JP6895415B2 (ja) 計算装置、計算プログラム、記録媒体及び計算方法
Fuketa et al. Image-classifier deep convolutional neural network training by 9-bit dedicated hardware to realize validation accuracy and energy efficiency superior to the half precision floating point format
CN114756517A (zh) 一种基于可微量化训练的视觉Transformer压缩方法及系统
CN111695689B (zh) 一种自然语言处理方法、装置、设备及可读存储介质
CN114969340B (zh) 一种对深度神经网络进行剪枝的方法及装置
CN116187416A (zh) 一种基于层剪枝灵敏度的迭代式重训练方法及一种图像处理器
Oh et al. Evaluation of posit arithmetic on machine learning based on approximate exponential functions
CN115455594A (zh) 基于涡轮叶片冷却设计数据库的内流通道数据修正方法
CN113947237A (zh) 一种基于ams-tcn的风电功率误差修正方法
Ojobor A Collocation method for second order boundary value problems
CN113139156A (zh) 信息处理程序、信息处理方法和信息处理设备
CN112836489A (zh) 一种基于互联网服务单词语义权重的文本主题挖掘方法
CN109089125A (zh) 一种视频编码中的dct系数分布特征模型优化方法
CN110543724A (zh) 面向总体设计的卫星结构性能预测方法
CN113935321B (zh) 一种适用于LDA主题模型的自适应迭代Gibbs采样方法
CN114677026A (zh) 一种航空发动机涡轮气热性能鲁棒性的评估方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant