首页 | 官方网站   微博 | 高级检索  
     

全局与局部模型交替辅助的差分进化算法
引用本文:于成龙,付国霞,孙超利,张国晨.全局与局部模型交替辅助的差分进化算法[J].计算机工程,2022,48(3):115-123.
作者姓名:于成龙  付国霞  孙超利  张国晨
作者单位:太原科技大学 计算机科学与技术学院, 太原 030024
基金项目:国家自然科学基金面上项目(61876123);;山西省自然科学基金(201901D111264);
摘    要:为求解实际复杂工程应用中的高维计算费时优化问题,提出一种全局与局部代理模型交替辅助的差分进化算法。利用历史样本训练全局和局部代理模型,通过交替搜索全局和局部代理模型得到模型最优解并对其进行真实目标函数评价,实现探索和开采的平衡以减少真实目标函数的计算次数,同时通过针对性地选择个体进行真实目标函数计算,辅助算法快速找到目标函数的较优解。在15个低维测试问题和14个高维测试问题上的实验结果表明,在有限的计算资源情况下,该算法在12个低维测试问题上相较于最优重启策略代理辅助的社会学习粒子群优化算法、基于主动学习的代理模型辅助的粒子群优化算法等表现更好,在7个高维测试问题上相较于高斯过程辅助的进化算法、代理模型辅助的分层粒子群优化算法、求解高维费时问题的代理辅助的多种群优化算法等能找到目标函数的更优解。

关 键 词:全局代理模型  局部代理模型  差分进化算法  计算费时优化问题  径向基函数网络  
收稿时间:2021-01-25
修稿时间:2021-03-14

Differential Evolution Algorithm Alternately Assisted by Global and Local Models
YU Chenglong,FU Guoxia,SUN Chaoli,ZHANG Guochen.Differential Evolution Algorithm Alternately Assisted by Global and Local Models[J].Computer Engineering,2022,48(3):115-123.
Authors:YU Chenglong  FU Guoxia  SUN Chaoli  ZHANG Guochen
Affiliation:School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China
Abstract:To solve high-dimensional,computationally expensive optimization problems in practical complex engineering applications,a Differential Evolution(DE) algorithm assisted by the alternate optimization of global proxy and local proxy models is proposed. Therefore,a global or local proxy model is trained based on historical data and optimized alternatingly to assist the algorithm in finding the optimal solution of the original problem. A balance between exploration and exploitation can be achieved by alternatingly searching for the optimal solution of the global and local proxy models.The optimal solutions of global and local proxy models can be evaluated using the real objective function,which helps reduce the number of objective evaluations. Furthermore,it can accelerate the time required to find the optimal solution by selecting target individuals for real objective evaluation.The performance of the algorithm was tested on 15 low-dimensional and 14 high-dimensional test problems. Experimental results show that when computational resources are limited,the proposed algorithm performs better on 12 low-dimensional problems compared to the GORSSSLPSO,CAL-SAPSO and other algorithms,and can find better optimal solutions for 7 high-dimensional problems than the MGP-SLPSO,SHPSO,SAMSO and other algorithms.
Keywords:global proxy model  local proxy model  Differential Evolution(DE)algorithm  computationally expensive optimization problem  Radial Basis Function Network(RBFN)
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号