约束优化进化算法综述

来源：软件学报杂志2017年第6期北京时间：

作者：李智勇,黄滔,陈少淼,李仁发

单位：李智勇，湖南大学 信息科学与工程学院, 湖南 长沙 410082;湖南省嵌入式与网络计算重点实验室, 湖南 长沙 41008211,黄滔，湖南大学 信息科学与工程学院, 湖南 长沙 410082;湖南省嵌入式与网络计算重点实验室, 湖南 长沙 41008202,陈少淼，湖南大学 信息科学与工程学院, 湖南 长沙 410082;湖南省嵌入式与网络计算重点实验室, 湖南 长沙 41008203,李仁发，湖南大学 信息科学与工程学院, 湖南 长沙 410082;湖南省嵌入式与网络计算重点实验室, 湖南 长沙 41008204

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

关键词：进化算法;约束处理技术;进化计算;约束优化;约束优化进化算法

基金资助：国家自然科学基金（61173107，61672215，91320103，61672217）；广东省教育部产学研结合重大科技专项（2012A090300003）；广东省科技计划（2013B090700003）；湖南省研究生科研创新项目（CX2016B067）