CFP last date
16 December 2024
Reseach Article

ABC-T: Modified Artificial Bee Colony Algorithm with Parameter Tuning for Continuous Function Optimization

by Sadman Sakib, Mahzabeen Emu
International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 12 - Number 17
Year of Publication: 2018
Authors: Sadman Sakib, Mahzabeen Emu
10.5120/ijais2018451781

Sadman Sakib, Mahzabeen Emu . ABC-T: Modified Artificial Bee Colony Algorithm with Parameter Tuning for Continuous Function Optimization. International Journal of Applied Information Systems. 12, 17 ( December 2018), 1-7. DOI=10.5120/ijais2018451781

@article{ 10.5120/ijais2018451781,
author = { Sadman Sakib, Mahzabeen Emu },
title = { ABC-T: Modified Artificial Bee Colony Algorithm with Parameter Tuning for Continuous Function Optimization },
journal = { International Journal of Applied Information Systems },
issue_date = { December 2018 },
volume = { 12 },
number = { 17 },
month = { December },
year = { 2018 },
issn = { 2249-0868 },
pages = { 1-7 },
numpages = {9},
url = { https://www.ijais.org/archives/volume12/number17/1043-2018451781/ },
doi = { 10.5120/ijais2018451781 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T19:07:44.346300+05:30
%A Sadman Sakib
%A Mahzabeen Emu
%T ABC-T: Modified Artificial Bee Colony Algorithm with Parameter Tuning for Continuous Function Optimization
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 12
%N 17
%P 1-7
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper carries a comparative study on a population-based swarm intelligence (SI) algorithm and improved modified version of that algorithm. For optimization problems, the nature-inspired algorithm works better than other algorithms. There are different types of swarm intelligence algorithms available for this purpose. Among these swarm intelligence algorithms, ABC algorithm is one algorithm where 3 types of bees are seen, employed bees, onlooker bees, scout bees. Employed bees and scout bee are responsible for exploration whereas onlooker bees are responsible for exploitation. A modified version of ABC (Artificial Bee Colony) has been implemented and then compared with the standard ABC algorithm. The comparisons are conducted on an experimental set of eleven benchmark functions. The modified version of ABC that is proposed is named ABC with tuning (ABC-T). In our analysis, the rate of exploitation and exploration was changed by maintaining one static and five dynamic ratios of employed and onlooker bees to find out which combination performs well and which combination does not perform notably. The results produced by ABC-T with different ratio of exploration and exploitation is also compared to each other to find out which combination performs better for which type of function.

References
  1. I. Fister, Jr, X. Yang, I. Fister, J. Brest, D. Fister (2013), A Brief Review of Nature-Inspired Algorithms for Opti-mization, ELEKTROTEHNI?SKI ESTNIK 80(3): 1–7, 2012.
  2. Binitha S, S. S. Sathya, “A Survey of Bio inspired Opti-mization Algorithms”, International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307,
  3. Dorigo, Marco & Birattari, Mauro & Stützle, Thomas.. Ant Colony Optimization. Computational Intelligence Magazine, IEEE. 1. 28-39. 10.1109/MCI.2006.329691, 2006.
  4. Das, S. Abraham, A. and Konar, A. “Particle Swarm Optimization and Differential Evolution Algorithms: Technical Analysis, Applications and Hybridization Per-spectives”, Springer-Verlag Berlin Heidelberg 2008.
  5. Dr. M. S. Alam, “Continuous Optimization with evolu-tionary and swarm intelligence algorithms”, PhD Thesis, Bangladesh University of Engineering and Technology, September 2013.
  6. Civicioglu, P. and E. Besdok, “A conception comparison of the cuckoo search, particle swarm optimization, dif-ferential evolution and artificial bee colony algorithms”, Artificial Intelligence Review, pp 1–32, 2011.
  7. X.-S. Yang, A New Metaheuristic Bat-Inspired Algo-rithm, in: Nature Inspired Cooperative Strategies for Op-timization (NISCO 2010) (Eds. J. R. Gonzalez et al.), Studies in Computational Intelligence, Springer Berlin, 284, Springer, 65-74, 2010.
  8. V. Tereshko, and A. Loengarov, “Collective decision-making in honeybee foraging dynamics”, Computing and Information Systems Journal, Vol–9, No. 3, 2005.
  9. X.-S. Yang, “Fire?y algorithms for multimodal optimiza-tion”, in: Stochastic Algorithms: Foundations and Appli-cations, SAGA 2009, Lecture Notes in Computer Scienc-es, Vol. 5792, pp. 169-178, 2009.
  10. V. Tereshko, “Reaction-diffusion model of a honeybee colony’s foraging behavior”, Proceedings of the 6th Par-allel Problem Solving from Nature (PPSN), pp 807 816, 2000.
  11. D. Karaboga, “An idea based on honey bee swarm for numerical optimization”, Erciyes University, Kayseri, Turkey, Technical Report–TR06, 2005.
  12. D. Karaboga, B. Basturk.: “A powerful and efficient algorithm for numerical function optimization: artificial Bee Colony(ABC) algorithm”. J. Global Optim. 39(3), 459–471 (2007).
  13. M. S. Alam, R. Y., F. Alam, H. S. Saadi, ”Experimental Comparison Between Differential Evolution and Artificial Bee Colony Algorithm: A Case Study With Continuous Optimization Problems",International Journal of Applied Information”.
Index Terms

Computer Science
Information Sciences

Keywords

Swarm intelligence algorithm; Artificial Bee Colony algorithm; Exploitation; Exploration; Unimodal function