首页 | 官方网站   微博 | 高级检索  
     

一种克服局部最优的收缩因子PSO算法
引用本文:纪雪玲,李明,李玮.一种克服局部最优的收缩因子PSO算法[J].计算机工程,2011,37(20):213-215.
作者姓名:纪雪玲  李明  李玮
作者单位:西南林业大学机械与交通学院,昆明,650224
基金项目:云南省自然科学基金资助项目(2009CD070)
摘    要:收缩因子粒子群优化算法容易陷入局部最优并出现早熟收敛的现象。为此,提出一种改进的收缩因子粒子群优化算法。该算法引入速度因子和位置因子参数,若粒子向全局最优接近且速度小于设定的速度因子,则认为该粒子可能出现停滞,从而对该粒子进行初始化,以增强粒子活力。在算法陷入局部最优时,通过该方法驱散粒子以提高种群多样性,避免产生早熟收敛现象。对多峰标准测试函数进行仿真实验,结果表明,该算法能提高收敛精度,有效避免算法陷入局部最优。

关 键 词:粒子群优化算法  收缩因子  速度因子  位置因子  早熟收敛
收稿时间:2011-03-22

Constriction Factor Particle Swarm Optimization Algorithm with Overcoming Local Optimum
Jl Xue-ling,LI Ming,LI Wei.Constriction Factor Particle Swarm Optimization Algorithm with Overcoming Local Optimum[J].Computer Engineering,2011,37(20):213-215.
Authors:Jl Xue-ling  LI Ming  LI Wei
Affiliation:(College of Machinery and Transportation,Southwest Forestry University,Kunming 650224,China)
Abstract:The constriction factor Particle Swarm Optimization(PSO) algorithm is easily trapped in the local optimum and appeared premature convergence.An improved constriction factor PSO algorithm is proposed to overcome the local optimum.The improved algorithm introduces a position factor and speed factor parameter,if all particles are close to the global optimum and its velocity is less than the speed factor that it is set in advance,these particles are likely to be stagnant,a re-initialization is done to enhance these particles' energy.When the algorithm is in local optimum,this method can disperse the particles and improve the diversity of the population and avoid premature convergence.Comparing the three multimodal functions' simulation,the data can verify the performance of the improved algorithm,simulation result shows that the improved algorithm improves its convergence accuracy,and effectively avoids falling into local optimum.
Keywords:Particle Swarm Optimization(PSO) algorithm  constriction factor  speed factor  position factor  premature convergence
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号