基于角度邻域的多目标差分进化算法

• 作者: 呼子宇 杨景明 赵志伟 车海军
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 差分进化 角度邻域 外部存档 多目标优化
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 22-32
• 页数: 11页
• 分类号: TP18
• 字数: 5916字
• 语种: 中文
• DOI: 10.7641/CTA.2017.60057

摘要

针对如何实现差分进化算法求解多目标优化问题,提出了一种基于角度邻域的多目标差分进化算法,通过在选择操作中引入弱支配概念,实现了对多目标优化问题的求解.该算法通过计算目标空间中个体与权重向量的夹角来确定每个个体的邻域,并在此基础上引入了基于角度邻域的变异策略,使个体的变异在邻域内进行,保证进化方向.此外,该算法创建了一个外部存档用来保存进化过程中的非支配解,并定期对外部存档进行维护,大大改善了解集的分布性.大量的数值仿真实验结果表明通过角度确定邻域的方法比通过欧氏距离确定邻域的方法更加有效,算法所得解集的收敛性和分布性也均明显优于基于分解的差分多目标进化算法(multiobjective evolutionary algorithm based on decomposition and differential evolution,MOEA/D-DE)和非支配排序算法Ⅱ(nondominated sorting genetic algorithm II,NSGA).