首页 | 本学科首页   官方微博 | 高级检索  
     检索      

约束优化进化算法
引用本文:王 勇,蔡自兴,周育人,肖赤心.约束优化进化算法[J].软件学报,2009,20(1):11-29.
作者姓名:王 勇  蔡自兴  周育人  肖赤心
作者单位:1. 中南大学,信息科学与工程学院,湖南,长沙,410083
2. 华南理工大学,计算机科学与工程学院,广东,广州,516040
3. 中南大学,信息科学与工程学院,湖南,长沙,410083;湘潭大学,信息工程学院,湖南,湘潭,411105
基金项目: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 (中南大学研究生学位论文创新基金)
摘    要:约束优化问题是科学和工程应用领域经常会遇到的一类数学规划问题.近年来,约束优化问题求解已成为进化计算研究的一个重要方向.从约束优化进化算法=约束处理技术+进化算法的研究框架出发,从约束处理技术和进化算法两个基本方面对约束优化进化算法的研究及进展进行了综述.此外,对约束优化进化算法中的一些重要问题进行了探讨.最后进行了各种算法的比较性总结,深入分析了目前约束优化进化算法中亟待解决的问题,并指出了值得进一步研究的方向.

关 键 词:进化算法  约束处理技术  约束优化  多目标优化  约束优化进化算法
收稿时间:2007/12/2 0:00:00
修稿时间:2008/4/15 0:00:00

Constrained Optimization Evolutionary Algorithms
WANG Yong,CAI Zi-Xing,ZHOU Yu-Ren and XIAO Chi-Xin.Constrained Optimization Evolutionary Algorithms[J].Journal of Software,2009,20(1):11-29.
Authors:WANG Yong  CAI Zi-Xing  ZHOU Yu-Ren and XIAO Chi-Xin
Institution:School of Information Science and Engineering;Central South University;Changsha 410083;China;School of Computer Science and Engineering;South China University of Technology;Guangzhou 516040;China;School of Information Engineering;Xiangtan University;Xiangtan 411105;China
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.
Keywords:evolutionary algorithm  constraint-handling technique  constrained optimization  multi-objective optimization  constrained optimization evolutionary algorithms
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号