A Strategy Pool Adaptive Artificial Bee Colony Algorithm for Dynamic Environment through Multi-population Approach

Swarm Intelligence is based on developing metaheuristics that are modeled on certain life-sustaining principles exhibited by the biotic components of the ecosystem. There has been a surge in interest for nature inspired computing for devising more efficient models that can find solution to real-world problems using minimal resources at disposal. In this paper, an enhanced version of Artificial Bee Colony algorithm have been proposed that takes on the task of finding the optimal solution in a continuously changing (dynamic) solution space by incorporating a pool of varied perturbation strategies that operate on a multi-population group and synergizing the strategy pool with a set of diversity-inclusion techniques that help to maintain population diversity.

[1]  Arvind S. Mohais,et al.  DynDE: a differential evolution for dynamic optimization problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[2]  Jürgen Branke,et al.  Memory enhanced evolutionary algorithms for changing optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[4]  Fabrício Olivetti de França,et al.  A dynamic artificial immune algorithm applied to challenging benchmarking problems , 2009, IEEE Congress on Evolutionary Computation.

[5]  Jurij Silc,et al.  The Differential Ant-Stigmergy Algorithm applied to dynamic optimization problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[7]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[8]  Xin Yao,et al.  Benchmark Generator for CEC'2009 Competition on Dynamic Optimization , 2008 .

[9]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

[10]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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

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

[13]  Peter Korošec,et al.  Applications of the Differential Ant-Stigmergy Algorithm on Real-World Continuous Optimization Problems , 2009 .

[14]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[15]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[16]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[17]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .