查看原文
其他

针对高维优化问题的快速追峰采样方法丨JME论文推荐

武宇飞、龙腾等 机械工程学报 2022-04-22

提示点击上方"机械工程学报"↑关注我吧

复杂工程设计中应用优化设计技术可以改善设计质量,缩短设计周期。为了提高设计可信度,计算耗时的高精度分析模型在工程设计优化中的应用日益广泛,例如结构有限元分析(Finite element analysis, FEA)、计算流体力学(Computationalfluid dynamics, CFD)、计算电磁学(Computationalelectromagnetics, CEM)等。由于通过有限差分法等方式获得梯度需要反复调用分析模型,传统的基于梯度的局部搜索算法(如增广拉格朗日乘子法、可行方向法、序列二次规划)并不适用。对于基于概率的全局探索算法(如遗传算法、模拟退火算法、粒子群算法),分析模型调用次数可达成千上万次,使计算成本难以接受。为提高计算效率,基于代理模型的近似优化策略在工程优化领域得到了深入研究与广泛应用。

代理模型的精度与原分析模型相当,但计算成本较低。目前使用最广泛的代理模型包括多项式响应面(Polynomial response surface method, PRSM)、径向基函数(Radial basis function, RBF)、克里金模型(Kriging, KRG)等。



有研究者指出,基于代理模型的近似优化策略可分为静态近似优化策略和自适应近似优化策略。静态近似优化策略要求代理模型在整个设计空间都有较高的近似精度,精度未达到要求需要更新代理模型;而自适应近似优化策略着重提高可能存在全局最优点的区域的近似精度,从而在降低采样数量要求的同时引导优化过程快速收敛到全局最优解。自适应近似优化策略的代理模型更新方式主要有基于空间缩减序列采样和基于空间填充序列采样两种。

基于空间缩减序列采样方法主要包括:信赖域(Trust region)方法、分割平面(Cutting plane)方法、重点设计空间(Significant design space, SDS)等。部分代表性研究成果总结如下:龙腾等提出了基于信赖域的动态RBF代理模型优化策略(Optimizationstrategy using trust region based dynamic RBF optimization strategy, TR-DRBF);CHENG等提出了基于信赖域的追峰采样方法(Trust region based mode pursuing sampling, TRMPS);WANG等提出了采用分割平面的自适应响应面方法(Adaptive response surface method);彭磊等提出了重点设计空间的思想,并发展了一种序列RBF优化策略(Sequential RBF, SRBF);龙腾等在SDS方法的基础上,提出了采用智能空间探索策略,进而发展了一种改进的高效自适应响应面方法(Efficient adaptive response surface method using intelligent space exploration strategy, ARSM-ISES)等。与信赖域方法和分割平面法相比,SDS方法直接根据最优性与近似精度构造兴趣区域,有效提高了代理模型在最优解附近的近似精度,而且算法参数更少。



具有代表性的基于空间填充序列采样方法包括:高效全局优化方法(Efficient global optimization, EGO)、追峰采样方法(Mode pursuing sampling, MPS)和基于模糊聚类的全局优化策略(Metamodel-based global optimization using fuzzy clusteringfor design space reduction, FCR)等。其中,MPS算法在处理低维问题时效率明显高于常见的全局优化算法,而且基于概率分布的有偏采样在理论上保证了MPS算法以概率1收敛到全局最优解。然而DUAN等指出,MPS处理高维问题时存在效率较低的缺陷。本文研究发现,MPS求解高维问题效率较低,其主要原因是局部搜索能力不足,可能连续多次迭代都不能改善目标函数值,浪费大量计算量。考虑到基于空间缩减序列采样方法的近似策略具有良好的局部搜索能力,本文将重点设计空间方法与MPS算法相结合,以提高其处理高维优化问题的效率。



北京理工大学武宇飞、龙腾、史人赫加拿大的西门菲莎大学WANG G Gary提出了基于重点设计空间的快速追峰采样方法(Rapid mode pursuing sampling method using significant design space concept, RMPS-SDS)通过一种样本点分配策略,将样本点分为全局探索样本点和局部搜索样本点,全局探索样本点沿用基于概率分布的追峰采样机理,而局部搜索样本点则取自构造的重点设计空间内。采用基于Maximin准则的拉丁超方设计进行初始和序列采样,以提高样本点空间均布性。最后通过标准测试算例上工程优化案例比较研究,检验RMPS-SDS的性能优势。

他们将此项科研成果发表在《机械工程学报》2019年第3期,题为《针对高维优化问题的快速追峰采样方法》一文。他们的研究结果表明:在相同模型调用次数前提下,RMPS-SDS的优化结果更接近理论全局最优解,且鲁棒性更好。与标准MPS相比,RMPS-SDS方法求解高维优化问题的效率、收敛性和鲁棒性都具有明显优势,更具有工程实用性。



重要结论


本文提出的算法通过引入重点设计空间方法,提高了MPS算法处理高维问题时的效率。根据本文提出的样本点分配策略,每次迭代的新增序列样本点被分为全局探索样本点和局部搜索样本点,在重点设计空间内生成的局部搜索样本点有针对性地提高了MPS算法的局部搜索性能,有利于求解高维优化问题。数值测试算例与工程设计问题优化结果表明,RMPS-SDS与经典的MPS和GA相比,在求解的最优性和鲁棒性方面具有明显的优势。

未来将进一步探索更加高效的样本点自适应分配策略,并将本文提出的算法应用到更多复杂系统工程设计中。

快速追峰采样近似优化策略(RMPS-SDS)求解框架


引用本文


武宇飞, 龙腾, 史人赫, WANG G Gary. 针对高维优化问题的快速追峰采样方法[J]. 机械工程学报, 2019, 55(3): 138-146. 
WU Yufei, LONG Teng, SHI Renhe, WANG G Gary. A Rapid Mode Pursuing Sampling Method for High Dimensional Optimization Problems. Journal of Mechanical Engineering, 2019, 55(3): 138-146.


对本文内容感兴趣的小伙伴可速戳屏幕下方的阅读原文免费获得全文阅读,拿走不谢哦!


主创简介


武宇飞,男,1996年出生,博士研究生。主要研究方向为飞行器总体设计、多学科优化理论与应用。
龙腾(通信作者),男,1982年出生,博士,教授,博士研究生导师。主要研究方向为飞行器总体设计、多学科优化理论与应用、飞行器协同控制与决策。
史人赫,男,1990年出生,博士研究生。主要研究方向为飞行器总体设计、多学科优化理论与应用。
WANG G Gary,男,1971年出生,博士,教授,博士研究生导师。主要研究方向为复杂系统设计优化、工程设计优化。



寻觅合作伙伴

有一种合作叫做真诚,有一种发展可以无限,有一种伙伴可以互利共赢,愿我们合作起来流连忘返,发展起来前景可观。关于论文推荐、团队介绍、图书出版、学术直播、招聘信息、会议推广等,请与我们联系。



感谢关注我们!我们《机械工程学报》编辑部将努力为您打造一个有态度、有深度、有温度的学术媒体!



推荐阅读


1.CJME最新SCI影响因子1.413,Q3区

2.最新机械工程领域SCI期刊一览(2018JCR)

3.轮足式仿生软体机器人设计与运动分析 | JME文章推荐

4.深海海底钻机收放装置关键零部件可靠性分析与试验丨JME封面文章

5.绿色切削微量润滑增效技术研究进展丨JME封面文章

6.摩擦纳米发电机在自驱动微系统研究中的现状与展望 |JME封面文章

7.激光加工平面型微超级电容器的研究进展与发展趋势丨JME封面文章

8.面向灾难搜索救援场景的空地协同无人群体任务规划研究丨JME文章推荐

9.基于微流控芯片的生物细胞电阻抗成像检测技术丨JME文章推荐

10.双臂协调机器人相对动力学建模丨JME文章推荐



版权声明:


本文为《机械工程学报》编辑部原创内容,欢迎转载,请联系授权!

在公众号后台留言需要转载的文章题目及要转载的公众号ID以获取授权!


商务合作:


联系人:张强

电话:010-88379891

E-mail:cjmezhang@126.com

网 址:http://www.cjmenet.com.cn

官方微信号:jmewechat

长按图片,识别二维码,关注我哟



您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存