A review on Artificial Bee Colony algorithm
About this article
Abstract
In recent years large number of algorithms based on the swarm intelligence has been proposed by various researchers. The Artificial Bee Colony (ABC) algorithm is one of most popular stochastic, swarm based algorithm proposed by Karaboga in 2005 inspired from the foraging behavior of honey bees. In short span of time, ABC algorithm has gain wide popularity among researchers due to its simplicity, easy to implementation and fewer control parameters. Large numbers of problems have been solved using ABC algorithm such as travelling salesman problem, clustering, routing, scheduling etc. the aim of this paper is to provide up to date enlightenment in the field of ABC algorithm and its applications.
References
[1] P. J. Angeline, J. B. Pollack and G.M. Saunders, An evolutionary algorithm that constructs recurrent neural networks. Neural Networks in IEEE Transactions on, 5(1), 1994, 54-65.
[2] J. Kennedy and R. Eberhart, Particle swarm optimization, in Proceedings of IEEE International Conference on neural networks, 4, 1995, 1942–1948.
[3] E. Bonabeau, M. Dorgio, and G. Theraulaz, Swarm intelligence: from neural network to artificial intelligence, NY: oxford university press, New York, 1999.
[4] X.S. Yang, Engineering optimization via nature inspired virtual bee algorithms, springer-verlag gmbh, 2005,317.
[5] D. Karaboga. An idea based on honey bee swarm for numerical optimization. Techn.Rep. TR06, Erciyes Univ. Press, Erciyes, 2005.
View more references (55)
[6] R.S. Rao, SVL Narasimham, and M. Ramalingaraju. Optimization of distribution network configuration for loss reduction using artificial bee colony algorithm. International Journal of Electrical Power and Energy Systems Engineering, 1(2), 2008, 116-122.
[7] A. Singh. An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Applied Soft Computing, 9(2), 2009, 625–631.
[8] D. Karaboga and B. Akay. A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation, 214(1), 2009, 108–132.
[9] D. Karaboga and B. Akay. Artificial bee colony (ABC) algorithm on training artificial neural networks. In Signal Processing and Communications Applications, SIU 2007. IEEE 15th, 2007, 1–4.
[10] C. Chidambaram and H.S. Lopes. A new approach for template matching in digital images using an artificial bee colony algorithm. In Nature & Biologically Inspired Computing IEEE, 2009. 146–151.
[11] S. Okdem, D. Karaboga and C. Ozturk. An application of wireless sensor network routing based on artificial bee colony algorithm. In Evolutionary Computation (CEC), IEEE Congress on, 2011, 326-330.
[12] V. Tereshko and A. Loengarov. Collective decision making in honey-bee foraging dynamics. Computing and Information Systems, 9(3), 2005, 1.
[13] Dervis Karaboga, “Artificial bee colony algorithm”, scholarpedia, 5(3):6915, digital object identifier: 10.4249/scholarpedia.6915, 2010.
[14] D. Karaboga and B. Basturk. On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing, 8(1), 2008, 687- 697.
[15] D. Karaboga and B. Basturk. Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. Foundations of Fuzzy Logic and Soft Computing, 2007, 789–798.
[16] Baykasoglu, L. Ozbakir, and P. Tapkan. Artificial bee colony algorithm and its application to generalized assignment problem. Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, 2007, 113-144.
[17] Haiyan Quan and Xinling Shi. On the analysis of performance of the improved artificial-bee-colony algorithm, in natural computation, 7, 2008, 654-658.
[18] H. Narasimhan. Parallel artificial bee colony (pabc) algorithm. In Nature & Biologically Inspired Computing, 2009. World Congress on, 2009, 306-311.
[19] 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, 5(12).
[20] B. Akay and D. Karaboga. A modified artificial bee colony algorithm for real parameter optimization. Information Sciences, 2010.
[21] R. Luo, T.S. Pan, P.W. Tsai, and J.S. Pan. Parallelized artificial bee colony with ripple-communication strategy. In Genetic and Evolutionary Computing (ICGEC), 2010 Fourth International Conference on, IEEE, 2010, 350–353.
[22] Wenping Zou, Young Zhu, Hanning Chen, Xin Sui, A clustering approach using cooperative artificial bee colony algorithm, Hindawi publishing corporation, 21(459796), 2010, 21-37.
[23] D. Karaboga and B. Akay. A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Applied Soft Computing, 11, 2011, 3021-3031.
[24] Tarun Kumar, Millie Pant, V.P. Singh, Artificial bee colony algorithm with self-adaptive colony size, proceeding of the 2nd international conference on swarm, evolutionary and memtic computing , 1, 2008, 593-600.
[25] Bin Wu and Chu hua Qian. Differential artificial bee colony algorithm for global numerical optimization, in journal of computers, 6(5), 2011, 841-848.
[26] M. El-Abd. Opposition-based artificial bee colony algorithm. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, ACM, 2011,116.
[27] X. Bi and Y. Wang. An improved artificial bee colony algorithm. In Computer Research and Development (ICCRD), 2011 3rd International Conference on, IEEE, 2, 2011, 174-177.
[28] Gaowei Yan and Chuangqin Li. An effective refinement artificial bee colony algorithm based on chaotic search and application for PID control tuning, in journal of computational information systems, 7, 2011, 3309-3316.
[29] Tarun Kumar Sharma, Millie Pant, Some modification to enhance the performance of artificial bee colony, evolutionary computation (CEC), 2012, 1-8.
[30] Dervis Karaboga, Beyza Gorkemli, A quick artificial bee colony (qABC) algorithm for optimization problems, innovations in intelligent systems and applications, 2012, 1-5.
[31] Yunfeng Xu, Ping Fan and Ling Yuan. A simple and efficient artificial bee colony algorithm, in mathematical problems in engineering, 2013(526315), 2012, 9.
[32] B. Akay and D. Karaboga. Solving integer programming problems by using artificial bee colony algorithm. Emergent Perspectives in Artificial Intelligence, 5883, 2009, 355-364.
[33] M. El-Abd. Black-box optimization benchmarking for noiseless function test bed using artificial bee colony algorithm. In Proceedings of the 12th annual conference companion on Genetic and evolutionary computation, ACM, 2010, 1719-1724.
[34] D. González- Álvarez M. Vega-Rodŕıguez, Gómez-Pulido, and J. Sánchez-Pérez. Finding motifs in DNA sequences applying a multi-objective artificial bee colony (moabc) algorithm. Evolutionary Computation, Machine Learning and Data Mining in Bio informatics, 2011, 89-100.
[35] C. Vargas Ben´ıtez and H. Lopes. Parallel artificial bee colony algorithm approaches for protein structure prediction using the 3dhp-sc model. Intelligent Distributed Computing, 4, 2010, 255-264.
[36] Cheng-Jian Lin and Shih-Chieh Su, Using an efficient artificial bee colony algorithm for protein structure prediction on lattice models. International journal of innovative computing, information and control, 8(3b), 2012, 2049-2064.
[37] S.K. Udgata, S.L. Sabat, and S. Mini Sensor deployment in irregular terrain using artificial bee colony algorithm. In Nature & Biologically Inspired Computing (NaBIC) , World Congress on, IEEE, 2009, 1309–1314.
[38] D. Karaboga and C. Ozturk. A novel clustering approach: Artificial bee colony (ABC) algorithm, applied soft computing, 11(1), 2009, 652-657.
[39] Dervis Karaboga and Celal Ozturk, Fuzzy clustering with artificial bee colony algorithm, scientific research and essays, 5(14), 2010, 1899-1902.
[40] S. Mini, S. Udgata, and S. Sabat. Sensor deployment in 3-d terrain using artificial bee colony algorithm. Swarm, Evolutionary and Memetic Computing, 2010, 424–431.
[41] M. Celik, D. Karaboga, and F. Koylu. Artificial bee colony data miner (abc-miner). In Innovations in Intelligent Systems and Applications (INISTA), 2011 International Symposium on, IEEE, 2011, 96-100.
[42] M. Faiza Abdulsalam and Azuraliza Abu Bakar, A cluster based deviation detection using the artificial bee colony (ABC) algorithm, in international journal of soft computing, 7(2), 2012, 71-78.
[43] N. Karaboga. A new design method based on artificial bee colony algorithm for digital iir filters. Journal of the Franklin Institute, 346(4), 2009, 328-348.
[44] S. L. Sabat, S. K. Udgata, and A. Abraham. Artificial bee colony algorithm for small signal model parameter extraction of mesfet. Engineering Applications of Artificial Intelligence, 23(5), 2010, 689-694.
[45] H. Gozde, M.C. Taplamacioglu and I. Kocaarslan, Application of artificial bee colony algorithm in an automatic voltage regulator system, in international journal on technical and physical problems of engineering, 2(4), 2010, 88-92.
[46] A. Chatterjee, S. Ghoshal, and V. Mukherjee. Artificial bee colony algorithm for transient performance augmentation of grid connected distributed generation. Swarm, Evolutionary, and Memetic Computing, 2010, 559-566.
[47] A. Ozturk, S. Cobanli, P. Erdogmus, and S. Tosun. Reactive power optimization with artificial bee colony algorithm. Scientific Research and Essays, 5(19), 2010, 2848-2857.
[48] Omkar, J. Khandelwal, Rahul Naik, Narayana G and Gopala krishnan, Artificial Bee Colony (ABC) for multi-objective design optimization of composite structures. In: Applied Soft Computing, 11 (1), 2011, 489-499.
[49] O. Safarzadeh, A. Zolfaghari, A. Norouzi, and H. Minuchehr. Loading pattern optimization of pwr reactors using artificial bee colony. Annals of Nuclear Energy, 38(10), 2011, 2218-2226.
[50] Bhagat Singh Prajapati and Laxmi Srivastava, Multi-objective reactive power optimization using artificial bee colony algorithm, in international journal of engineering and innovative technology (IJEIT), 2(1), 2012, 126-131.
[51] Bahriye Akay and Dervis Karaboga, Artificial bee colony algorithm for large scale problems and engineering design optimization, in journal of intelligent manufacturing, 23(4), 2012, 1001-1014.
[52] S. Talatahari, M. Nouri and F. Tadbiri, Optimization of skeletal structural using artificial bee colony algorithm, in international journal of optimization in civil engineering, 2(4), 2012, 557-571.
[53] Minghao Yin, Xiangtao Li and Junping Zhou, An efficient job shop scheduling algorithm based on artificial bee colony, in scientific research and essays, 6(12), 2011, 2578-2596.
[54] S. Ajorlou, I. Shams, and M.G. Aryanezhad. Optimization of a multiproduct conwip-based manufacturing system using artificial bee colony approach. Proceedings of the International Multi-Conference of Engineers and Computer Scientists, 2, 2011.
[55] Rui Zhang and Cheng Wu, An artificial bee colony algorithm for the job shop scheduling problem with random processing times, in entropy, 13, 2011, 1708-1729.
[56] Ling Wang, Gang Zhou, Ye Xu, Shengyao Wang and Min Liu, An effective artificial bee colony algorithm for the flexible job-shop scheduling problem, in The International Journal of Advanced Manufacturing Technology, 60(1-4), 2012, 303-315.
[57] Ran Chen and Wen-Pei Sung, An optimization model for aircraft maintenance scheduling based on abc algorithm, in advanced materials research, 490(495), 2012, 147-151.
[58] S.W. Lin and K.C. Ying, Increasing the total net revenue for single machine order acceptance and scheduling problems using artificial bee colony algorithm, in journal of operational research society, 64(2), 2013, 293-311.
[59] M. Sonmez. Artificial bee colony algorithm for optimization of truss structures. Applied Soft Computing, 11, 2010, 2406-2418.
[60] M.H. Kashan, N. Nahavandi, and A. H.Kashan. Disabc: A new artificial bee colony algorithm for binary optimization. Applied Soft Computing, 12(1), 2011, 342-352.