位置:成果数据库 > 期刊 > 期刊详情页
求解DRS多目标优化问题的新颖ε-支配进化算法
  • ISSN号:1000-5781
  • 期刊名称:系统工程学报
  • 时间:0
  • 页码:101-105
  • 语言:中文
  • 分类:O22[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]天津大学管理学院,天津300072, [2]天津大学理学院,天津300072
  • 相关基金:国家自然科学基金资助项目(70571057;70171002);新世纪优秀人才支持计划资助项目(NCET-05-0253).
  • 相关项目:协同进化算法及应用
中文摘要:

首先分析DRS(dominance resistant solutions)多目标优化问题的特点,证明基于Pareto-支配关系的多目标优化问题算法求解该类问题很难收敛.然后,提出一种新的基于ε-支配关系的进化算法-ε-支配进化算法(EDMOEA),给出该算法框架和详细流程.最后,将ε-支配进化算法和NSGA-Ⅱ算法应用于求解一组典型的DRS多目标优化问题和常用的多目标优化测试问题,基于算法的收敛性和Pareto最优解集分布性进行评价和比较分析,表明ε-支配进化算法的有效性.

英文摘要:

The DRS( dominance resistant solutions)existing in the multi-objective optimization problems (MOP) is characterized, and it is proved that the evolutionary algorithms fail to find the true Pareto fronts for the DRS MOP. A new evolutionary algorithm based on ε-dominance relationship, called the ε-dominance MOEA (EDMOEA) , is proposed to solve the DRS MOP, and algorithms procedure is designed. Then it is proved that the EDMOEA is able to fix the DRS issue of the DRS MOP. Finally, a set of DRS MOP and other MOP commonly used in literatures are adopted to test and compare the EDMOEA and the NSGA-Ⅱ, and the experiment results illustrate that the EDMOEA is superior to the NSGA-Ⅱ on the MOP of both the DRS and others.

同期刊论文项目
期刊论文 34 会议论文 6 获奖 2
同项目期刊论文
期刊信息
  • 《系统工程学报》
  • 北大核心期刊(2014版)
  • 主管单位:中国科协
  • 主办单位:中国系统工程学会
  • 主编:唐万生
  • 地址:天津市卫津路92号
  • 邮编:300072
  • 邮箱:jsetju@263.net
  • 电话:022-27403197
  • 国际标准刊号:ISSN:1000-5781
  • 国内统一刊号:ISSN:12-1141/O1
  • 邮发代号:6-95
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:14850