一种高速收敛粒子群优化算法-控制与决策.pdfVIP

第 25 卷 第 1 期 控 　制 　与 　决 　策 20 10 年 1 月 Vol . 25 No . 1 Cont rol an d D ecis ion 　　J an . 20 10 　　文章编号 : 100 10920 (20 10) 0 1002005 一种高速收敛粒子群优化算法 朱海梅 , 吴永萍 (扬州大学 物理科学与技术学院 , 江苏 扬州 225002) 摘 　要 : 针对粒子群优化算法早熟问题 ,提出一种克服早熟的高速收敛粒子群算法. 该算法首先采用混沌序列初始 化粒子位置 , 以增强搜索多样性 ;其次 ,在算法中嵌入有效判断早熟停滞的方法 ,一旦检索到早熟迹象 ,便随机地选择 最优解任意一维的分量值 ,用一个随机值取代它 , 以扰乱粒子的当前搜索轨迹 ,使其跳出局部最优. 大量仿真实验表 明 ,大多数连续函数的寻优过程只需用几个粒子 、迭代几十次便能完成 ,可实现全局寻优过程的高速收敛. 关键词 : 粒子群优化 ; 连续函数优化 ; 早熟 ; 高速收敛 ; 混沌序列 中图分类号 : TP 18 　　　　文献标识码 : A A PSO algorithm with high speed convergence Z H U H aim ei , W U Yongp i ng ( Phy sics Science and Technolo gy College , Yangzhou U niver sit y , Yangzhou 225002 , China . Correspondent : ZHU Haimei , Email : littlezhu80 @hot mail . com) Abstract : For t he p roblem t hat p article swarm op timization ( P SO) algorit hm oft en suffer s f rom being t rapp ed in local op tima so a s to be p remat ure conver gence , an imp roved PSO wit h highsp eed conver gence i s p ropo sed to efficiently cont rol p remat ure st agnation . Fir stly , chaotic sequence i s u sed to initiat e individual po sition , which st rengt hen s t he diver sit y of searching . Furt hermore , an effective met ho d t hat identifies p remat ure st agnation i s embedded to PSO , so once p remat ure st agnation happ en s , a randomized solution , as a sub stit ut e for current op timum , i s u sed to change t he current searching locu s so t hat p articles can go out of t he local op tima . By u sing t he two mea sures , t he searching p rocess can conver ge to t he global op timum wit h high sp eed . Abundant simulation exp eriment s demon s