基于均值改进控制策略的昂贵约束并行代理优化算法
林成龙
马义中
肖甜丽
南京理工大学经济管理学院,江苏南京210094
摘要：针对具有黑箱特性的昂贵约束优化问题及工程中计算资源利用率不高问题,提出了新的基于均值改进控制策略的并行代理优化算法.该算法为了减少仿真建模计算负担,选取Kriging近似模型对目标函数和约束函数进行近似估计.在Kriging模型基础上,利用均值改进与新增试验样本间的不等关系构建具有距离特性的控制函数.算法的均值改进控制策略通过控制函数调整最大改进值,实现样本设计空间的多点填充.算法适用范围:1)计算成本主要来自于仿真估计而非优化;2)复杂的工程或商业软件内部无法修改的昂贵仿真问题.数值算例和仿真案例表明:该算法可有效获取近似最优解,减少仿真试验次数的同时弱化均值改进准则的贪婪特性.相比于其他多点填充策略,均值改进控制策略可有效提升算法计算效率.此外,算法获取优化问题近似最优解的稳定性和精度均具有一定优势.
关键词：Kriging模型昂贵约束优化问题均值改进控制策略并行计算可行性概率
资助基金：国家自然科学基金(71931006)国家自然科学基金(71871119)国家自然科学基金(71771121)江苏省研究生科研与实践创新计划项目(KYCX200284)
论文发表日期：2021-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：12( 707-718 )
英文信息