1. Home
  2. Issues
  3. Volume 28, Issue 3 (2017)
  4. Self-Adaptive and Adaptive Parameter Con ...

Informatica


Self-Adaptive and Adaptive Parameter Control in Improved Artificial Bee Colony Algorithm
Volume 28, Issue 3 (2017), pp. 415–438
Pub. online: 1 January 2017      Type: Research Article      Open accessOpen Access
Received
1 June 2015
Accepted
1 September 2016
Published
1 January 2017

Abstract

The Improved Artificial Bee Colony (IABC) algorithm is a variant of the well-known Artificial Bee Colony (ABC) algorithm. In IABC, a new initialization approach and a new search mechanism were added to the ABC for avoiding local optimums and a better convergence speed. New parameters were added for the new search mechanism. Specified values of these newly added parameters have a direct impact on the performance of the IABC algorithm. For better performance of the algorithm, parameter values should be subjected to change from problem to problem and also need to be updated during the run of the algorithm. In this paper, two novel parameter control methods and related algorithms have been developed in order to increase the performance of the IABC algorithm for large scale optimization problems. One of them is an adaptive parameter control which updates parameter values according to the feedback coming from the search process during the run of the algorithm. In the second method, the management of the parameter values is left to the algorithm itself, which is called self-adaptive parameter control. The adaptive IABC algorithms were examined and compared to other ABC variants and state-of-the-art algorithms on a benchmark functions suite. Through the analysis of the results of the experiments, the adaptive IABC algorithms outperformed almost all ABC variants and gave competitive results with state-of-the-art algorithms from the literature.

References

 
Abbass, H.A. (2002). The self-adaptive pareto differential evolution algorithm. In: Evolutionary Computation, , 2002, CEC’02, Proceedings of the 2002 Congress on, IEEE, Vol. 1, pp. 831–836.
 
Afşar, B., Aydın, D., Uğur, A., Korukoğlu, S. (2016). Online supplementary material to self-adaptive and adaptive parameter control in improved artificial Bee Colony Algorithm. Available at http://mf1.dpu.edu.tr/ daydin/supplIABC.pdf.
 
Akay, B., Karaboga, D. (2012). A modifed artficial bee colony algorithm for real-parameter optimization. Information Sciences, 192, 12–142.
 
Alatas, B. (2010). Chaotic bee colony algorithms for global numerical optimization. Expert Systems with Applications, 37(8), 5682–5687.
 
Auger, A., Hansen, N. (2005). A restart CMA evolution strategy with increasing population size. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation, pp. 1769–1776.
 
Aydın, D. (2015). Composite artificial bee colony algorithms: From component-based analysis to high-performing algorithms. Applied Soft Computing, 32, 266–285.
 
Aydın, D., Liao, T., de Oca, M.A.M., Stützle, T. (2012). Improving performance via population growth and local search: the case of the artificial bee colony algorithm. In: Artificial Evolution. Springer, pp. 85–96.
 
Banharnsakun, A., Achalakul, T., Sirinaovakul, B. (2011). The best-so-far selection in artificial bee colony algorithm. Applied Soft Computing, 11(2), 2888–2901.
 
Birattari, M., Yuan, Z., Balaprakash, P., Stützle, T. (2010). F-race and iterated f-race: an overview. In: Experimental Methods for the Analysis of Optimization Algorithms. Springer, pp. 311–336.
 
Das, S., Suganthan, P.N. (2011). Differential evolution: a survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation, 15(1), 4–31.
 
Dorigo, M. (1992). Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, Italy.
 
Eiben, A.E., Hinterding, R., Michalewicz, Z. (1999). Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 3(2), 124–141.
 
Eshelman, L.J., Schaffer, J.D. (1993). Real-coded genetic algorithms and interval-schemata. In: Whitley, L.D. (Ed.), Foundations of Genetic Algorithms 2. Morgan Kaufmann, San Mateo, pp. 187–202.
 
Friedman, M. (1940). A comparison of alternative tests of significance for the problem of m rankings. The Annals of Mathematical Statistics, 11(1), 86–92.
 
Gämperle, R., Müller, S.D., Koumoutsakos, P. (2002). A parameter study for differential evolution. Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, 10, 293–298.
 
Gao, W., Liu, S. (2011). Improved artificial bee colony algorithm for global optimization. Information Processing Letters, 111(17), 871–882.
 
Hao, Z., Huang, H., Qin, Y., Cai, R. (2007). An ACO algorithm with adaptive volatility rate of pheromone trail. In: Computational Science, ICCS 2007. Springer, pp. 1167–1170.
 
Kang, F., Li, J., Ma, Z. (2011). Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Information Sciences, 181(16), 3508–3531.
 
Karaboga, D., Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. Journal of Global Optimization, 39(3), 459–471.
 
Kennedy, J. (2010). Particle swarm optimization. In: Encyclopedia of Machine Learning. Springer, pp. 760–766.
 
Liao, T., Aydın, D., Stützle, T. (2013). Artificial bee colonies for continuous optimization: experimental analysis and improvements. Swarm Intelligence, 7(4), 327–356.
 
Lobo, F.G., Lima, C.F., Michalewicz, Z. (2007). Parameter Setting in Evolutionary Algorithms, Vol. 54. Springer.
 
Lozano, M., Molina, D., Herrera, F. (2011). Editorial scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems. Soft Computing, 15(11), 2085–2087.
 
Qin, A.K., Huang, V.L., Suganthan, P.N. (2009). Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Transactions on Evolutionary Computation, 13(2), 398–417.
 
Ronkkonen, J., Kukkonen, S., Price, K.V. (2005). Real-parameter optimization with differential evolution. In: Proceedings of the IEEE CEC, Vol. 1, pp. 506–513.
 
Storn, R., Price, K. (1997). Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341–359.
 
Stützle, T., López-Ibánez, M., Pellegrini, P., Maur, M., de Oca, M.M., Birattari, M., Dorigo, M. (2012). Parameter adaptation in ant colony optimization. In: Autonomous Search. Springer, pp. 191–215.
 
Yang, X.S., Deb, S. (2010). Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation, 1(4), 330–343.
 
Zhaoquan, C., Huang, H., Yong, Q., Xianheng, M. (2009). Ant colony optimization based on adaptive volatility rate of pheromone trail. International Journal of Communications, Network and System Sciences, 2(8), 792.

Biographies

Afşar Bekir
bekirafsar@gmail.com

B. Afşar is an independent researcher. Previously, he was research assistant in Department of Computer Engineering at Muğla Sıtkı Koçman University, Muğla. He received the PhD degree in computer engineering at Ege University, Izmir. His research interests are in the areas of metaheuristics, continuous optimization, self-adaptive approaches and model-driven software development. He has published conference papers in area of model-driven development and metaheuristics.

Aydin Doğan
dogan.aydin@dpu.edu.tr

D. Aydın is an associate professor of computer engineering at Dumlupınar University, Kütahya. He was also a visiting researcher in IRIDIA at Universite Libr de Bruxelles, Brussels. He received the PhD degree in computer engineering at Ege University, Izmir. He is guest editor of two international journals and referee in several high-impact scientific journals in the frame of artificial intelligence and energy. He has published more than 30 papers in journals and conferences. His main research interests are: metaheuristics, continuous optimization, swarm intelligence, automatic parameter configuration and image processing.

Uğur Aybars
aybars.ugur@ege.edu.tr

A. Uğur is a full-time professor in the Department of Computer Engineering at Ege University, Izmir, Turkey. He received his BS, MSc and PhD degrees in computer engineering from Ege University, Izmir, Turkey, in 1993, 1996, 2001, respectively. His research interests are artificial intelligence, swarm intelligence, optimization, intelligent systems, computer vision and computer graphics.

Korukoğlu Serdar
serdar.korukoglu@ege.edu.tr

S. Korukoğlu is a full-time professor in the Department of Computer Engineering at Ege University, Izmir, Turkey. He received his BS degree in Industrial Engineering, MSc in Applied Statistics and PhD in computer engineering from Ege University, Izmir, Turkey, in 1978, 1980 and 1984, respectively. He was in Reading University of England as a visiting research fellow in 1985. His research interests include discrete-event simulation, statistical analysis, optimization techniques and algorithms, and applied computing.


Full article Related articles Cited by PDF XML
Full article Related articles Cited by PDF XML

Copyright
© 2017 Vilnius University
Open access article under the CC BY license.

Keywords
Artificial Bee Colony Improved Artificial Bee Colony parameter control methods adaptive parameter control self-adaptive parameter control

Metrics
since January 2020
1275

Article info
views

644

Full article
views

493

PDF
downloads

231

XML
downloads


Share


RSS