| 求解DRS多目标优化问题的新颖ε-支配进化算法 |
| |
| 作者姓名： | 李敏强 刘鎏 林丹 |
| |
| 作者单位： | 1. 天津大学管理学院,天津,300072
2. 天津大学理学院,天津,300072 |
| |
| 基金项目： | 国家自然科学基金资助项目(70571057;70171002);新世纪优秀人才支持计划资助项目(NCET-05-0253). |
| |
| 摘 要： | 首先分析ORS(dominance resistant solutions)多目标优化问题的特点,证明基于Pareto-支配关系的多目标优化问题算法求解该类问题很难收敛.然后,提出一种新的基于ε-支配关系的进化算法-ε-支配进化算法(EDMOEA),给出该算法框架和详细流程.最后,将ε-支配进化算法和NSGA-Ⅱ算法应用于求解一组典型的DRS多目标优化问题和常用的多目标优化测试问题,基于算法的收敛性和Pareto最优解集分布性进行评价和比较分析,表明ε-支配进化算法的有效性.
|
| 关 键 词： | 进化算法 多目标优化问题 ε-支配 Pareto支配 求解 多目标优化问题 进化算法 Novel problems optimization evolutionary algorithms 有效性 比较 评价 分布性 最优解集 Pareto 算法的收敛性 测试问题 应用 流程 算法框架 支配关系 dominance |
| 文章编号： | 1000-5781(2008)01-0101-05 |
| 修稿时间： | 2007-02-06 |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
