Research Article Open Access

EFFECTIVENESS OF SECOND BEST PARTICLE INFORMATION FOR PARTICLE SWARM OPTIMIZATION

Eisuke Kita1 and Young-Bin Shin2
  • 1 Kobe University, Japan
  • 2 Nagoya University, Japan

Abstract

Particle Swarm Optimization (PSO) represents the potential solutions of the optimization problem as the particles and then, the particles move in order to find the better solution. The particle positions are updated from the personal best and the global best particle positions which have been ever found. This research focuses on the use of the second personal best and the second global best particle positions in order to improve the search performance of the original PSO algorithm. In the present algorithm, the second global best or the second personal best particle position is randomly used for updating all particle positions. The algorithms are compared with the original PSO algorithm in five test functions. The results reveal that the use of the second global best and the second personal best particle positions can improve the search performance of the original PSO although the basic idea is simple.

Journal of Computer Science
Volume 9 No. 11, 2013, 1461-1471

DOI: https://doi.org/10.3844/jcssp.2013.1461.1471

Submitted On: 25 August 2013 Published On: 23 September 2013

How to Cite: Kita, E. & Shin, Y. (2013). EFFECTIVENESS OF SECOND BEST PARTICLE INFORMATION FOR PARTICLE SWARM OPTIMIZATION. Journal of Computer Science, 9(11), 1461-1471. https://doi.org/10.3844/jcssp.2013.1461.1471

  • 2,265 Views
  • 1,954 Downloads
  • 0 Citations

Download

Keywords

  • Particle Swarm Optimization
  • Global Best Particle
  • Personal Best Particle
  • Second Best Particle