粒子群优化算法的惯性权值递减策略研究.pdfVIP

第 40 卷 　第 1 期 西 　安 　交 　通 　大 　学 　学 　报 Vol . 40 　№1 2006 年 1 月 　　 　 J an . 2006 J OU RN AL O F XI′AN J IA O TON G U N IV ER SI T Y 粒子群优化算法的惯性权值递减策略研究 陈贵敏 , 贾建援 , 韩 　琪 (西安电子科技大学机电工程学院 , 7 1007 1 , 西安) 摘要 : 为了有效地控制粒子群优化算法的全局搜索和局部搜索 ,基于递减惯性权值的基本思想 ,在 现有的线性递减权值策略的基础上 ,提出了开口向下抛物线 、开口向上抛物线和指数曲线 3 种非线 性的权值递减策略 ,并采用 Sp here 、Ro senbrock 、Griewank 和 Ra st rigrin 这 4 个标准测试函数测试 这些策略对算法的影响. 试验结果表明 ,对于多数连续优化问题 ,在初始权值和最终权值相同的情 况下 ,凹函数递减策略优于线性策略 ,而线性策略优于凸函数策略 , 凹函数递减策略能够在不影响 收敛精度的情况下较大幅度地提高粒子群算法的收敛速度. 关键词 : 粒子群优化算法 ;惯性权值 ;递减策略 ( ) 中图分类号 : TP 18 　文献标识码 : A 　文章编号 : 0253987X 2006 0 1005304 Study on the Strategy of Decreasing Inertia Weight in Particle Swarm Optimization Algorithm Chen Guimin , J ia J ianyuan , Han Qi ( School of Elect roMechanical Engineering , Xidian U niver sit y , Xi ′an 7 1007 1 , China) Abstract : To efficient ly co nt rol t he global and local search of p article swar m op timization ( P SO) , motivat ed by t he idea of decrea sing inertia weight (D IW) , t hree nonlinear st rat egie s for D IW , a p arabola op enin g up war ds , a p arabola op ening dow nwar d s an d an exponential curve , are p ro po sed ba sed on t he exi sting linear D IW . Sp here , Ro senbrock , Griewank and Ra st rigrin f unction s are u sed to evaluat e t he st rat egie s o n t he P SO p erfor mance . The exp eriment al re sult s show t hat for mo