嵌入自学习策略的多因子进化算法  

Multifactorial evolutionary algorithm with embedded self-learning strategy

作　　者：曹浪财[1] 许日东 CAO Langcai;XU Ridong(Department of Automation,Xiamen University,Xiamen 361005,Fujian China;Xiamen Key Laboratory of Big Data Intelligent Analysis and Decision,Xiamen University,Xiamen 361005,Fujian China)

机构地区：[1]厦门大学自动化系,福建厦门361005 [2]厦门大学厦门市大数据智能分析与决策重点实验室,福建厦门361005

出　　处：《华中科技大学学报（自然科学版）》2021年第6期7-12,共6页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61772442)。

摘　　要：为了解决多因子进化算法(MFEA)局部搜索能力不足的缺陷,提出将基于拟牛顿方法的自学习策略嵌入到MFEA中.结合MFEA的特性,设计了三种类型的嵌入策略,并应用于多任务优化问题的求解.结果表明:嵌入式MFEA的性能远优于同样基于拟牛顿方法改进的自适应模因多因子进化算法(AMA-MFEA);在相同迭代次数的条件下,完全子代嵌入可以发挥最好的效果;在相同优化时间的约束下,随机抽样嵌入最为有效.In order to solve the shortcomings of multifactorial evolutionary algorithm(MFEA) of insufficient local search ability,a self-learning strategy based on the quasi-Newton method was proposed to be embedded in the MFEA.Combining the characteristics of MFEA, three types of embedding strategies were designed and applied to the solution of multi-task optimization problems.Experimental results show that the performance of embedded MFEA is far superior to the adaptive memetic algorithm-multifactorial evolution algorithm(AMA-MFEA), which is also improved based on the quasi-Newton method. Research shows that under the condition of the same number of iterations, subpopulation embedding can exert the best effect;under the constraints of the same optimization time,random sampling embedding is the most effective.

关 键 词：多任务优化 多因子进化算法 自学习策略 拟牛顿方法 随机抽样嵌入 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] N945[自动化与计算机技术—控制科学与工程]