×

一种基于kriging的双目标约束全局优化算法,用于求解代价高昂的约束优化问题。 (英语) Zbl 07803035号

摘要:计算成本高的约束优化问题由于其高复杂性和计算成本而具有挑战性。为了有效地解决这些问题,开发了一种基于kriging的双目标约束全局优化(BOCGO)算法,其中执行了三个阶段和三个双目标子问题。在第一阶段,对约束进行局部和全局搜索,以找到可行区域。一旦确定了可行域,就可以利用约束期望改进函数的两个项在第二阶段开发和探索可行域。由于克里金模型在相关区域足够精确,因此在第三阶段进行了局部搜索以改进最优解。通过对20个问题和一个工程仿真问题的两个经典算法和两个最新算法的比较,证明了BOCGO算法的能力。结果表明,BOCGO算法在五分之三以上的问题中表现较好,说明了其有效性和鲁棒性。

MSC公司:

90至XX 运筹学、数学规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 董华超;宋宝伟;侗、左敏;Wang,Peng,SCGOSR:使用空间缩减的基于代理的约束全局优化,应用软计算,65,462-477(2018)·doi:10.1016/j.asoc.2018.01.041
[2] 杜兰丁、塞德里克;朱利安·马尔扎特;Balesdent,Mathieu,基于多目标克里金方法的约束全局优化分析,计算优化与应用,63,3,903-926(2016)·Zbl 1343.90066号 ·doi:10.1007/s10589-015-9789-6
[3] 乔治·伊曼纽尔。;加比·本多尔;奥泽·伊格拉;Elperin,T.O.V.,《冲击波手册》,第3.1章——气体中的冲击波,185-262(2001),伯灵顿:伯灵顿学术出版社
[4] 冯志伟;张清斌;张庆福;唐强刚;杨涛;Ma,Yang,《基于多目标优化的框架在昂贵优化中平衡全球勘探和局部开采》,《全球优化杂志》,61,4677-694(2015)·Zbl 1323.90045号 ·doi:10.1007/s10898-014-0210-2
[5] 亚历山大·弗雷斯特(Alexander Forrester);索贝斯特(Andras Sobester);安迪·基恩(Andy Keane),《通过代理建模进行工程设计》(2008),奇切斯特:威利(Wiley,Chichester)·Zbl 1142.90489号
[6] 甘多米、埃米尔·侯赛因;杨新社;Alavi,Amir Hossein,布谷鸟搜索算法:解决结构优化问题的元启发式方法,计算机工程,29,1,17-35(2013)
[7] 哈利什·加格。,使用人工蜂群算法解决结构工程设计优化问题,工业与管理优化杂志,10,3,777-794(2014)·Zbl 1292.90212号 ·doi:10.3934/jimo.2014.010.777
[8] 吉本斯,让·迪金森;Chakraborti,Subhabrata;Lovric,Miodrag,国际统计科学百科全书,非参数统计推断,977-979(2011),柏林:施普林格,柏林·Zbl 1278.62004号
[9] 金斯堡,D。;Riche,R.L。;Carraro,L。;Tenne,Y。;勒里奇,R。;Carraro,L.,《昂贵优化问题中的计算智能》,《克里金很适合并行优化》,150-152(2010),柏林:施普林格出版社,柏林
[10] 罗伯特·格拉米奇(Robert B.Gramacy)。;格雷(Genetha A.Gray)。;勒·迪加贝尔(Le Digabel),塞巴斯蒂安(Sébastien);Lee,Herbert K.H。;普里塔姆·兰扬;韦尔斯,加思;Wild,Stefan M.,《黑箱约束优化的增广拉格朗日模型》,技术计量学,58,1,1-15(2016)
[11] 蒋普玉;程元胜;易嘉祥;刘军,基于高斯过程回归的聚类辅助多目标填充准则的高效约束全局优化算法,信息科学,569728-745(2021)·兹比尔1534.90120 ·doi:10.1016/j.ins.2021.05.015
[12] 焦、如旺;曾三友;李昌河;蒋玉红;Jin,Yaochu,高斯过程辅助高约束费用优化的完全预期改进准则,信息科学,471,80-96(2019)·Zbl 1441.90109号 ·doi:10.1016/j.ins.2018.09.003
[13] 唐纳德·琼斯(Donald R.Jones)。;肖恩劳,马提亚斯;William J.Welch,《昂贵Black-Box函数的高效全局优化》,《全局优化杂志》,13,4,455-492(1998)·Zbl 0917.90270号
[14] 李耀辉;沈京芳;蔡子良;吴益忠;王淑婷,一种基于Kriging辅助的高代价黑盒函数多目标约束全局优化方法,数学,9,149,149(2021)·doi:10.3390/小时9020149
[15] 李耀辉;吴义忠;张元敏;王淑婷,基于Kriging的氢燃料电池汽车燃油经济性双目标约束优化方法,国际氢能杂志,44,56,29658-29670(2019)·doi:10.1016/j.ijhydene.2019.04.094
[16] 李冠晓;张国庆;张宇航;冀鹿城;高绍飞,粘性边界层对二维斜爆轰波起爆区结构的影响,航天科技,104,1-9(2020)
[17] Liang,J.J。;托马斯·菲利普·鲁纳森;梅祖拉·蒙特斯(Mezura-Montes),埃夫伦(Efren);莫里斯·克莱尔(Maurice Clerc);Suganthan,P.N。;Carlos A.Coello Coello。;Deb,K.,《CEC 2006约束实参数优化特别会议的问题定义和评估标准》,《应用力学杂志》,41,8,1-25(2006)
[18] Lophaven,S.N.、Nielsen,H.和Sndergaard,J.,2002年。“DACE-A MATLAB Kriging工具箱。”
[19] 查尔斯·麦卡利斯特。;Simpson,Timothy W.,内燃机的多学科鲁棒设计优化,机械设计杂志,125,1124-130(2003)
[20] James M.Parr、Forrester、Alexander I.J.和Andy J.Keane,2012年。“处理基于代理的优化中的约束。”第53届AIAA/ASME/ASCE/AHS/ASC结构、结构动力学和材料会议夏威夷檀香山·兹比尔1250.90089
[21] Parr,J.M。;基恩,A.J。;Forrester,A.I.J。;Holden,C.M.E.,《带约束处理的基于代理优化的填充采样标准》,《工程优化》,441147-1166(2012)·doi:10.1080/0305215X.2011.637556
[22] 钱嘉昌;程元胜;张金兰;刘军;詹大伟,一种求解昂贵约束优化问题的并行约束高效全局优化算法,工程优化,53,2,300-320(2021)·Zbl 1523.90319号
[23] 迈克尔·J·萨塞纳、帕帕兰布罗斯、帕诺斯·Y和皮埃尔·古瓦茨。2001.《在基于仿真的优化中使用替代建模算法来利用函数计算时间的差异》,第四届世界结构和多学科优化大会上发表的论文。
[24] Michael J.Sasena。;Papalambros、Panos;Guovaerts,Pierre,探索约束全局优化的元建模采样标准,工程优化,34,3,263-278(2002)·doi:10.1080/03052150211751
[25] Schonlau,M.1997年。“计算机实验和全局优化。”
[26] 石仁和;刘,李;龙、腾;吴宇飞;唐一凡,基于滤波器的序贯径向基函数法在航天器多学科设计优化中的应用,AIAA Journal,75,3,1019-1031(2018)
[27] 科齐尔·斯拉沃米尔;Leifur,Leifsson,《通过可变分辨率模型进行基于代理的气动外形优化》,AIAA期刊,51,1,94-106(2013)·Zbl 1269.00012号 ·doi:10.2514/1.J051583
[28] Sóbester,A。;Leary,S.J。;Keane,A.J.,近似和优化高保真计算机模拟的并行更新方案,结构和多学科优化,27,5,371-383(2004)
[29] 索贝斯特,安德拉斯;斯蒂芬·利里(Stephen J.Leary)。;Keane,Andy J.,《基于全局响应面近似模型的优化策略设计》,《全局优化杂志》,33,1,31-59(2005)·Zbl 1137.90743号
[30] 陶天增;赵国忠;Ren,Shanhong,一种有效的基于Kriging的约束优化算法(基于可行区域的全局和局部采样),机械设计杂志,142,5,1-15(2019)·doi:10.1115/1.4044878]
[31] Thanedar,P.B。;Vanderplaats,G.N.,《结构设计离散变量优化调查》,《结构工程杂志》,121,2,301-306(1995)
[32] 费利佩·维亚纳。;拉斐尔·哈夫特卡(Raphael T.Haftka)。;Watson,Layne T.,多代理技术辅助的高效全局优化算法,《全局优化杂志》,56,2,669-689(2013)·Zbl 1275.90072号
[33] 袁、叶;琼斯,A。;塞奇菲尔德,R。;Schwingshackl,C.W.,《使用替代模型对涡轮机应用的平台下阻尼器进行稳健设计优化》,《声音与振动杂志》,494115528(2020)·doi:10.1016/j.jsv..2020.115528
[34] 张庆福;Hui,Li,MOEA/D:基于分解的多目标进化算法,IEEE进化计算汇刊,11,6,712-731(2007)
[35] 张淑涵;杨,范;闫长浩;周、甸;曾宣,通过多目标采集集成实现模拟电路综合的高效批量约束贝叶斯优化方法,IEEE集成电路和系统计算机辅助设计汇刊,41,1,1-14(2021)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。