A Diversity-Guided Particle Swarm Optimizer for Dynamic Environments

For many real-world changeable problems over time, the goal of optimization is not only to acquire an optimal solution, but also to track its progression through the search space as closely as possible. In this paper, an improved detection technique at the particle level is designed. Then, a new method of response, learning from the changing global optimum for new environments guided by population diversity, is designed. It defines response condition as well as part of particles to be reset and flying direction after a change. Then, the parabolic benchmark functions with various severities are used to test, compared with the Eberhart-PSO and APSO, and the results show the modified strategies are effective in tracking changes.

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

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

[3]  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).

[4]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, March 26-28, 2008. Proceedings , 2008, EvoWorkshops.

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

[6]  Jesus A. Gonzalez,et al.  Advances in Artificial Intelligence – IBERAMIA 2004 , 2004, Lecture Notes in Computer Science.

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

[8]  Zheng Qin,et al.  A Modified Particle Swarm Optimizer for Tracking Dynamic Systems , 2005, ICNC.

[9]  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.

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

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

[12]  Jirí Benes,et al.  On neural networks , 1990, Kybernetika.