Tracking non-stationary optimal solution by particle swarm optimizer

In the real world, we have to frequently deal with searching for and tracking an optimal solution in a dynamic environment. This demands that the algorithm not only find the optimal solution but also track the trajectory of the solution in a dynamic environment. Particle swarm optimization (PSO) is a population-based stochastic optimization technique, which can find an optimal, or near optimal, solution to a numerical and qualitative problem. However, the traditional PSO algorithm lacks the ability to track the optimal solution in a dynamic environment. In this paper, we present a modified PSO algorithm that can be used for tracking a non-stationary optimal solution in a dynamically changing environment.

[1]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[2]  Peter J. Angeline,et al.  Tracking Extrema in Dynamic Environments , 1997, Evolutionary Programming.

[3]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[4]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

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

[8]  A.S. Elmaghraby,et al.  A modified particle swarm algorithm for robotic mapping of hazardous environments , 2004, Proceedings World Automation Congress, 2004..

[9]  Adel Said Elmaghraby,et al.  A swarm approach for emission sources localization , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[10]  A. Carlisle Tracking Changing Extrema with Particle Swarm Optimizer , 2007 .