CFP last date
20 December 2024
Reseach Article

Quantum Artificial Bee Colony Algorithm for Numerical Function Optimization

by Nizar Hadi Abbas, Haitham Saadoon Aftan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 93 - Number 9
Year of Publication: 2014
Authors: Nizar Hadi Abbas, Haitham Saadoon Aftan
10.5120/16244-5800

Nizar Hadi Abbas, Haitham Saadoon Aftan . Quantum Artificial Bee Colony Algorithm for Numerical Function Optimization. International Journal of Computer Applications. 93, 9 ( May 2014), 28-33. DOI=10.5120/16244-5800

@article{ 10.5120/16244-5800,
author = { Nizar Hadi Abbas, Haitham Saadoon Aftan },
title = { Quantum Artificial Bee Colony Algorithm for Numerical Function Optimization },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 93 },
number = { 9 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 28-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume93/number9/16244-5800/ },
doi = { 10.5120/16244-5800 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:15:22.642726+05:30
%A Nizar Hadi Abbas
%A Haitham Saadoon Aftan
%T Quantum Artificial Bee Colony Algorithm for Numerical Function Optimization
%J International Journal of Computer Applications
%@ 0975-8887
%V 93
%N 9
%P 28-33
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The Artificial Bee Colony (ABC) algorithm is a swarm intelligence based algorithm, which simulate the foraging behavior of honey bee colonies. It has been widely applied to solve the real-world problem. However, ABC has good exploration but poor exploitation abilities, and its convergence speed is also an issue in some cases. In order to overcome these issues, this paper presents a new metaheuristic algorithm called Quantum Artificial Bee Colony (QABC) algorithm for global optimization problems inspired by quantum physics concepts. Simulations are conducted on a suite of unimodal/multimodal continuous benchmark functions. The results demonstrate the good performance of the QABC algorithm in solving complex numerical optimization problems when compared with other popular algorithms.

References
  1. X. S. Yang, Z. H. Cui, R. B. Xiao, A. H. Gandomi, and M. Karamanoglu, "Swarm Intelligence and Bio-Inspired Computation," Elsevier, Waltham, Mass, USA, 2013.
  2. M. Dorigo, G. D. Caro, and L. M. Gambardella, "Ant Algorithms for Discrete Optimization," Artificial Life, vol. 5, no. 2, pp. 137-172, 1999.
  3. R. C. Eberhart, and J. Kennedy, "A New Optimizer using Particle Swarm Theory," In Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, vol. 1, pp. 39-43. 1995.
  4. D. Karaboga, "An Idea based on Honey Bee Swarm for Numerical Optimization," Technical Report, Erciyes University, Engineering Faculty, Computer Engineering Department, pp. 1-10, 2005.
  5. K. V. Price, R. M. Storn, and J. A. Lampinen, "Differential Evolution: A Practical Approach to Global optimization," Springer-Verlag, Berlin, Germany, 2005.
  6. Z. Guopu, and S. Kwong, "Gbest-guided Artificial Bee Colony Algorithm for Numerical Function Optimization," Applied Mathematics and Computation, vol. 217, pp. 3166-3173, 2010.
  7. L. Guoqiang, P. Niu, and X. Xiao, "Development and Investigation of Efficient Artificial Bee Colony Algorithm for Numerical Function Optimization," Applied Soft Computing, vol. 12, no. 1, pp. 320-332, 2012.
  8. D. Karaboga, and B. Basturk, "A Powerful and Efficient Algorithm for Numerical Function Optimization: Artificial Bee Colony (ABC) Algorithm," Journal of Global Optimization, vol. 39, no. 3, pp. 459-471, 2007.
  9. J. Sun, B. Feng, and W. Xu, "Particle Swarm Optimization with Particles having Quantum Behavior," Congress on Evolutionary Computation, Portland OR, USA, vol. 1, pp. 325-331, 2004.
  10. J. Sun, W. Xu, B. Feng, "Adaptive Parameter Control for Quantum-behaved Particle Swarm Optimization on Individual Level," IEEE International Conference on Systems, Man and Cybernetics, Hawaii, USA, vol. 4, 2005.
  11. D. Griffiths, and E. G. Harris, "Introduction to Quantum Mechanics," Prentice Hall, New Jersey, USA, vol. 2, 1995.
  12. D. Karaboga, and B. Akay, "A Comparative Study of Artificial Bee Colony Algorithm," Applied Mathematics and Computation, vol. 214, no. 1, pp. 108-132, 2009.
  13. M. Jamil, and X. S. Yang, "A Literature Survey of Benchmark Functions for Gobal Optimization Problems," International Journal of Mathematical Modeling and Numerical Optimization, vol. 4, no. 2, pp. 150-194, 2013.
Index Terms

Computer Science
Information Sciences

Keywords

Artificial bee colony algorithm Swarm intelligence Quantum physics Benchmark functions.