基于ε-支配的多目标进化算法及自适应ε调整策略 |
| |
引用本文: | 刘鎏,李敏强,林丹.基于ε-支配的多目标进化算法及自适应ε调整策略[J].计算机学报,2008,31(7). |
| |
作者姓名: | 刘鎏 李敏强 林丹 |
| |
作者单位: | 1. 天津大学系统工程研究所,天津,300072 2. 天津大学理学院应用数学系,天津,300072 |
| |
基金项目: | 国家自然科学基金
,
教育部跨世纪优秀人才培养计划 |
| |
摘 要: | 提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于NSGAII,SPEA2和ε-MOEA等主流多目标进化算法.
|
关 键 词: | 多目标优化 ε-支配 进化算法 ε自适应调整 精英保留策略 稳态策略 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|