一种保证全局收敛的PSO算法.pdfVIP

第 4 1 卷 第 8 期 计 算 机 研 究 与 发 展 Vol4 1 ,No 8 2004 年 8 月 J OU RNAL OF COM PU TER R ESEA RCH AND D EV EL OPM EN T Aug 2004 一种保证全局收敛的 PSO 算法 曾建潮 　　　崔志华 (太原重型机械学院系统仿真与计算机应用研究所 　太原 　030024) (zengjianchao @263net) 摘 　要 　在对基本 PSO 算法分析的基础上 ,提出了一种能够保证以概率 1 收敛于全局最优解的 PSO 算法 ———随机 PSO ( ) 算法 stochastic PSO , SPSO ,并利用 Solis 和 Wet s 的研究结果对其全局收敛性进行了理论分析 ,给出了两种停止进化微 粒的重新产生方法 最后以典型优化问题的实例仿真验证了 SPSO 算法的有效性 ( ) 关键词 　微粒群算法 PSO 算法 ;全局最优性 ;收敛性 ;模拟退火 中图法分类号 　TP18 A Guaranteed Global Convergence Particle Swarm Optimizer ZEN G J ianChao and CU I ZhiHua ( D iv ision of Sys tem S i m ulation an d Comp uter A pp lication , Taiy uan Heavy M achinery I ns tit ute , Taiy uan 030024) Abstract 　A new p article swarm optimizer , called stochastic PSO , t hat is guaranteed to converge to t he global optimization solution wit h p robability one , is p resented based on t he analysis of t he st andar d PSO And t he global convergence analysis is made using t he Solis and Wet s’research result s , and two met hods of stopping evolution p article to be regenerated are given Finally , several examples are simulated to show t hat SPSO is more efficient t han t he st andar d PSO Key words 　p article swarm optimizer ; global optimilit y ; convergence ; simulated annealing ( φ) 2 ( φ φ 持不变, 则当 2 1 + w - - 4 w 2 = 1 + 1 　引　　言 φ φ φ ) ( ) 2 , 1 = c1 r 1 , 2 = c2 r2 时, PSO 算法的 x i t 收