约束优化进化算法

《约束优化进化算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.20,No.1,January2009,pp.11−29http://www.jos.org.cndoi:10.3724/SP.J.1001.2009.03363Tel/Fax:+86-10-62562563©byInstituteofSoftware,theChineseAcademyofSciences.Allrightsreserved.∗约束优化进化算法1+121,3王勇,蔡自兴,周育人,肖赤心1(中

2、南大学信息科学与工程学院,湖南长沙410083)2(华南理工大学计算机科学与工程学院,广东广州516040)3(湘潭大学信息工程学院,湖南湘潭411105)ConstrainedOptimizationEvolutionaryAlgorithms1+121,3WANGYong,CAIZi-Xing,ZHOUYu-Ren,XIAOChi-Xin1(SchoolofInformationScienceandEngineering,CentralSouthUniversity,Changsha410083,China)2(SchoolofComput

3、erScienceandEngineering,SouthChinaUniversityofTechnology,Guangzhou516040,China)3(SchoolofInformationEngineering,XiangtanUniversity,Xiangtan411105,China)+Correspondingauthor:E-mail:ywang@csu.edu.cnWangY,CaiZX,ZhouYR,XiaoCX.Constrainedoptimizationevolutionaryalgorithms.Journal

4、ofSoftware,2009,20(1):11−29.http://www.jos.org.cn/1000-9825/3363.htmAbstract:Constrainedoptimizationproblems(COPs)aremathematicalprogrammingproblemsfrequentlyencounteredinthedisciplinesofscienceandengineeringapplication.SolvingCOPshasbecomeanimportantresearchareaofevolutiona

5、rycomputationinrecentyears.Inthispaper,thestate-of-the-artofconstrainedoptimizationevolutionaryalgorithms(COEAs)issurveyedfromtwobasicaspectsofCOEAs(i.e.,constraint-handlingtechniquesandevolutionaryalgorithms).Inaddition,thispaperdiscussessomeimportantissuesofCOEAs.Morespeci

6、fically,severaltypicalalgorithmsareanalyzedindetail.Basedontheanalyses,itconcludedthattoobtaincompetitiveresults,aproperconstraint-handlingtechniqueneedstobeconsideredinconjunctionwithanappropriatesearchalgorithm.Finally,theopenresearchissuesinthisfieldarealsopointedout.Keyw

7、ords:evolutionaryalgorithm;constraint-handlingtechnique;constrainedoptimization;multi-objectiveoptimization;constrainedoptimizationevolutionaryalgorithms摘要:约束优化问题是科学和工程应用领域经常会遇到的一类数学规划问题.近年来,约束优化问题求解已成为进化计算研究的一个重要方向.从约束优化进化算法=约束处理技术+进化算法的研究框架出发,从约束处理技术和进化算法两个基本方面对约束优化进化算法的研究

8、及进展进行了综述.此外,对约束优化进化算法中的一些重要问题进行了探讨.最后进行了各种算法的比较性总结,深入分析了目前约束优化进化算法中亟待解决的问题,