《计算机学报》文章摘要   全文下载
  文章题目基于ε-支配的多目标进化算法及自适应ε调整策略
  作者刘鎏1) 李敏强1) 林丹2)
  作者单位1)(天津大学系统工程研究所 天津 300072) 2)(天津大学理学院应用数学系 天津 300072)
  发表年份2008
  发表月份7期(1063—1072)
  文章摘要摘要 提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于 NSGAII,SPEA2和ε-MOEA等主流多目标进化算法. 关键词 多目标优化;ε-支配;进化算法;ε自适应调整;精英保留策略;稳态策略