基于邻域竞赛的多目标优化算法

• 作者: 刘元 喻果 邹娟 郑金华
• 来源期刊: 自动化学报
• 关键词: 多目标优化算法 Pareto支配关系 邻域竞赛机制 高维优化问题
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 1304-1320
• 页数: 17页
• 字数: 9100字
• 语种: 中文
• DOI: 10.16383/j.aas.2017.c160315

摘要

传统多目标优化算法(Multi-objective evolution algorithms,MOEAs)的基本框架大致分为两部分:首先是收敛性保持,采用Pareto支配方法将种群分成若干非支配层;其次是分布性保持,在临界层中,采用分布性保持机制维持种群的分布性.然而在处理高维优化问题(Many-objective optimization problems,MOPs)(目标维数大于3)时,随着目标维数的增加,种群的收敛性和分布性的冲突加剧,Pareto支配关系比较个体优劣的能力也迅速下降,此时传统的MOEA已不再适用于高维优化问题.鉴于此,本文提出了一种基于邻域竞赛的多目标优化算法(Evolutionary algorithm based on neighborhood competition for multi-objective optimization,NCEA).NCEA首先将个体的各个目标之和作为个体的收敛性估计;然后,计算当前个体向量与收敛性最好的个体向量之间的夹角,并将其作为当前个体的邻域估计;最后,通过邻域竞赛方法将问题划分为若干个相互关联的子问题并逐步优化.为了验证NCEA的有效性,本文选取5个优秀的算法与NCEA进行对比实验.通过对比实验验证,NCEA具有较强的竞争力,能同时保持良好的收敛性和分布性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院智能计算与信息处理教育部重点实验室	134	1464	20.0	31.0
3	邹娟	湘潭大学信息工程学院智能计算与信息处理教育部重点实验室	12	122	6.0	11.0
4	刘元	湘潭大学信息工程学院智能计算与信息处理教育部重点实验室	1	3	1.0	1.0
7	喻果	湘潭大学信息工程学院智能计算与信息处理教育部重点实验室	1	3	1.0	1.0