基于二进制交叉和变异的粒子群算法及应用.pdfVIP

第 38卷 第 5期 计 算 机 科 学 Vo1．38No．5 2011年 5月 Computer Science May2011 基于二进制交叉和变异的粒子群算法及应用 刘衍 民 。 牛 奔。 赵庆祯。 (遵义师范学院数学系 遵义 563002) (山东师范大学管理与经济学院 济南250014) (深圳大学管理学院 深圳 518060)。 摘 要 粒子群算法在求解多峰问题 时极易陷入局部最优解，提 出了基于模拟二进制交叉和多项式变异的粒子群算 - ~(SPDPSO)。在该算法 q-，为 了更好 地利 用每个粒子的历史信 息，引入 了外部存档存储 每个粒子的最优位 置 (pbP盯)；同时，对外部存档中的pbest进行二进制交叉，而对新产生的全局最优粒子进行 多项式变异。基准函数的测 试结果显示，SPDPSO算法在求解多峰问题上有一定的优势。在实际应用中，以TSP为研究对象，结果显示 SPDPSO 算法获得 了比其它算法更好的解。 关键词 粒子群算法，模拟二进制交叉，多项式变异 中图法分类号 TP301 文献标识码 A ParticleSwarm OptimizerwithSimulatedBinaryCrossoverandPolynomialMutation anditsApplication LIU Yanmin，。 NIU Ben。 ZHAO Qin~zhen。 (DepartmentofM ath，ZunyiNormalCollege，Zunyi563002，China) (SchoolofM anagementandEconomics。ShandongNormalUniversity，Jinan250014，China)。 (CollegeofManagement，ShenzhenUniversity，Shenzhen518060，China)。 Abstract PS()mayeasilygettrappedinalocaloptimum ，whenitcomestosolvingmultimodalproblems．Inview ofthe default，wepresentedavariantofparticleswarInoptimizer(PSO)withsimulatedbinarycrossoverandpolynomialmuta— tion(SPDPSO forshort)．InSPDPSO，additionally，theexterna】archivewasintroducedtostorethepersona1bestper— formingparticle(pbest)，andsimulatedbinarycrossoverandpolynomialmutationwereusedtoproducenew particles．In ． benchmarkfunction，theresultsdemonstrategoodperformanceoftheSPDPSO algorithm insolvingcomplexmultimodal problemscomparedwiththeotheralgorithms．Inpracticalapplication，theexperimentalresultsshow thattheSPDPSO algorithm canachieveb