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

第38卷第5期 计算机科学 V01．38No．5 Scjence Mav201l 2011年5月 Computer 基于二进制交叉和变异的粒子群算法及应用 刘衍民1’2牛奔3赵庆祯2 (遵义师范学院数学系 遵义563002)1(山东师范大学管理与经济学院 济南250014)2 (深圳大学管理学院 深圳518060)3 摘要粒子群算法在求解多峰问题时极易陷入局部最优解，提出了基于模拟二进制交叉和多项式变异的粒子群算 法(SPDPS0)。在该算法中，为了更好地利用每个粒子的历史信息，引入了外部存档存储每个粒子的最优位置 (p扼sf)；同时，对外部存档中的舭盯进行二进制交叉，而对新产生的全局最优粒子进行多项式变异。基准函数的测． 试结果显示，SPDPS0算法在求解多峰问题上有一定的优势。在实际应用中，以TSP为研究对象，结果显示SPD】?S0 算法获得了比其它算法更好的解。 关键词粒子群算法，模拟二进制交叉，多项式变异 中图法分类号TP30l文献标识码 A ParticleSwam withSiIIlulatedC瑚∞v盯觚d Mutati伽锄dits optimizer Bi曲ry PoIyll伽iaI AppUcati蚰 Ben3 LIUYar卜IIlinl’2NIU ZHA0 Qing-zhen2 (Depamnefltof Math，Zun撕NommlGolIege，Zun撕563002。Chilla)1 of (schoolManag咖entandEcDn∞[1ics，mndollgNonnalUniverSity，Jimn250014。CKm)2 of (College Manag朗1ent，ShenzheIlUlliversity，Sllenzh饥518060，CIlilla)3 Abstmct inalocal itcc忉esto multimodal viewofthe F’s()may trapped optim唧，when problefIlS．In easilyget solving default，we avarialltof swam simulatedcrossoverand muta— presented panick bimry pol”10IIlial opti玎1izer(PSo)、Ⅳith to best tion(SPDPSOforshort)．h extermlarchive、豫sintroducedstorethe sPDPS0，additiomIly，the personalper- s晌ulatedcrossover锄