-
题名基于ε-支配的多目标进化算法及自适应ε调整策略
被引量:17
- 1
-
-
作者
刘鎏
李敏强
林丹
-
机构
天津大学系统工程研究所
天津大学理学院应用数学系
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第7期1063-1072,共10页
-
基金
国家自然科学基金(70571057,70171002)
“新世纪优秀人才支持计划”(NCET-05-0253)资助
-
文摘
提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于NSGAII,SPEA2和ε-MOEA等主流多目标进化算法.
-
关键词
多目标优化
ε-支配
进化算法
ε自适应调整
精英保留策略
稳态策略
-
Keywords
multi-objective optimization
ε-dominance
evolutionary algorithm
ε-adaptive
elitism strategy
steady-state strategy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-