推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

带邻近粒子信息的粒子群算法

更新时间:2019-11-10 13:35:47 大小:270K 上传用户:杨义查看TA发布的资源 标签:粒子群算法 下载积分:0分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

文档为带邻近粒子信息的粒子群算法总结文档,是一份不错的参考资料,感兴趣的可以下载看看,,,,,,,,,,,,,

部分文件列表

文件名 大小
带邻近粒子信息的粒子群算法.pdf 270K

部分页面预览

(完整内容请下载后查看)
计算机工程与应用  
40  
, (  
2009 45 18  
Computer Engineering and Applications  
带邻近粒子信息的粒子群算法  
1
蔡昌新 顶学  
1
2
2
CAI Chang-xin ZHANG Ding-xue  
长江大学 电信学院北 荆州  
1.  
434023  
长江大学 石油工程学院北 荆州  
2.  
434023  
1.College of Electronics & Information Yangtze University Jingzhou Hubei 434023 China  
2.College of Petroleum Engineering Yangtze University Jingzhou Hubei 434023 China  
E-mail  
CAI Chang-xin ZHANG Ding-xue.Particle swarm optimization with information of closest particleꢀComputer Engineering  
 :  
and Applications 2009 45 18 40-42ꢀ  
: ( ) ,  
Abstract To overcome premature searching by standard Particle Swarm Optimization PSO algorithm a new modified PSO with  
information of the closest particle is proposed.In the algorithm the particle is updated not only by the best previous position and  
the best position among all the particles in the swarm but also by the best previous position of the closest particle.To balance  
the trade-off between exploration and exploitation and convergence to the global optimum solution a linearly varying acceleration  
coefficient over the generations is introduced.The simulation results show that the algorithm has better probability of finding global  
optimum and mean best value than others algorithm especially for multimodal function.  
: ; ;  
Key words particle swarm optimization optimization population diversity  
摘 要对标准粒子群算法易出现早熟的问题出了一种带邻近粒子信息的粒子群算法该算法中粒子位置的更新不仅包括  
自身最优和种群最优包括粒子目前位置最近粒子最优的信息为了有效地平衡算法的全局探索和局部开发使其收敛于全  
局最优值用了时变加速因子策略个加速因子随进化代数线性变化通过对 个经典测试函数优化的数值仿真实验并与其  
5
他粒子群算法的比较果表明了在平均最优值和成功率上都有所提高别是对多峰函数效果更加明显。  
关键词子群算法群多样性  
DOI 10.3778/j.issn.1002-8331.2009.18.012  
文章编号: ( )  
10ꢀ2-8331 2009 18-0040-03  
文献标识码:  
A
中图分类号:  
TP301.6  
本文在标准  
算法的基础上出了一种带邻近粒子  
PSO  
前言  
1
信息的  
算法该算法在更新粒子位置时仅跟踪自身最  
PSO  
粒子群优( )法是一种新的基于群体智能的优化  
PSO  
[1-2]  
算法是在模拟鸟群觅食行为规律的基础上提出的 由于  
优和种群最优与目前位置最邻近粒子发生信息交流此  
减弱了种群最优对粒子的影响免算法出现早熟。  
其结构简单参数调整简单易行合计算机编程处理等优点,  
算法提出后受到了学者的广泛关注。  
通过种群粒子之间的合作与竞争群体智能指导优化  
基本粒子群算法  
PSO  
2
搜索搜索速度较快也存在易陷入局部最优的问题其主  
要原因是算法在进化后期局部开发能力较强全局探索的能  
力较弱旦粒子赶上种群最优子会聚集到相同位置并停  
止移动群的多样性会慢慢丧失而导致算法过早收敛而  
出现早熟为了平衡算法的全局探索能力和局部开发能力一  
算法是由  
年提出,是一  
PSO  
Kennedy  
Eberhart  
1995  
种模拟鸟群飞行觅食的行为过个体之间的协作来寻找最优  
[1-2]  
解的进化计算技术 假设其搜索空间为 维子总数为 ,  
N
n
第 个粒子在 维空间的位置表示为 行速度表示为 每  
xi vi  
i
个粒子都具有一个由被优化的目标函数决定的适应值且知  
道自己到目前为止所发现的最好位置 和现在的位置 个  
些学者对  
算法进行了改进,提出随着进化代数的增加线  
PSO  
pi  
xi  
[2]  
[3]  
性减小惯性权重的策略 机惯性权重策略 模糊控制器  
[4]  
粒子都知道目前为止整个群体所发现的最好位置 每个粒子  
pg  
来自适应改变惯性权重 及利用进化过程中粒子适应度的  
[5]  
差异来评价种群的早熟收敛程度据此动态地改变惯性权重 ,  
的位置按行变化。  
1
2
k+1  
k
k
k
=w×v +c ×r × p -x +c ×r × p -x  
()  
1
v
id  
id  
1
1
id  
id  
2
2
gd  
id  
等等这些方法在一定程度上平衡了算法的全局探索和局部开  
发能力预防早熟起到了一定的效果。  
k+1  
k
k+1  
()  
2
x
=x +v  
id  
id  
id  
基金项目北省高等学校优秀中青年创新团队计划项(  
 
No.T200803  
作者简介(  
收稿日期:  
要研究方向能控制与算法研究(  
19741974-  
要研究方向统工程。  
修回日期:  
2008-10-16  
2008-07-23  

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载