Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (15): 43-45.

• 研究、探讨 • Previous Articles     Next Articles

Distance-based adaptive k particle swarm optimization

ZHOU Min   

  1. School of Computer,Civil Aviation Flight University of China,Guanghan,Sichuan 618307,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-05-21 Published:2011-05-21


周 敏   

  1. 中国民用航空飞行学院 计算机学院,四川 广汉 618307

Abstract: The classical Particle Swarm Optimization(PSO) neglects the difference among particles and uses a fixed inertia weight in one generation.To cope with this issue,a novel method called(k,l) PSO is proposed in this paper.The(k,l) PSO chooses one of the top k particles as the global best particle according to the roulette strategy and tunes the inertia weight value according to the distance between the current particle and the global best particle.Several classical benchmark functions are used to evaluate the(k,l) PSO.The experiments demonstrate the efficiency and effectiveness of the proposed(k,l) PSO.

Key words: Particle Swarm Optimization(PSO), optimization algorithm, inertia weight, distance measurement

摘要: 传统的粒子群优化算法(Particle Swarm Optimization,PSO)只考虑了最优粒子对整个进化过程的引导作用且在一次迭代中所有粒子采用相同的惯性权值。为了体现各粒子相对于已知最优解的差异,提出了一种基于距离度量的自适应(k,l)PSO算法。(k,l)PSO算法采用轮盘赌策略在k个最优的粒子中选择一个粒子作为全局最优粒子参与粒子的速度更新,同时,根据粒子间的平均距离l确定粒子与选中的最优粒子的距离,自适应调整粒子的惯性权值。通过基准测试函数对算法进行了实验,实验验证了(k,l)PSO算法的有效性。

关键词: 粒子群, 优化算法, 惯性权值, 距离度量