一种基于模拟退火操作的混合差分进化算法.pdf

《一种基于模拟退火操作的混合差分进化算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第9卷第1期智能系统学报Vo1．9№．12014年2月CAAITransactionsonIntelligentSystemsFeb．2014DOI：10．3969／j．issn．1673—4785．201305027网络出版地址：http：／／www．cnki．net／kcms／doi／10．3969／j．issn．1673—4785．201305027．html一种基于模拟退火操作的混合差分进化算法杨艳霞(武汉科技大学城市学院信息工程学部，湖北武汉430083)摘要：为了提高进化算法对大规模欺骗问题和等级问题这类复杂组合优化问题的求解能力，提出了一

2、种将模拟退火操作引入到差分进化算法的改进方法。该方法对随机产生的初始个体进行模拟退火操作，对新个体进行退温操作，经过若干次迭代后，选择种群中最优解作为所求问题的解。利用模拟退火算子的突变搜索提高种群多样性，使差分进化算法能更好地利用群体差异进行全局搜索。在实验中，用各种类型的欺骗函数和具有树状结构的等级函数对算法进行仿真测试，仿真结果表明该算法在初期保持了种群多样性，在运行的后期能比较好地跳出局部最优解，收敛到全局最优解附近。关键词：差分进化；进化算法；模拟退火；欺骗问题；等级问题中图分类号：TP391．9文献标志码：A文章编号：1673—4785(2

3、014)01—0109—06中文引用格式：杨艳霞．一种基于模拟退火操作的混合差分进化算法[J]．智能系统学报。2014，9(1)：109-114．英文引用格式：YANGYanxia．Ahyb~ddiferentialevolutionaryalgorithmbasedonthesimulatedannealingoperation[J]．CAAITransactionsonIntelligentSystems，2014，9(1)：109-114．Ahybriddifferentialevolutionaryalgorithmbasedonthesimu

4、latedannealingoperationYANGYanxia(DepartmentofInformationEngineering，WuhanUniversityofScienceandTechnologyCityCollege，Wuhan430083，China)Abstract：Inordertoimprovetheabilityoftheevolutionaryalgorithmforsolvingsuchcomplicatedcombinationandoptimizationproblemsasthemassivedeceptivepr

5、oblemsandhierarchicalproblems，thispaperproposesanim-provedalgorithm，whichintroducesthesimulatedannealingoperationintothedifferentialevolutionaryalgorithm．U—singthismethod，thesimulatedannealingoperationisca~iedoutforarandomlygeneratedinitialindividualandthetemperature—reducingope

6、rationiscarriedoutforanewindividua1．Afterseveraltimesofiterations，theoptimalSO—lutioninthepopulationistakenasthesolutiontothequestion．Byutilizingthemutationsearchofthesimulatedan—nealingoperatortoimprovethediversityofthepopulation，thedifferentialevolutionaryalgorithmcanbetteruti

7、lizecolonydifferencesforanoverallsearch．Intheexperiment，varioustypesofdeceptivefunctionsandthehierarchicalfunctionswithatree—shapestructureareappliedtosimulationtestingofthealgorithm．Intheinitialstage，thealgo—rithmkeepsdiversityofthepopulation；inthelaterstage，alocaloptimalsoluti

8、onmaybegenerated，theeonver-gencescopenearstothe