约束优化进化算法综述
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金(61173107,61672215,91320103,61672217);广东省教育部产学研结合重大科技专项(2012A090300003);广东省科技计划(2013B090700003);湖南省研究生科研创新项目(CX2016B067)


Overview of Constrained Optimization Evolutionary Algorithms
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61173107, 61672215, 91320103, 61672217); Production Study Research Cooperation Projects of Department of Education of Guangdong Province (2012A090300003); Guangdong Provincial Science and Technology Projects (2013B090700003); Graduate Scientific Research Innovation Foundation of Hunan Province (CX2016B067)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    约束优化进化算法主要研究如何利用进化计算方法求解约束优化问题,是进化计算领城的一个重要研究课题.约束优化问题求解存在约束区域离散、等式约束、非线性约束等挑战,其问题的本质是,如何处理可行解与不可行解的关系才能使得算法更高效.首先介绍了约束优化问题的定义;然后,系统地分析了目前存在的约束优化方法;同时,基于约束处理机制,将这些方法分为罚函数法、可行性法则、随机排序法、ε-约束处理法、多目标优化法、混合法等6类,并从约束处理方法的角度对约束优化进化算法的最新研究进展进行综述;最后,指出约束优化进化算法需进一步研究的方向与关键问题.

    Abstract:

    Constrained optimization evolutionary algorithm, which mainly studies how to use evolutionary computation method to solve constrained optimization problems, is an important research topic in evolutionary computation field. Discrete constraint, equality constraint, nonlinear constraints are challenges to solving constraint optimization. The basis of this problem solving is how to handle the relationship between feasible solution and infeasible solution. In this study, the definition of constrained optimization problem is firstly provided, and then, the existing constrained optimization approaches are systematically analyzed. Meanwhile, algorithms are classified into six categories (i.e., penalty function method, feasible rules, stochastic ranking, ε-constraint, multi-objective constraint handling, and hybrid method), and the state-of-art constrained optimization evolutionary algorithms (COEAs) are surveyed with respect to constraint-handling techniques. Research progress and challenges of the six categories of constraint handling techniques are discussed in detail. Finally, the issues and research directions of constraint handling techniques are discussed.

    参考文献
    相似文献
    引证文献
引用本文

李智勇,黄滔,陈少淼,李仁发.约束优化进化算法综述.软件学报,2017,28(6):1529-1546

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2016-05-03
  • 最后修改日期:2016-10-11
  • 录用日期:
  • 在线发布日期: 2017-02-21
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号