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

摘要：

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

关键词：多目标优化、ε-支配、进化算法、ε自适应调整、精英保留策略、稳态策略

所属期刊栏目：31

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金70571057,70171002;"新世纪优秀人才支持计划"NCET-05-0253

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1063-1072