作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (15): 199-200,. doi: 10.3969/j.issn.1000-3428.2008.15.072

• 人工智能及识别技术 • 上一篇    下一篇

基于概率选择学习对象的粒子群优化算法

时招军1,黄笑鹃2,李其申1   

  1. (1. 南昌航空大学计算机学院,南昌 330063;2. 东华理工大学,南昌 330013)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-05 发布日期:2008-08-05

Particle Swarm Optimization Based on Select Learning Object by Probability

SHI Zhao-jun1, HUANG Xiao-juan2, LI Qi-shen1   

  1. (1. School of Computing, Nanchang University of Aeronautical, Nanchang 330063; 2.East China Institute of Technology, Nanchang 330013)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-05 Published:2008-08-05

摘要: 针对标准微粒群算法容易陷入局部极小的缺陷,对标准粒子群速度进化公式进行改进,提出一种基于概率选择学习对象的粒子群算法。找出比当前个体好的粒子,形成候选学习对象集,计算候选集中每个粒子被选中的概率,形成学习对象集,并加权利用学习对象集信息。该算法使得每个粒子可以充分利用整个种群的信息,有效地保证粒子群的多样性。对3个Benchmark测试函数进行了仿真,结果显示,该算法能有效地改善寻优性能,具有摆脱局部极值的能力。

关键词: 粒子群, 优化, 群智能

Abstract: A new particle swarm optimization based on select learning object probability is presented to improve the limited capability in escaping the local optima through modifying the velocity evolving formula. It uses particle’s fitness to choose better particle than the presented particle among swarm, and forms a candidate learning object set. Then, compute the selected probability of each particle among the candidate set, and form the learning object set, and use those information by weighting. In the presented algorithm, each particle can use the whole swarm information effectively and keep the diversity effectively. There Benchmark test function is selected. Experimental results demonstrate that the algorithm can improve optimizing performance effectively, and it can avoid getting struck at local optima effectively.

Key words: particle swarm, optimization, swarm intelligence

中图分类号: