基于云模型的实数编码量子进化算法.pdfVIP

JournalofComputerApplications ISSN 1001—9081 2013—09—01 计算机应用，2013，33(9)：2550—2552，2569 CODEN JYIIDU http：／／www．joca．cn 文章编号：1001—9081(2013)09—2550-03 doi：10．11772／j．issn．1001—9081．2013．09．2550 基于云模型的实数编码量子进化算法 李 国柱 (西安文理学院物理与机械电子工程学院，西安 710065) ( 通信作者电子邮箱0071gz@sohu．eOlT1) 摘 要：针对量子进化算法易陷入局部最优和求解精度不高的缺点，利用云模型具有随机性和稳定倾向性的特 点，提 出了一种基于云模型的实数编码量子进化算法。该算法利用单维云变异进行全局快速搜索，利用多维云进化 增强算法局部搜索能力，探索全局最优解。依据算法的进化过程动态调整搜索范围并复位染色体，可以加提高敛速 度，并防止陷入局部最优。仿真结果表明，该算法搜索精度和效率得到提高，适合求解复杂函数优化问题。 关键词：云模型；量子进化算法；实数编码 ；全局优化；函数优化 中图分类号：TP181 文献标志码：A Real—codedquantum evolutionaryalgorithm basedoncloudmodel U Guozhu (SchoolofPhysi~andMechatronicsEngineering，XianUniversityofArtsandScience，XianShaanxi710065，China) Abstract：Todealwiththeproblemsofeasilyfailingintolocaloptimum andlow accuracyinthequantum evolutionary algorithm，areal—codedquantum evolutionary algorithm basedoncloudmodel(CRCQEA)wasproposedbyusingthe characteristicsofcloudmodelrandomnessandstabledisposition．Thealgorithm usedasingle·dimensionalvariationofcloudfor rapidglobalsearch，andusedamulti—dimensionalcloudevolution ofrenhancinglocalsearch ability toexploretheglobal optimalsolution．Dynamicadjustmentofsearchrangeandresettingofthechromosomes，onthebasisoftheevolutionary processofalgorithm，canspeeduptheconvergenceandpreventfallingintolocaloptimum．Thesimulationresultsshowthat thealgorithm improvessearchaccuracyandefficiency，andthealgorithm iswellsuitableforthecomplexfunctionoptimization． Keywords：cloudmodel；quantumevolutionaryalgorithm；real—coded；~obaloptimization；functionoptimization 隶属云概念，并将它逐步完善形成了云模型理论。云模型因 0 引言