Skip to main content
SpringerLink
Log in

A Taxonomy of Heterogeneity and Dynamics in Particle Swarm Optimisation

  • Conference paper
Parallel Problem Solving from Nature – PPSN XIII (PPSN 2014)

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

Included in the following conference series:

Abstract

We propose a taxonomy for heterogeneity and dynamics of swarms in PSO, which separates the consideration of homogeneity and heterogeneity from the presence of adaptive and non-adaptive dynamics, both at the particle and swarm level. It supports research into the separate and combined contributions of each of these characteristics. An analysis of the literature shows that most recent work has focussed on only parts of the taxonomy. Our results agree with prior work that both heterogeneity, where particles exhibit different behaviour from each other at the same point in time, and dynamics, where individual particles change their behaviour over time, are useful. However while heterogeneity does typically improve PSO, this is often dominated by the improvement due to dynamics. Adaptive strategies used to generate heterogeneity may end up sacrificing the dynamics which provide the greatest performance increase. We evaluate exemplar strategies for each area of the taxonomy and conclude with recommendations.

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 84.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

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. Silva, A., Neves, A., Costa, E.: An empirical comparison of particle swarm and predator prey optimisation. In: O’Neill, M., Sutcliffe, R.F.E., Ryan, C., Eaton, M., Griffith, N.J.L. (eds.) AICS 2002. LNCS (LNAI), vol. 2464, pp. 103–110. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Montes de Oca, M.A., Peña, J., Stützle, T., Pinciroli, C., Dorigo, M.: Heterogeneous particle swarm optimizers. In: 2009 IEEE Congress on Evolutionary Computation, pp. 698–705. IEEE Press (2009)

    Google Scholar 

  3. Engelbrecht, A.P.: Heterogeneous particle swarm optimization. In: Dorigo, M., et al. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 191–202. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  4. Li, C., Yang, S., Nguyen, T.T.: A self-learning particle swarm optimizer for global optimization problems. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 42(3), 627–646 (2012)

    Article  Google Scholar 

  5. Nepomuceno, F.V., Engelbrecht, A.P.: A self-adaptive heterogeneous PSO inspired by ants. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A.L., Engelbrecht, A.P., Groß, R., Stützle, T. (eds.) ANTS 2012. LNCS, vol. 7461, pp. 188–195. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  6. Spanevello, P., Montes de Oca, M.A.: Experiments on adaptive heterogeneous PSO algorithms. Technical Report 2009-024, IRIDIA (2009)

    Google Scholar 

  7. Li, C., Yang, S.: An adaptive learning particle swarm optimizer for function optimization. In: 2009 IEEE Congress on Evolutionary Computation, pp. 381–388. IEEE Press (2009)

    Google Scholar 

  8. Nepomuceno, F., Engelbrecht, A.: A self-adaptive heterogeneous PSO for real-parameter optimization. In: 2013 IEEE Conference on Evolutionary Computation, pp. 361–368. IEEE Press (2013)

    Google Scholar 

  9. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: 1998 IEEE Congress on Evolutionary Computation, pp. 69–73. IEEE Press (1998)

    Google Scholar 

  10. Chatterjee, A., Siarry, P.: Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization. Computers & Operations Research 33(3), 859–871 (2006)

    Article  MATH  Google Scholar 

  11. Shi, Y., Eberhart, R.: Fuzzy adaptive particle swarm optimization. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 101–106 (2001)

    Google Scholar 

  12. Zhan, Z.H., Zhang, J., Li, Y., Chung, H.H.: Adaptive particle swarm optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 39(6), 1362–1381 (2009)

    Article  Google Scholar 

  13. Neshat, M.: Faipso: Fuzzy adaptive informed particle swarm optimization. Neural Computing and Applications 23(1), 95–116 (2013)

    Article  Google Scholar 

  14. Riget, J., Vesterstrøm, J.S.: A diversity-guided particle swarm optimizer – the ARPSO. Technical Report 2002-02, Aarhus University

    Google Scholar 

  15. Evers, G., Ben Ghalia, M.: Regrouping particle swarm optimization: A new global optimization algorithm with improved performance consistency across benchmarks. In: IEEE International Conference on Systems, Man and Cybernetics 2009, pp. 3901–3908 (October 2009)

    Google Scholar 

  16. Clerc, M.: Standard Particle Swarm Optimisation. Technical Report hal-00764996, HAL (2012)

    Google Scholar 

  17. Kennedy, J.: Bare bones particle swarms. In: 2003 IEEE Swarm Intelligence Symposium, pp. 80–87. IEEE Press (2003)

    Google Scholar 

  18. Blackwell, T.M., Bentley, P.J.: Dynamic search with charged swarms. In: Genetic and Evolutionary Computation Conference, GECCO 2002, pp. 19–26. Morgan Kaufmann, San Fransisco (2002)

    Google Scholar 

  19. Baskar, S., Suganthan, P.N.: A novel concurrent particle swarm optimization. In: 2004 IEEE Congress on Evolutionary Computation, pp. 792–796. IEEE Press (2004)

    Google Scholar 

  20. Blackwell, T., Branke, J.: Multi-swarm optimization in dynamic environments. In: Raidl, G.R., et al. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 489–500. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  21. Liu, Y., Qin, Z., Shi, Z., Lu, J.: Center particle swarm optimization. Neurocomputing 70(4-6), 672–679 (2007)

    Article  Google Scholar 

  22. Pongchairerks, P., Kachitvichyanukul, V.: Non-homogenous particle swarm optimization with multiple social structures. In: Proceedings of the 2005 International Conference on Simulation and Modeling, pp. 137–144. Asian Institute of Technology, Bangkok (2005)

    Google Scholar 

  23. Di Chio, C., Di Chio, P., Giacobini, M.: An evolutionary game-theoretical approach to particle swarm optimisation. In: Giacobini, M., et al. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 575–584. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  24. Finck, S., Hansen, N., Ros, R., Auger, A.: Real-parameter black-box optimization benchmarking 2010: Presentation of the noisy functions. Technical Report RR-7215, INRIA (2010)

    Google Scholar 

  25. Goldingay, H., Lewis, P.R.: Experimental results concerning heterogeneity and dynamics in particle swarm optimisation. Technical Report AISA-14-01, Aston Institute for Systems Analytics, Aston University, UK (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Aston Lab for Intelligent Collectives Engineering (ALICE), Aston Institute for Systems Analytics, Aston University, Birmingham, UK

    Harry Goldingay & Peter R. Lewis

Authors
  1. Harry Goldingay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter R. Lewis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer and Engineering Sciences, Cologne University of Applied Sciences, Steinmüllerallee 1, 51643, Gummersbach, Germany

    Thomas Bartz-Beielstein

  2. Warwick Business School, University of Warwick, CV8 2SY, Coventry, UK

    Jürgen Branke

  3. Department of Intelligent Systems, JožefStefan Institute, Jamova cesta 39, 1000, Ljubljana, Slovenia

    Bogdan Filipič

  4. Department of Computer Science and Creative Technologies, University of the West of England, BS16 1QY, Bristol, UK

    Jim Smith

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Goldingay, H., Lewis, P.R. (2014). A Taxonomy of Heterogeneity and Dynamics in Particle Swarm Optimisation. In: Bartz-Beielstein, T., Branke, J., Filipič, B., Smith, J. (eds) Parallel Problem Solving from Nature – PPSN XIII. PPSN 2014. Lecture Notes in Computer Science, vol 8672. Springer, Cham. https://doi.org/10.1007/978-3-319-10762-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10762-2_17

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10761-5

  • Online ISBN: 978-3-319-10762-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation