Skip to main content
SpringerLink
Log in

Theoretical Analysis of Initial Particle Swarm Behavior

  • Conference paper
Parallel Problem Solving from Nature – PPSN X (PPSN 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5199))

Included in the following conference series:

Abstract

In this paper, particle trajectories of PSO algorithms in the first iteration are studied. We will prove that many particles leave the search space at the beginning of the optimization process when solving problems with boundary constraints in high-dimensional search spaces. Three different velocity initialization strategies will be investigated, but even initializing velocities to zero cannot prevent this particle swarm explosion. The theoretical analysis gives valuable insight into PSO in high-dimensional bounded spaces, and highlights the importance of bound handling for PSO: As many particles leave the search space in the beginning, bound handling strongly influences particle swarm behavior. Experimental investigations confirm the theoretical results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  2. Clerc, M.: Confinements and Biases in Particle Swarm Optimization (2006), http://clerc.maurice.free.fr/pso/

  3. Alvarez-Benitez, J.E., Everson, R.M., Fieldsend, J.E.: A MOPSO Algorithm Based Exclusively on Pareto Dominance Concepts. In: Evolutionlary Multi-Criterion Optimization, pp. 459–473 (2005)

    Google Scholar 

  4. Zhang, W.J., Xie, X.F., Bi, D.C.: Handling Boundary Constraints for Numerical Optimization by Particle Swarm Flying in Periodic Search Space. In: Proceedings of the IEEE Congress on Evol. Computation, vol. 2, pp. 2307–2311 (2004)

    Google Scholar 

  5. Robinson, J., Rahmat-Samii, Y.: Particle Swarm Optimization in Electromagnetics. IEEE Transactions on Antennas and Propagation 52(2), 397–407 (2004)

    Article  MathSciNet  Google Scholar 

  6. Bratton, D., Kennedy, J.: Defining a Standard for Particle Swarm Optimization. In: Proc. IEEE Swarm Intelligence Symp., pp. 120–127 (2007)

    Google Scholar 

  7. Clerc, M.: Particle Swarm Optimization. ISTE Ltd (2006)

    Google Scholar 

  8. Clerc, M., Kennedy, J.: The Particle Swarm - Explosion, Stability, and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation 6(1), 58–73 (2002)

    Article  Google Scholar 

  9. Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters 85(6), 317–325 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  10. Jiang, M., Luo, Y.P., Yang, S.Y.: Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm. Information Processing Letters 102(1), 8–16 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  11. Clerc, M., et al.: Standard PSO 2007 (2007), http://www.particleswarm.info (standard_pso_2007.c)

  12. Helwig, S., Wanka, R.: Particle Swarm Optimization in High-Dimensional Bounded Search Spaces. In: Proc. IEEE Swarm Intelligence Symp., pp. 198–205 (2007)

    Google Scholar 

  13. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. John Wiley and Sons Ltd, Chichester (2005)

    Google Scholar 

  14. Bradley, D., Gupta, R.: On the Distribution of the Sum of n Non-Identically Distributed Uniform Random Variables. Annals of the Institute of Statistical Mathematics 54(3), 689–700 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  15. Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. KanGAL Report 2005005, Nanyang Technological University, Singapore (2005)

    Google Scholar 

  16. Kennedy, J., Mendes, R.: Population Structure and Particle Swarm Performance. In: Proceedings of the IEEE Congress on Evol. Computation, pp. 1671–1676 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Erlangen-Nuremberg, Germany

    Sabine Helwig & Rolf Wanka

Authors
  1. Sabine Helwig
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rolf Wanka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fakultät für Informatik, Technische Universität Dortmund, 44221, Dortmund, Germany

    Günter Rudolph

  2. Fakultät für Informatik, Technische Universität Dortmund, 44221, Dortmund, Germany

    Thomas Jansen  & Nicola Beume  & 

  3. Department of Computing and Electronic Systems, University of Essex, CO4 3SQ, Colchester, Essex, UK

    Simon Lucas

  4. Dipartimento di Ingegneria Meccanica, Università degli Studi di Trieste, 34127, Trieste, Italy

    Carlo Poloni

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Helwig, S., Wanka, R. (2008). Theoretical Analysis of Initial Particle Swarm Behavior. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_88

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87700-4_88

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87699-1

  • Online ISBN: 978-3-540-87700-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation