改进的差异演化算法.pdfVIP

第35卷 第24期 计 算 机 工 程 2009年 l2月 December2009 Iio1．35 No．24 ComputerEngineering · 人工智能及识别技术 · 文章编号：l000—I3428(2009)24—_0I94—_02 文献标识码：A 中圈分类号。TP312 改进的差异演化算法 邓长寿 1,3p赵秉岩 ，粱昌勇 。 (1．九江学院信息科学与技术学院，九汀 332(105；2．九江学院商学院，九扣：332005；3合IlEI,Ik大学网络系统研究所，合肥 230009) 摘 要：针对差异演化算法求解复杂优化问题效率不高问题，提出一种改进的差异演化算法。该算法采用单种群机制提高全局搜索能力， 利用二次局部变异操作使当前种群中的部分个体 当前最优个锥附近寻优，增强局部搜索能力。利用不阿类型的标准测试函数对该算法进 行测试，并与差异演化算法、动态差异演化算法和粒子群优化算法进行比较。仿真结果表明，改进的差异演化算法显著提高了搜索效率。 关悯 ：全局优化；差异演化；二次局部变异操作 ImprovedDifferentialEvolutionAlgorithm DENG Chang．shou ．ZHAO Bing．yan．LIANG Chang-yong (1．SchoolofInformationScienceandTechnology,JiujiangtJni~crsity,Jiujiang332005；2．SchoolofBusiness，JiufiangUniversity,Jiujiang332005； 3．InstituteofNetworkSystem，HefeiUniversityolTechnolog~，ttciei230(／09) [Abstract]AnimprovedDifferentialEvolution(DE)algorithmisproposedtoimprovetheconvergencespeedofthetraditionalDEinsolvingthe complex optimizationproblems．Inthenew algorithm．onlyonearray isused toimprovetheexplorati(I1ability．Andasecond localmutation operatorisproposedtoimprovetheexplorationability，whichmakessomeindividualsofthecu~entpopulationsearchthefieldaroundthecurrent bestindividua1．Severaldifferentkindsofbenchmark functionsareusedtotestthealgorithm Andthe resultsarecomparedwiththatofDE algorithm，ofDynamicDifferentialEvolution(DDE)andParticleSwarm Optimization(PSOISimulationresultsshow thattheefficiencyofthe improveddifferentialalgoritbm isimprovedgreatly． [Keywords]globaloptimization；DifferentialEvolution(DE)；secondlocalmutationopelation l 概述 算法的j|要操作包括产生 始种群、变异、交叉和选择。 差异演化(DifferentialEvolution，DE