《计算机应用研究》|Application Research of Computers

改进自适应多种群NSGA-III算法的研究

Research on improved adaptive multi-population nsga-iii

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘彬,王卫涛,武尤,杨有恒
机构 燕山大学 电气工程学院;燕山大学 信息科学与工程学院
统计 摘要被查看 次,已被下载
摘要 针对第3代非支配排序遗传算法(non-dominated sorting genetic algorithm-III,NSGA-III)在处理高维多目标函数时存在收敛精度低和搜索性能差等问题,提出一种自适应多种群NSGA-III算法。首先将传统算法的单一种群划分成4个亚种群,并为每个亚种群分配不同的交叉算子。其次提出外部最优解集(external solutions,EXS)的概念,通过计算个体更新最优解集的参与量来自适应调节每个亚种群的大小。最后利用局部搜索策略提高EXS解集的局部搜索性能。采用4个不同的测试函数,与7种对比算法进行仿真验证,结果表明在处理高维多目标优化问题时,提出算法的性能指标整体优于其他对比算法,能够获得较好的算法收敛性和种群多样性。
关键词 高维多目标;非支配排序遗传算法;自适应;多种群
基金项目 河北省自然科学基金资助项目(F2019203320,E2018203398)
河北省人才培养项目(A201903005)
本文URL http://www.arocmag.com/article/02-2021-01-015.html
收稿日期
修回日期
页码 -
中图分类号 TP183
文献标志码