位置:成果数据库 > 期刊 > 期刊详情页
基于学习的动态多目标方法求解约束优化问题
  • ISSN号:1671-8836
  • 期刊名称:《武汉大学学报:理学版》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国地质大学计算机学院,湖北武汉430074, [2]中国地质大学机械与电子信息学院,湖北武汉430074, [3]河北地质大学信息工程学院,河北石家庄050031
  • 相关基金:国家自然科学基金资助项目(61271140,61203306)
中文摘要:

提出一种用多目标技术求解约束优化问题的算法.该算法有3个特征:1)将约束优化问题转化为等价的动态约束多目标优化问题,然后用动态约束多目标演化算法求解动态约束多目标优化问题;2)演化初始阶段,拓宽约束边界以使整个种群可行;演化过程中,约束边界微弱的收缩以确保动态约束多目标演化算法中种群的大多数个体仍是可行的,这使动态约束多目标演化算法如同多目标演化算法求解无约束问题一样有效;3)采用基于学习的机制自适应调整演化算法的参数,以提高算法效率.实验结果表明,与4个当前较为先进的约束处理算法相比,本文算法效果更优.

英文摘要:

A novel multi-objective technique is proposed for solving constrained optimization problems COPs. The method highlights three different perspectives: 1) The COP is converted into an equivalent dynamic constrained muhiobjective optimization problem (DCMOP), and the DCMOP is solved by a dynamic constrained multi-objective evolutionary algorithm (DCMOEA) ; 2) The initial constrained boundary is set large enough so as to obtain a feasible initial population, and the boundary is slightly reduced during the evolving in order to keep most solutions in the population feasible, which guarantees that the DCMOEA performs as effective as that of a multi-objective evolutionary algorithm (MOEA) in solving an unconstrained multi-objective optimization problem; 3) The scale parameter in the mutation is controlled adaptively by learning technique which improves the algorithm performance. Compared with four state-of- the-art methods on benchmark problems, the method proposed in this paper outperforms those.

同期刊论文项目
期刊论文 10 会议论文 6 获奖 2
同项目期刊论文
期刊信息
  • 《武汉大学学报:理学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国2教育部
  • 主办单位:武汉大学
  • 主编:刘经南
  • 地址:湖北武昌珞珈山
  • 邮编:430072
  • 邮箱:whdz@whu.edu.cn
  • 电话:027-68756952
  • 国际标准刊号:ISSN:1671-8836
  • 国内统一刊号:ISSN:42-1674/N
  • 邮发代号:38-8
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6988