基于ε-支配的多目标进化算法及自适应ε调整策略

• 作者: 刘鎏 李敏强 林丹
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多目标优化 ε-支配 进化算法 ε自适应调整 精英保留策略 稳态策略
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 研究论文
• 页码范围: 1063-1072
• 页数: 10页
• 分类号: TP18
• 字数: 8683字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.07.001

摘要

提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于NSGAⅡ,SPEA2和ε-MOEA等主流多目标进化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏强	天津大学系统工程研究所	194	5707	40.0	69.0
2	刘鎏	天津大学系统工程研究所	2	46	1.0	2.0
3	林丹	天津大学理学院应用数学系	31	759	13.0	27.0