基于混沌变异的小生境粒子群算法-控制与决策.PDFVIP

第 22 卷 第 1 期 控 　制 　与 　决 　策 2007 年 1 月 Vol . 22 No . 1 Cont rol an d D ecis ion 　　J an . 2007 　　文章编号 : 100 10920 (2007) 0 10 11704 基于混沌变异的小生境粒子群算法 贾东立1 ,2 , 张家树2 ( 1. 河北工程大学 信息与电气工程学院 , 河北 邯郸 056038 ; 2 . 西南交通大学 信号与信息处理省重点实验室 , 成都 6 1003 1) ( ) 摘 　要 : 针对粒子群算法早熟收敛和搜索精度低的问题 ,提出了基于混沌变异的小生境粒子群算法 N CP SO . 该算 法结合小生境技术并加入了淘汰机制 ,使算法具有良好的全局寻优能力. 变尺度混沌变异具有精细的局部遍历搜索 性能 ,使算法具有较高的搜索精度. 实验结果表明 ,N CP SO 算法可有效避免标准 P SO 算法的早熟收敛 ,具有寻优能 力强 、搜索精度高、稳定性好等优点 ,适合于工程应用中的复杂函数优化问题. 关键词 : 混沌变异 ; 小生境 ; 粒子群优化算法 中图分类号 : TP30 1. 6 　　　　文献标识码 : A Niche particle swarm optimization combined with chaotic mutation J I A D ongl i 1 , 2 , Z H A N G J i as h u2 ( 1. Dep art ment of Information and Elect rical Engineering , Hebei U niver sit y of Engineering , Handan 056038 , China ; 2 . Signal and Information Processing Key L aboratory of Sichuan Province , Sout hwest J iaotong U niver sit y , Chengdu 6 1003 1 , China . Correspondent : J IA Dongli , Email : j w dsli @163 . com) Abstract : Niche chaotic mut ation p article swarm op timization (N CPSO) i s p ropo sed to overcome t he p roblem of t he p remat ure and low p reci sion of t he st andar d PSO . In t hi s algorit hm , niching met ho ds and eliminating st rat egy are int ro duced to imp rove t he global op timizing abilit y . Furt her , shrinking chaotic mut ation , which behaves well in local searching , i s int roduced to imp rove t he solution . Simulation s show t hat N CP SO can avoid p remat ure effectively and ha s powerful op timizing abilit y ,