###
DOI:
Journal of Software:2009.20(1):11-29

约束优化进化算法
王勇,蔡自兴,周育人,肖赤心
(中南大学 信息科学与工程学院,湖南 长沙 410083;华南理工大学 计算机科学与工程学院,广东 广州 516040;中南大学 信息科学与工程学院,湖南 长沙 410083;湘潭大学 信息工程学院,湖南 湘潭 411105)
Constrained Optimization Evolutionary Algorithms
WANG Yong,CAI Zi-Xing,ZHOU Yu-Ren,XIAO Chi-Xin
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 10733   Download 9217
Received:December 02, 2007    Revised:April 15, 2008
> 中文摘要: 约束优化问题是科学和工程应用领域经常会遇到的一类数学规划问题.近年来,约束优化问题求解已成为进化计算研究的一个重要方向.从约束优化进化算法=约束处理技术+进化算法的研究框架出发,从约束处理技术和进化算法两个基本方面对约束优化进化算法的研究及进展进行了综述.此外,对约束优化进化算法中的一些重要问题进行了探讨.最后进行了各种算法的比较性总结,深入分析了目前约束优化进化算法中亟待解决的问题,并指出了值得进一步研究的方向.
Abstract:Constrained optimization problems (COPs) are mathematical programming problems frequently encountered in the disciplines of science and engineering application. Solving COPs has become an important research area of evolutionary computation in recent years. In this paper, the state-of-the-art of constrained optimization evolutionary algorithms (COEAs) is surveyed from two basic aspects of COEAs (i.e., constraint-handling techniques and evolutionary algorithms). In addition, this paper discusses some important issues of COEAs. More specifically, several typical algorithms are analyzed in detail. Based on the analyses, it concluded that to obtain competitive results, a proper constraint-handling technique needs to be considered in conjunction with an appropriate search algorithm. Finally, the open research issues in this field are also pointed out.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60805027, 60234030, 60673062, 90820302 (国家自然科学基金); the Academician Foundation Project of Hu'nan Province of China under Grant No.06IJY3035 (湖南省院士基金); the Graduate Degree Thesis Innovation Foundation of Central South University of China under Grant No.1373-74334000016 (中南大学研究生学位论文创新基金) Supported by the National Natural Science Foundation of China under Grant Nos.60805027, 60234030, 60673062, 90820302 (国家自然科学基金); the Academician Foundation Project of Hu'nan Province of China under Grant No.06IJY3035 (湖南省院士基金); the Graduate Degree Thesis Innovation Foundation of Central South University of China under Grant No.1373-74334000016 (中南大学研究生学位论文创新基金)
Foundation items:
Reference text:

王 勇,蔡自兴,周育人,肖赤心.约束优化进化算法.软件学报,2009,20(1):11-29

WANG Yong,CAI Zi-Xing,ZHOU Yu-Ren,XIAO Chi-Xin.Constrained Optimization Evolutionary Algorithms.Journal of Software,2009,20(1):11-29