-
题名一种增强多样性的改进型NSGAⅡ算法
- 1
-
-
作者
程文旗
郭华
谢承旺
韦伟
潘嘉敏
龙广林
-
机构
南宁师范大学计算机与信息工程学院
华南师范大学数据科学与工程学院
-
出处
《广西科学》
CAS
北大核心
2021年第4期353-362,共10页
-
基金
国家自然科学基金(61763010)
广西自然科学基金(2021GXNSFAA075011)
广西研究生教育创新计划项目(YCSW2020194)资助。
-
文摘
传统NSGAⅡ算法通过计算个体的拥挤距离保持群体分布性。为改善算法中存在的不足,使得新算法在测试问题集上表现更好,本研究对算法的多样性进行改进。受PBI效用函数的启发,抽取其中的d_(2)距离作为选择机制并与传统NSGAⅡ算法结合,提出一种计算d_(2)距离的改进型NSGAⅡ算法(d_(2)_NSGAⅡ),用于改善传统算法的收敛性与多样性。通过实验对比发现,相比NSGAⅡ以及其他一些算法,新算法在一些测试函数的高维多目标优化问题上有明显的优势。因此,d_(2)_NSGAⅡ是一种较好的解决高维多目标优化问题的新算法。
-
关键词
多目标优化
非支配排序
进化算法
拥挤距离
NSGAⅡ
-
Keywords
multi-objective optimization
non-dominated sort
evolutionary algorithm
crowding distance
NSGAⅡ
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名大规模多目标进化优化算法研究进展
被引量：2
- 2
-
-
作者
谢承旺
龙广林
程文旗
郭华
-
机构
南宁师范大学计算机与信息工程学院
-
出处
《广西科学》
CAS
2020年第6期600-608,共9页
-
基金
国家自然科学基金项目(61763010)
广西创新驱动重大专项(AA18118047)
广西研究生教育创新计划项目(YCSW2019182,YCSW2020194)资助。
-
文摘
现实中存在许多大规模多目标优化问题(Large-scale Multi-objective Optimization Problem,LSMOP),它们对传统的多目标进化算法(Multi-objective Evolutionary Algorithm,MOEA)提出了挑战,有关LSMOP的研究已成为多目标优化领域的研究热点之一。本文系统分析了近年来提出的各种大规模多目标进化优化算法(Large-scale Multi-objective Optimization Evolutionary Algorithm,LSMOEA),根据这些算法的主要思想和技术特点将它们粗略地分成4种类型,即基于协同进化(Cooperative Coevolution,CC)、基于决策变量分析、基于问题重构以及其他方法,并对今后LSMOP的研究方向提出建议,以期将LSMOP的研究引向深入。
-
关键词
大规模多目标优化
进化算法
协同进化
决策变量分析
变量分组
-
Keywords
large-scale multi-objective optimization
evolutionary algorithm
cooperative coevolution
decision variable analysis
variable grouping
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名IRVEA:一种改进角度惩罚距离的RVEA算法
- 3
-
-
作者
郭华
韦伟
谢承旺
潘嘉敏
程文旗
谢子若
-
机构
南宁师范大学计算机与信息工程学院
华南师范大学数据科学与工程学院
华东交通大学软件学院
-
出处
《萍乡学院学报》
2021年第6期62-67,共6页
-
基金
国家自然科学基金(61763010)
广西自然科学基金(2021GXNSFAA075011)
广西研究生教育创新计划项目(YCSW2020194)。
-
文摘
多目标和高维多目标进化算法致力于平衡收敛性和多样性。经典的RVEA算法利用角度惩罚距离方法平衡收敛性与多样性,但它仍存在不足,从而对算法的性能产生不利影响。课题组提出一种改进的角度惩罚距离方法IAPD以更好地平衡算法的收敛性和多样性,并将IAPD策略嵌入RVEA中,以取代原始的APD方法,设计了一种改进角度惩罚距离的RVEA算法,即IRVEA。IRVEA与其他三种经典的高维多目标进化算法一同在3-、5-、8-和10-目标的WFG1~WFG6测试问题上进行IGD性能测试,结果表明:该算法在平衡收敛性和多样性上具有显著优势。由此表明IRVEA算法是一种有前途的高维多目标进化算法。
-
关键词
高维多目标优化
进化算法
改进角度惩罚距离
参考向量
-
Keywords
many-objective optimization problems
evolutionary algorithm
improved angle penalty distance
many-objective evolutionary algorithm
reference vector
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
