Advertisement

Study on the Local Search Ability of Particle Swarm Optimization

  • Yuanxia Shen
  • Guoyin Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6145)

Abstract

Particle swarm optimization (PSO) has been shown to perform well on many optimization problems. However, the PSO algorithm often can not find the global optimum, even for unimodal functions. It is necessary to study the local search ability of PSO. The interval compression method and the probabilistic characteristic of the searching interval of particles are used to analyze the local search ability of PSO in this paper. The conclusion can be obtained that the local search ability of a particle is poor when the component of the global best position lies in between the component of the individual best position and the component of the current position of the particle. In order to improve the local search ability of PSO, a new learning strategy is presented to enhance the probability of exploitation of the global best position. The experimental results show that the modified PSO with the new learning strategy can improve solution accuracy.

Keywords

Particle swarm optimization local search interval compression 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceeding of International Conference on Neural Networks, pp. 1942–1948. IEEE Press, Perth (1995)Google Scholar
  2. 2.
    Shi, Y.H., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: Proceeding of IEEE Congress on evolutionary Computation, pp. 69–73. IEEE Press, Piscataway (1998)Google Scholar
  3. 3.
    Asanga, R., Saman, K.H., Harry, C.W.: Self-organizing Hierarchical Particle Swarm Optimizer with Time-varying Acceleration Coefficients. IEEE Transaction on evolutionary computation 8(3), 240–255 (2004)CrossRefGoogle Scholar
  4. 4.
    Kennedy, J.: Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance. In: Proceeding of IEEE Congress on evolutionary Computation, pp. 1931–1938. IEEE Press, Washington (1999)Google Scholar
  5. 5.
    Arumugam, M.S., Rao, M.V.C., Tan Alan, W.C.: A Novel and Effective Particle Swarm Optimization Like Algorithm with Extrapolation Technique. Applied soft computing 9, 308–320 (2009)CrossRefGoogle Scholar
  6. 6.
    Liang, J.J., Qin, A.K., Suganthan, P.N.: Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Transaction on evolutionary computation 10(3), 281–295 (2006)CrossRefGoogle Scholar
  7. 7.
    Zhan, Z.H., Zhang, J., Li, Y.: Adaptive Particle Swarm Optimization. IEEE Transaction on systems, man and cybernetics-part B 39(6), 1362–1381 (2009)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Yuanxia Shen
    • 1
    • 2
    • 3
  • Guoyin Wang
    • 1
    • 2
  1. 1.School of Information Science and TechnologySouthwest Jiaotong UniversityChengduChina
  2. 2.Institute of Computer Science and TechnologyChongqing University of Posts and TelecommunicationsChongqingChina
  3. 3.Department of Computer ScienceChongqing University of Arts and SciencesChongqingChina

Personalised recommendations