Open Access Open Access  Restricted Access Subscription or Fee Access

Comparative Study of Ant Colony Optimization and Bee Colony Optimization Algorithms in Swarm Intelligence Technique

Tenzin Rigdol, P. Beaulah  Soundarabai

Abstract


Swarm intelligence is becoming a rising territory into an area of optimization and specialists have created different methodology by displaying the practices of various swarms i.e. insects, honey bees, etc. Swarm intelligence is the group of systems, in which they assemble who is taking active role for a communication among agents through the surroundings. Ant Colony Optimization (ACO) is a swarm based algorithm that is inspired from the real Ant colonies. Bee Colony Optimization (BCO) relies on upon the savvy rummaging conduct of bumble bees. In this survey paper, we accentuation on two broadly utilized swarm techniques: ACO and BCO alongside its prominent variations. We conclude this paper with calculated examination of these two methods.


Keywords


Swarm Intelligence, Ant Colony Optimization (ACO), Bee Colony Optimization (BCO), Particle Swarm Optimization (PSO), Reinforced Ant System (RAS), Rank Based Ant Colony System (RANKAS), Max-Min Ant System (MMAS), Elitist Ant System (EAS).

Full Text:

PDF

References


Duˇsan Teodorovi´C, Tatjana Davidovi´C, Milica ˇselmi´C “Bee Colony Optimization: The Applications Survey” ACM Transcations Computational Logic, 2011.

Alex Kutsenok “Swarm AI: A General-Purpose Swarm Intelligence Technique”.

E. Bonabeau, M. Dorigo, G. Theraulaz, “Swarm Intelligence: From Natural to Artificial Systems”, New York, NY: Oxford University Press, 1999.

Kennedy, J. and Eberhart, R. “Particle Swarm Optimization”, Proceedings of the Fourth IEEE International Conference on Neural Networks, Perth, Australia, IEEE Service Center 1942-1948, 1995.

Toksari, M. Duran. "A hybrid algorithm of ant colony optimization (ACO) and iterated local search (ILS) for estimating electricity domestic consumption: case of Turkey." International Journal of Electrical Power & Energy Systems 78 (2016): 776-782.

Zhang, Su-jun, and Xing-sheng Gu. "An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers”, Journal of Central South University, 2015.

Dervis Karaboga, “An Idea Based on Honey Bee Swarm for Numerical Optimization”, Technical Report-Tr06, October, 2005.

Merkle D, Middendorf. M “Modelling the dynamics of ant colony optimization algorithms” Evolutionary Comput 2002.

T Hashni et al, “Relative Study of CGS with ACO and BCO Swarm Intelligence Techniques” Int. Computer Technology &Application’s 3 (5), 1775-1781 IJCTA | Sept-Oct 2012

Marco Dorigo, Mauro Birattari, and Thomas Stutzle RIDIA “Ant Colony Optimization Artificial Ants as a Computational Intelligence Technique” Technical Report Series Technical Report No.TR/IRIDIA/2006-023 September 2006.

Milan Tuba Raka Jovanovic “An Analysis of Different Variations of Ant Colony Optimization to the Minimum Weight Vertex Cover Problem”

Marco Dorigo Luca Maria Gambardella, “A Cooperative Learning Approach to the Traveling Salesman Problem” TR/IRIDIA/1996.

Thomas Stutzle Holger H. Hoosh; “MAX-MIN Ant System Future Generation Computer Systems.” (2000).

B. Bullnheimer, R. F. Hartl, and C Strauss. “A new rank-based version of the ant system computational study”, Central European Journal for Operations Research and Economics.Nyree Lemmens, Steve de Jong Karl Ann Nowe, “A Bee Algorithm for Multi-Agent Systems”.

D. Karaboga and B. Basturk. “Artificial bee colony (abc) optimization algorithm for solving constrained optimization problems”, Foundations of Fuzzy Logic and Soft Computing, pages 789–798, 2007.

R. Luo, T.S. Pan, P.W. Tsai, and J.S. Pan. “Parallelized artificial bee colony with ripple- communication strategy.” Int. Genetic and Evolutionary Computing (ICGEC), 2010 Fourth International Conference on, pages 350–353. IEEE, 2010.

B. Akay and D. Karaboga “A modified artificial bee colony algorithm for real-parameter optimization” Information Sciences, 2010.

P.W. Tsai, J.S. Pan, B.Y. Liao, and S.C. Chu. “Enhanced artificial bee colony optimization”, International Journal of Innovative Computing, Information and Control, 2009.

Nyree Lemmens, Steve de Jong Karl Ann Nowe, “A Bee Algorithm for Multi-Agent Systems”.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.