Particle swarm optimisation for dynamic optimisation problems: a review

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.

[1]  Chih-Ming Hsu.  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 , 2013, Neural Computing and Applications.

[2]  Mohammad Reza Meybodi,et al.  Adaptive Particle Swarm Optimization Algorithm in Dynamic Environments , 2011, 2011 Third International Conference on Computational Intelligence, Modelling & Simulation.

[3]  Dumitru Dumitrescu,et al.  A collaborative model for tracking optima in dynamic environments , 2007, 2007 IEEE Congress on Evolutionary Computation.

[4]  Ahmad Rezaee Jordehi,et al.  Heuristic methods for solution of FACTS optimization problem in power systems , 2011, 2011 IEEE Student Conference on Research and Development.

[5]  Carlos Cruz Corona,et al.  Controlling Particle Trajectories in a Multi-swarm Approach for Dynamic Optimization Problems , 2009, IWINAC.

[6]  Xiaodong Li,et al.  Comparing particle swarms for tracking extrema in dynamic environments , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[7]  Jing Hu,et al.  A Diversity-Guided Particle Swarm Optimizer for Dynamic Environments , 2007, LSMS.

[8]  Martin Middendorf,et al.  A hierarchical particle swarm optimizer for noisy and dynamic environments , 2006, Genetic Programming and Evolvable Machines.

[9]  Meng Wang,et al.  Chaos-mutation-based Particle Swarm Optimizer for dynamic environment , 2008, 2008 3rd International Conference on Intelligent System and Knowledge Engineering.

[10]  A. Rezaee Jordehi,et al.  Particle swarm optimisation for discrete optimisation problems: a review , 2012, Artificial Intelligence Review.

[11]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[12]  Peter J. Bentley,et al.  Dynamic Search With Charged Swarms , 2002, GECCO.

[13]  Mohammad Reza Meybodi,et al.  A hibernating multi-swarm optimization algorithm for dynamic environments , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[14]  Jürgen Branke,et al.  Multi-swarm Optimization in Dynamic Environments , 2004, EvoWorkshops.

[15]  Mahdi Bashiri,et al.  Optimal scheduling of distributed energy resources in a distribution system based on imperialist competitive algorithm considering reliability worth , 2014, Neural Computing and Applications.

[16]  Shengxiang Yang,et al.  Evolutionary Computation in Dynamic and Uncertain Environments , 2007, Studies in Computational Intelligence.

[17]  David A. Pelta,et al.  Using heuristic rules to enhance a multiswarm PSO for dynamic environments , 2010, IEEE Congress on Evolutionary Computation.

[18]  Russell C. Eberhart,et al.  Adaptive particle swarm optimization: detection and response to dynamic systems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[19]  Shimin Shan,et al.  Tracking Changing Extrema with Modified Adaptive Particle Swarm Optimizer , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[20]  Teresa Orlowska-Kowalska,et al.  Influence of the optimization methods on neural state estimation quality of the drive system with elasticity , 2013, Neural Computing and Applications.

[21]  A. Carlisle,et al.  Tracking changing extrema with adaptive particle swarm optimizer , 2002, Proceedings of the 5th Biannual World Automation Congress.

[22]  Wenbo Xu,et al.  A Novel and More Efficient Search Strategy of Quantum-Behaved Particle Swarm Optimization , 2007, ICANNGA.

[23]  Hendrik Richter,et al.  Change detection in dynamic fitness landscapes with time-dependent constraints , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[24]  Xiaodong Li,et al.  This article has been accepted for inclusion in a future issue. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation , 2022 .

[25]  David A. Pelta,et al.  An Analysis of Particle Properties on a Multi-swarm PSO for Dynamic Optimization Problems , 2009, CAEPIA.

[26]  Carlos A. Coello Coello,et al.  Hybrid particle swarm optimizer for a class of dynamic fitness landscape , 2006 .

[27]  Mohammad Reza Meybodi,et al.  A New Particle Swarm Optimization Algorithm for Dynamic Environments , 2010, SEMCCO.

[28]  Ayse Tugba Dosdogru,et al.  Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach , 2012, Neural Computing and Applications.

[29]  Na Wang,et al.  Multi-swarm optimization algorithm for dynamic optimization problems using forking , 2008, 2008 Chinese Control and Decision Conference.

[30]  Hong Liu,et al.  A different topology multi-swarm PSO in dynamic environment , 2009, 2009 IEEE International Symposium on IT in Medicine & Education.

[31]  Martin Middendorf,et al.  A Hierarchical Particle Swarm Optimizer for Dynamic Optimization Problems , 2004, EvoWorkshops.

[32]  Wei Chen,et al.  Tracking Extrema in Dynamic Environments with Quantum-behaved Particle Swarm Optimization , 2009, 2009 WRI Global Congress on Intelligent Systems.

[33]  Wenbo Xu,et al.  Quantum-Behaved Particle Swarm Optimization Algorithm with Controlled Diversity , 2006, International Conference on Computational Science.

[34]  Xiaodong Li,et al.  A particle swarm model for tracking multiple peaks in a dynamic environment using speciation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[35]  Xiaodong Li,et al.  Particle swarm with speciation and adaptation in a dynamic environment , 2006, GECCO.

[36]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[37]  Hui Wang,et al.  A Fast Particle Swarm Optimization Algorithm with Cauchy Mutation and Natural Selection Strategy , 2007, ISICA.

[38]  Xiaodong Li,et al.  Particle Swarms for Dynamic Optimization Problems , 2008, Swarm Intelligence.

[39]  Ahmad Rezaee Jordehi,et al.  Particle swarm optimisation applications in FACTS optimisation problem , 2013, 2013 IEEE 7th International Power Engineering and Optimization Conference (PEOCO).

[40]  Wen-Chin Chen,et al.  An effective system for parameter optimization in photolithography process of a LGP stamper , 2013, Neural Computing and Applications.

[41]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[42]  Thomas E. Potok,et al.  Distributed Adaptive Particle Swarm Optimizer in Dynamic Environment , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[43]  Thomas E. Potok,et al.  Tracking non-stationary optimal solution by particle swarm optimizer , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.

[44]  Changhe Li,et al.  Fast Multi-Swarm Optimization for Dynamic Optimization Problems , 2008, 2008 Fourth International Conference on Natural Computation.

[45]  Takeo Kanade,et al.  Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy , 2009 .

[46]  Xiaohua Liu,et al.  Performance of two Improved Particle Swarm Optimization In Dynamic Optimization Environments , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[47]  Wenbo Xu,et al.  A Diversity-Guided Quantum-Behaved Particle Swarm Optimization Algorithm , 2006, SEAL.

[48]  A. Rezaee Jordehi,et al.  A comprehensive review on methods for solving FACTS optimization problem in power systems. , 2011 .

[49]  Hendrik Richter,et al.  Detecting change in dynamic fitness landscapes , 2009, 2009 IEEE Congress on Evolutionary Computation.

[50]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[51]  Carlos Cruz Corona,et al.  Efficient multi-swarm PSO algorithms for dynamic environments , 2011, Memetic Comput..

[52]  Shengxiang Yang,et al.  Compound Particle Swarm Optimization in Dynamic Environments , 2008, EvoWorkshops.

[53]  Hendrik Richter.  Change detection in dynamic fitness landscapes: An immunological approach , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[54]  Gerry Dozier,et al.  Adapting Particle Swarm Optimizationto Dynamic Environments , 2001 .

[55]  A. Rezaee Jordehi,et al.  Parameter selection in particle swarm optimisation: a survey , 2013, J. Exp. Theor. Artif. Intell..

[56]  M. Gabbouj,et al.  Evolutionary Multi-dimensional Particle Swarm Optimization in Dynamic Environments , 2009 .

[57]  Carlos A. Coello Coello,et al.  Particle Swarm Optimization in Non-stationary Environments , 2004, IBERAMIA.

[58]  Han Li.  Adaptive particle swarm optimization algorithm II , 2009 .

[59]  Changhe Li,et al.  A clustering particle swarm optimizer for dynamic optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[60]  Changhe Li,et al.  A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments , 2010, IEEE Transactions on Evolutionary Computation.

[61]  Mohammad Mehdi Ebadzadeh,et al.  Evaluating the performance of DNPSO in dynamic environments , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[62]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[63]  Mahmood Joorabian,et al.  Optimal placement of Multi-type FACTS devices in power systems using evolution strategies , 2011, 2011 5th International Power Engineering and Optimization Conference.

[64]  Tim M. Blackwell,et al.  Swarms in Dynamic Environments , 2003, GECCO.

[65]  Tim Blackwell,et al.  Particle Swarm Optimization in Dynamic Environments , 2007, Evolutionary Computation in Dynamic and Uncertain Environments.

[66]  Carlos Cruz Corona,et al.  Improvement Strategies for Multi-swarm PSO in Dynamic Environments , 2010, NICSO.

[67]  Hamid Parvin,et al.  A New Particle Swarm Optimization for Dynamic Environments , 2011, CISIS.

[68]  M. K. De,et al.  Stochastic Diffusion Search: Partial Function Evaluation In Swarm Intelligence Dynamic Optimisation , 2006 .

[69]  Peter J. Bentley,et al.  Don't push me! Collision-avoiding swarms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[70]  J. Jasni,et al.  Approaches for FACTS optimization problem in power systems , 2012, 2012 IEEE International Power Engineering and Optimization Conference Melaka, Malaysia.

[71]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization in Dynamic Environments , 2005, EvoWorkshops.