Skip to main content
SpringerLink
Log in

Particle swarm optimisation for dynamic optimisation problems: a review

  • Review
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Some real-world optimisation problems are dynamic; that is, their objective function and/or constraints vary over time. Solving such problems is very challenging. Particle swarm optimisation (PSO) is a well-known and efficient optimisation algorithm. In this paper, the PSO variants, devised for dynamic optimisation problems, are reviewed. This is the first comprehensive review that is conducted on PSO variants in dynamic environments. The author believes that this paper can be useful for researchers who intend to solve dynamic optimisation problems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bashiri M (2014) Optimal scheduling of distributed energy resources in a distribution system based on imperialist competitive algorithm considering reliability worth. Neural Comput Appl 1–8. doi:10.1007/s00521-014-1581-5

  2. Geyik F, Dosdoğru A (2013) Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach. Neural Comput Appl 23:1631–1641

    Article  Google Scholar 

  3. Orlowska-Kowalska T, Kaminski M (2014) Influence of the optimization methods on neural state estimation quality of the drive system with elasticity. Neural Comput Appl 24:1327–1340

    Article  Google Scholar 

  4. Chen W-C, Jiang X-Y, Chang H-P, Chen H-P (2014) An effective system for parameter optimization in photolithography process of a LGP stamper. Neural Comput Appl 24:1391–1401

    Article  Google Scholar 

  5. Hsu C-M (2014) Application of SVR, Taguchi loss function, and the artificial bee colony algorithm to resolve multiresponse parameter design problems: a case study on optimizing the design of a TIR lens. Neural Comput Appl 24:1293–1309

    Article  Google Scholar 

  6. Jordehi AR, Joorabian M (2011) Optimal placement of multi-type FACTS devices in power systems using evolution strategies. In: Power engineering and optimization conference (PEOCO), 2011 5th International, IEEE. pp 352–357

  7. Jordehi AR, Jasni J (2011) A comprehensive review on methods for solving FACTS optimization problem in power systems. Int Rev Electr Eng 6:1916–1926

  8. Jordehi R (2011) Heuristic methods for solution of FACTS optimization problem in power systems. In: 2011 IEEE student conference on research and development. pp 30–35

  9. Rezaee Jordehi A, Jasni J, Abdul Wahab NI, Kadir A, Abidin MZ (2013) Particle swarm optimisation applications in FACTS optimisation problem. In: Power engineering and optimization conference (PEOCO), 2013 IEEE 7th International, IEEE. pp 193–198. doi:10.1109/PEOCO.2013.6564541

  10. Jordehi AR, Jasni J, Approaches for FACTS optimization problem in power systems. In: Power engineering and optimization conference (PEDCO) Melaka, Malaysia, 2012 Ieee International, IEEE. pp 355–360

  11. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. Perth, Australia. pp 1942–1948

  12. Rezaee Jordehi A, Jasni J (2013) Parameter selection in particle swarm optimisation: a survey. J Exp Theor Artif Intell 25:527–542

    Article  Google Scholar 

  13. Jordehi AR, Jasni J (2013) Particle swarm optimisation for discrete optimisation problems: a review. Artif Intell Rev 1–16

  14. Rezaee Jordehi A (2014) A comprehensive review on mutation operators in particle swarm optimisation. J Exp Theor Artif Intell 26. doi:10.1080/0952813X.2014.921735

  15. Rezaee Jordehi A (2014) Particle swarm optimisation for multi-modal optimisation problems: a review. J Exp Theor Artif Intell 26. doi:10.1080/0952813X.2014.924581

  16. Rezaee Jordehi A (2014) Particle swarm optimisation for multi-objective optimisation problems: a review. J Exp Theor Artif Intell 26. doi:10.1080/0952813X.2014.924579

  17. Branke J (2002) Evolutionary optimization in dynamic environments. Kluwer Academic Publishers, Norwell, MA. ISBN: 0792376315

  18. Richter H (2009) Detecting change in dynamic fitness landscapes. In: IEEE. pp 1613–1620

  19. Richter H (2009) Change detection in dynamic fitness landscapes: an immunological approach. In: IEEE. pp 719–724

  20. Richter H, Dietel F (2010) Change detection in dynamic fitness landscapes with time-dependent constraints. In: IEEE. pp 580–585

  21. Branke J (1999) The moving peaks benchmark website. http://www.aifb.unikarl-sruhe.de/jbr/MovPeaks

  22. Blackwell TM, Bentley P (2002) Don’t push me! collision-avoiding swarms. In: IEEE. pp 1691–1696

  23. Blackwell TM, Bentley PJ (2002) Dynamic search with charged swarms. In: Citeseer. pp 19–26

  24. Blackwell T, Branke J (2004) Multi-swarm optimization in dynamic environments. In: Applications of evolutionary computing. pp 489–500

  25. Blackwell T (2003) Swarms in dynamic environments. In: Springer, pp 200–200

  26. Blackwell T, Branke J (2006) Multiswarms, exclusion, and anti-convergence in dynamic environments. Evolut Comput IEEE Trans 10:459–472

    Article  Google Scholar 

  27. Zhao J, Sun J, Chen W, Xu W (2009) Tracking extrema in dynamic environments with quantum-behaved particle swarm optimization. In: IEEE. pp 103–108

  28. Sun J, Lai C, Xu W, Chai Z (2007) A novel and more efficient search strategy of quantum-behaved particle swarm optimization. In: Adaptive and natural computing algorithms. pp 394–403

  29. Sun J, Xu W, Fang W (2006) A diversity-guided quantum-behaved particle swarm optimization algorithm. In: Simulated evolution and learning. pp 497–504

  30. Hu X, Eberhart RC (2002) Adaptive particle swarm optimization: detection and response to dynamic systems. In: IEEE. pp 1666–1670

  31. Hu X, Eberhart R (2001) Tracking dynamic systems with PSO: where’s the cheese. pp 80–83

  32. Janson S, Middendorf M (2004) A hierarchical particle swarm optimizer for dynamic optimization problems. In: Applications of evolutionary computing. pp 513–524

  33. Janson S, Middendorf M (2006) A hierarchical particle swarm optimizer for noisy and dynamic environments. Genet Program Evolvable Mach 7:329–354

    Article  Google Scholar 

  34. Xiaodong L, Khanh Hoa D (2003) Comparing particle swarms for tracking extrema in dynamic environments. In: Evolutionary computation, 2003. CEC ‘03. The 2003 Congress on, 2003, vol 1773. pp 1772–1779

  35. Zheng X, Liu H (2009) A different topology multi-swarm PSO in dynamic environment. In: IT in medicine and education. ITIME ‘09. IEEE International Symposium on, 2009. pp 790–795

  36. Blum C, Merkle D, Blackwell T, Branke J, Li X (2008) Particle swarms for dynamic optimization problems. In: Swarm intelligence. Berlin, pp 193–217

  37. Blackwell T (2007) Particle swarm optimization in dynamic environments. In: Evolutionary computation in dynamic and uncertain environments. pp 29–49

  38. del Amo IG, Pelta DA, González JR, Novoa P (2010) An analysis of particle properties on a multi-swarm pso for dynamic optimization problems. In: Current topics in artificial intelligence. Springer, pp 32–41

  39. del Amo IG, Pelta DA, González JR (2010) Using heuristic rules to enhance a multiswarm PSO for dynamic environments. In: Evolutionary computation (CEC), 2010 IEEE Congress on, IEEE. pp 1–8

  40. Novoa-Hernández P, Pelta DA, Corona CC (2010) Improvement strategies for multi-swarm pso in dynamic environments. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, pp 371–383

  41. Novoa-Hernández P, Corona CC, Pelta DA (2011) Efficient multi-swarm PSO algorithms for dynamic environments. Memet Comput 3:163–174

    Article  Google Scholar 

  42. Rezazadeh I, Meybodi MR, Naebi A (2011) Adaptive particle swarm optimization algorithm for dynamic environments. In: Advances in swarm intelligence. Springer, pp 120–129

  43. Novoa P, Pelta DA, Cruz C, del Amo IG (2009) Controlling particle trajectories in a multi-swarm approach for dynamic optimization problems. In: Methods and models in artificial and natural computation. a homage to Professor Mira’s scientific legacy. Springer, pp 285–294

  44. Parrott D, Li X (2006) Locating and tracking multiple dynamic optima by a particle swarm model using speciation. Evolut Comput IEEE Trans 10:440–458

    Article  Google Scholar 

  45. Parrott D, Li X (2004) A particle swarm model for tracking multiple peaks in a dynamic environment using speciation. In: IEEE, vol 101. pp 98–103

  46. Li X, Branke J, Blackwell T (2006) Particle swarm with speciation and adaptation in a dynamic environment. In: ACM. pp. 51–58

  47. Li C, Yang S (2009) A clustering particle swarm optimizer for dynamic optimization. In: IEEE. pp 439–446

  48. Yang S, Li C (2010) A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments. Evolut Comput IEEE Trans 14:959–974

    Article  Google Scholar 

  49. Kamosi M, Hashemi AB, Meybodi MR (2010) A new particle swarm optimization algorithm for dynamic environments. In: Swarm, evolutionary, and memetic computing. Springer, pp 129–138

  50. Kamosi M, Hashemi AB, Meybodi MR (2010) A hibernating multi-swarm optimization algorithm for dynamic environments. In: Nature and biologically inspired computing (NaBIC), 2010 Second World Congress on, IEEE, 2010. pp 363–369

  51. Li C, Liu Y, Zhou A, Kang L, Wang H (2007) A fast particle swarm optimization algorithm with Cauchy mutation and natural selection strategy. In: Advances in computation and intelligence. pp 334–343

  52. Li C, Yang S (2008) Fast multi-swarm optimization for dynamic optimization problems. In: IEEE. pp 624–628

  53. Du W, Li B (2008) Multi-strategy ensemble particle swarm optimization for dynamic optimization. Inf Sci 178:3096–3109

    Article  MATH  Google Scholar 

  54. Liu L, Yang S, Wang D (2010) Particle swarm optimization with composite particles in dynamic environments. Syst Man Cybern Part B Cybern IEEE Trans 40:1634–1648

  55. Liu L, Wang D, Yang S (2008) Compound particle swarm optimization in dynamic environments. In: Applications of evolutionary computing. pp 616–625

  56. Wang H, Wang N, Wang D (2008) Multi-swarm optimization algorithm for dynamic optimization problems using forking. In: IEEE. pp 2415–2419

  57. Kiranyaz S, Pulkkinen J, Gabbouj M (2011) Multi-dimensional particle swarm optimization in dynamic environments. Expert Syst Appl 38:2212–2223

    Article  Google Scholar 

  58. Nickabadi A, Ebadzadeh MM, Safabakhsh R (2008) Evaluating the performance of DNPSO in dynamic environments. In: Systems, man and cybernetics, 2008. SMC 2008. IEEE International Conference on, IEEE. pp 2640–2645

  59. Lung RI, Dumitrescu D (2007), A collaborative model for tracking optima in dynamic environments. In: IEEE. pp 564–567

  60. Pan G, Dou Q, Liu X (2006) Performance of two improved particle swarm optimization in dynamic optimization environments. In: IEEE. pp 1024–1028

  61. Esquivel SC, Coello Coello CA (2006) Hybrid particle swarm optimizer for a class of dynamic fitness landscape. Eng Optim 38:873–888

    Article  MathSciNet  Google Scholar 

  62. Esquivel SC, Coello CAC (2004) Particle swarm optimization in non-stationary environments. In: Advances in artificial intelligence—IBERAMIA. Springer, pp 757–766

  63. Shan S, Deng G (2006) Tracking changing extrema with modified adaptive particle swarm optimizer. In: Intelligent control and automation, 2006. WCICA 2006. The Sixth World Congress on, IEEE. pp 3305–3309

  64. Dong D, Jie J, Zeng J, Wang M (2008) Chaos-mutation-based particle swarm optimizer for dynamic environment. In: IEEE. pp 1032–1037

  65. Carlisle A, Dozler G (2002) Tracking changing extrema with adaptive particle swarm optimizer. In: IEEE,, pp 265–270

  66. Carlisle A, Dozier G (2000) Adapting particle swarm optimization to dynamic environments. pp 429–434

  67. Cui X, T.E. Potok, Distributed adaptive particle swarm optimizer in dynamic environment. In: IEEE. pp 1–7

  68. Cui X, Hardin C, Ragade R, Potok T, Elmaghraby A (2005) Tracking non-stationary optimal solution by particle swarm optimizer. In: IEEE. pp 133–138

  69. Parvin H, Minaei B, Ghatei S (2011) A new particle swarm optimization for dynamic environments, In: Computational intelligence in security for information systems. Springer, pp 293–300

  70. Hu J, Zeng J, Tan Y (2007) A diversity-guided particle swarm optimizer for dynamic environments. In: Bio-inspired computational intelligence and applications. pp 239–247

  71. M. De, N. Slawomir, B. Mark, Stochastic diffusion search: Partial function evaluation in swarm intelligence dynamic optimisation. In: Stigmergic optimization. pp 185–207

  72. Parsopoulos K, Vrahatis M (2005) Unified particle swarm optimization in dynamic environments. In: Applications of evolutionary computing. pp 590–599

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, University Putra Malaysia, Serdang, Malaysia

    Ahmad Rezaee Jordehi

Authors
  1. Ahmad Rezaee Jordehi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmad Rezaee Jordehi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rezaee Jordehi, A. Particle swarm optimisation for dynamic optimisation problems: a review. Neural Comput & Applic 25, 1507–1516 (2014). https://doi.org/10.1007/s00521-014-1661-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-014-1661-6

Keywords

Search

Navigation