Skip to main content

PSO (Particle Swarm Optimization): One Method, Many Possible Applications

  • Chapter
Agent-Based Evolutionary Search

Abstract

Particle Swarm Optimization (PSO ) is an optimization technique, deriving from the EO [5]: the main features are the natural inspiration and the possibility to implement PSO onto different levels. This chapter is divided in three section: (1) the PSO definitions and relationship with MAS (Multi Agent Systems) framework; (2) three applications of PSO methods; (3) some general conclusions and perspectives. We try to show that PSO has a marked multidisciplinary character since systems with swarm characteristics can be observed in a variety of domains: the main argument in favor to PSO is proper the multidisciplinary character. Besides, POS can resolve multiobjective otpimization problems in efficient way, because POS naturally incorporates some concepts from Pareto-Optimal framework.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

Similar content being viewed by others

References

  1. http://psotoolbox.sourceforge.net

  2. http://www.cs.up.ac.za/cs/fvdbergh/publications.php

  3. http://www.projectcomputing.com/index.html

  4. Adami, C., Ofria, C., Collier, T.C.: Evolution of biological complexity. Proc. Natl. Acad. Sci. U.S.A. 9, 4463–4468 (2000)

    Article  Google Scholar 

  5. Alec Banks, A., Vincent, J., Anyakoha, C.: A review of particle swarm optimization. Natural Computating 7(1), 109–124 (2007)

    Article  Google Scholar 

  6. Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University, New York (1996)

    MATH  Google Scholar 

  7. Dorigo, M., Stuzle, T.: Ant colony optimization. MIT Press, Cambridge (2004)

    MATH  Google Scholar 

  8. Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behavior. Nature 406, 39–42 (2000)

    Article  Google Scholar 

  9. Emlen, J.M.: The role of time and energy in food preference. American Naturalist 100, 603–609 (1996)

    Google Scholar 

  10. Fonseca, C., Fleming, P.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 3(1), 1–16 (1996)

    Article  Google Scholar 

  11. Giraldeau, L.A., Caraco, T.: Social Foraging Theory. Princeton University Press, Princeton (2000)

    Google Scholar 

  12. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  13. Taha, H.A.: Operations research. New Delhi (2005)

    Google Scholar 

  14. Holland, J.H.: Emergence: From Chaos to Order. Addison-Wesley, Reading (1998)

    MATH  Google Scholar 

  15. Hu, X., Eberhart, R.C., Shi, Y.: Particle swarm with extended memory for multiobjective optimization. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, SIS 2003 (2003)

    Google Scholar 

  16. Johnston, J.: The Allure of Machinic Life: Cybernetics, Artificial Life, and the New AI. MIT Press, Cambridge (2008)

    Google Scholar 

  17. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks (1995)

    Google Scholar 

  18. Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  19. Liang, J.J., Suganthan, P.N.: Dynamic multi-swarm particle swarm optimizer with local search. In: The 2005 IEEE Congress on Evolutionary Computation (2005)

    Google Scholar 

  20. Michlmayr, E.: Self-organization for search in peer-to-peer networks: The exploitation-exploration dilemma. In: Proceedings of the 1st International Conference on Bio inspired Models of Network, Information and Computing Systems, BIONETICS 2006 (2006)

    Google Scholar 

  21. Miller, J.H., Page, S.E.: Complex Adaptive Systems: An Introduction to Computational Models of Social Life. Princeton University Press, Princeton (2007)

    MATH  Google Scholar 

  22. Millonas, M.M.: Swarms, Phase Transitions, and Collective Intelligence. IEEE Press, Los Alamitos (1994)

    Google Scholar 

  23. Nocedal, J., Wright, S.: Numerical Optimization. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  24. Nolfi, S., Floreano, D.: Evolutionary Robotics. MIT Press, Cambridge (2001)

    Google Scholar 

  25. Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimization method in multiobjective problems. In: Proceedings of the 2002 ACM symposium on applied computing (2002)

    Google Scholar 

  26. Ravindran, A., Phillips, D.T., Solberg, J.J.: Operations Research - Principle and practice. John Wiley & Sons, New York (2001)

    Google Scholar 

  27. Reny, P.J., Jehle, G.A.: Advanced Microeconomic Theory. Addison-Wesley, Reading (2000)

    Google Scholar 

  28. Sarker, R., Liang, K.H., Newton, C.: A new multiobjective evolutionary algorithm. European Journal of Operational Research (2002)

    Google Scholar 

  29. Sarker, R.A., Newton, C.: Optimization Modelling: A Practical Approach. Taylor & Francis/CRC Press (2007)

    Google Scholar 

  30. Stephens, D.W., Krebs, J.R.: Foraging theory. Princeton University Press, Princeton (1986)

    Google Scholar 

  31. van der Bergh, F., Engelbrecht, A.P.: A study of particle swarm optimization particle trajectories. Information Sciences, 176(8) 937, 971 (2006)

    Google Scholar 

  32. Walras, L.: Elements of Pure Economics, or the theory of social wealth (1874)

    Google Scholar 

  33. Zomaya, A.Y.: Handbook of Nature-Inspired and Innovative Computing: Integrating Classical Models with Emerging Technologies. Springer, Heidelberg (2006)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cecconi, F., Campenní, M. (2010). PSO (Particle Swarm Optimization): One Method, Many Possible Applications. In: Sarker, R.A., Ray, T. (eds) Agent-Based Evolutionary Search. Adaptation, Learning, and Optimization, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13425-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13425-8_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13424-1

  • Online ISBN: 978-3-642-13425-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics