合作型协同演化算法研究进展-论文.pdf

《合作型协同演化算法研究进展-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、CN43—1258／TP计算机工程与科学第36卷第4期2014年4月ISSN1OO7—13OXComputerEngineering&ScienceVo1．36，No．4，Apr．2014文章编号：1007—130X(2014)04—0674—11合作型协同演化算法研究进展张凯波，李斌(中国科学技术大学电子科学与技术系，安徽合肥230027)摘要：合作型协同演化算法是近年来计算智能研究的热点。它运用生物协同演化的思想，通过构建两个或者多个种群，建立它们之间的合作关系。两个或多个种群通过相互合作来提高各自的性能，适应复杂系统的动

2、态演化环境以及大规模演化环境，从而达到种群优化的目的。主要介绍了合作型协同演化算法的研究状况以及国内外研究进展，详细介绍了它的基本结构及对应的研究、基本算法及一些新兴算法，同时介绍了一些在现实生活中的应用，展望了合作型协同演化算法的发展前景。关键词：合作型协同演化算法；问题分解；子空间相关性中图分类号：TP18文献标志码：Adoi：10．3969／i．issn．1007—13OX．2014．04．0181Kesearc■novervl●eWor一C00Derat』l●Vecoevo一luti‘onarya一lgori‘t一hm

3、sZHANGKai—bo。LIBin(DepartmentofElectronicScienceandTechnology，UniversityofScienceandTechnologyofChina，Hefei230027，China)Abstract：Cooperativecoevolutionalgorithmisahotresearchtopicincomputationalintelligenceinrecentyears．Inspiredbytheprincipleofnaturalselection，coope

4、rativecoevolutionalgorithmconstructstwoormoregroupsandestablishesthecooperativerelationshipamongthegroups．Twoormoregroupscooperatestogethertoimprovetheirperformance，beadaptedtodynamicevolutionarycircumstanceofcomplicatedsystemsandlarge—scaleevolutionarycircumstance，

5、thusachievingthegoalofpopulationop—timization．Theresearchstateandadvancesofcooperativecoevolutionalgorithmsindomesticandforeignarediscussedandsurveyed．Thepaperintroducesthethreemainaspectsofcooperativecoevolutionalgo—rithm：basicstructureandcorrespondingstudies，basic

6、andimprovedalgorithms，andsomeapplicationsinthereallife．Finally，researchprospectsareindicated．Keywords：cooperativecoevolutionalgorithm；problemdecomposition；subspacecorrelation合作型协同演化算法最早是由PotterAM_1引言结合GA算法提出的，即CCGA。随着CCGA的提出，对于合作型协同演化算法的研究逐渐分为以合作型协同演化算法是近年来计算智能研究下三类

7、：(1)对于合作型协同演化算法结构的探究。的热点。它基于divide—and—conquer思想，求解问包括问题分解、子空间的相关性、协同个体适应度题主要分为以下三步：(1)问题分解：将大规模问题值分配以及群体多样性等。(2)将合作型协同演化分解成若干小规模子问题；(2)子问题求解：用一种算法结构和不同的演化算法或者算子相结合，得到特定的演化算法求解每一个子问题；(3)子问题合更多的新的合作型协同演化算法。(3)运用合作型并：合并各个子问题的解，构成原问题的解。协同演化算法解决不同类型的问题，包括数值优收稿日期：2012071

8、2；修回日期：2012-12—19基金项目：国家自然科学基金资助项目(61071024，U0835002)；教育部基本科研业务费专项资金资助项目通信地址：230027安徽省合肥市蜀山同区潜山路209号华邦光明世家2#801Address：Room8OI，Building2，H