nach oben

Neural Computing and Applications

Erschienen in:

01.12.2014 | Review

Particle swarm optimisation for dynamic optimisation problems: a review

verfasst von: Ahmad Rezaee Jordehi

Erschienen in: Neural Computing and Applications | Ausgabe 7-8/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Nächster Artikel A computational knowledge representation model for cognitive computers

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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–1641CrossRef

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–1340CrossRef

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–1401CrossRef

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–1309CrossRef

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

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

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

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–542CrossRef

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–472CrossRef

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–354CrossRef

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–174CrossRef

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–458CrossRef

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–974CrossRef

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–3109CrossRefMATH

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–2223CrossRef

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–888CrossRefMathSciNet

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

Titel: Particle swarm optimisation for dynamic optimisation problems: a review
verfasst von: Ahmad Rezaee Jordehi
Publikationsdatum: 01.12.2014
Verlag: Springer London
Erschienen in: Neural Computing and Applications / Ausgabe 7-8/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI: https://doi.org/10.1007/s00521-014-1661-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 7-8/2014

Stability-based preference selection in affinity propagation

Multiple attribute decision-making method based on single-valued neutrosophic normalized weighted Bonferroni mean

Study of collective user behaviour in Twitter: a fuzzy approach

A novel image encryption technique based on Hénon chaotic map and S8 symmetric group

An adaptive backoff algorithm for multi-channel CSMA in wireless sensor networks

Hybrid particle swarm optimization for parameter estimation of Muskingum model

Premium Partner