Designing and Comparing Classic Versus Quantum Artificial Bee Colony Algorithm
-
2549
Downloads
-
3879
Views
Authors
Kooroush Manochehri
- Department of IT and Computer Engineering, Islamic Azad University (Parand Branch), Parand, Tehran, Iran.
Amir Alizadegan
- Department of IT and Computer Engineering, Islamic Azad University (Parand Branch), Parand, Tehran, Iran.
Abstract
Artificial Bee Colony (ABC) algorithm is based on natural behavior of honey bees and has earned good success in optimization area. In this paper a new quantum inspired algorithm that is called Quantum Artificial Bee Colony (QABC) is presented. QABC is a general method and in this work it is adapted to be applied on Knapsack 0-1 problem. In the experiments QABC is compared with classic ABC and the results present robustness of QABC.
Share and Cite
ISRP Style
Kooroush Manochehri, Amir Alizadegan, Designing and Comparing Classic Versus Quantum Artificial Bee Colony Algorithm, Journal of Mathematics and Computer Science, 14 (2015), no. 3, 183-192
AMA Style
Manochehri Kooroush, Alizadegan Amir, Designing and Comparing Classic Versus Quantum Artificial Bee Colony Algorithm. J Math Comput SCI-JM. (2015); 14(3):183-192
Chicago/Turabian Style
Manochehri, Kooroush, Alizadegan, Amir. "Designing and Comparing Classic Versus Quantum Artificial Bee Colony Algorithm." Journal of Mathematics and Computer Science, 14, no. 3 (2015): 183-192
Keywords
- Optimizatio
- Artificial Bee Colony Algorithm
- Quantum Computing
- Knapsack 0-1 problem.
MSC
References
-
[1]
A. S. Fraser, Simulation of genetic system by automatic digital computers. I., Introduction, Austral. J. Biol. Sci. , 10 (1957), 484–491.
-
[2]
J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor (1975)
-
[3]
D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA (1989)
-
[4]
L. J. Fogel, A. J. Owens, M. J. Walsh, Artificial Intelligence through Simulated Evolution, Wiley, New York (1966)
-
[5]
H. P. Schwefel, Numerical Optimization of Computer Models, Wiley, New York (1977)
-
[6]
J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection and Genetics, MIT Press, Cambridge, MA (1992)
-
[7]
M. Dorigo, Optimization, learning and natural algorithms (in Italian), PhD Thesis, Politecnico di Milano, Italy (1992)
-
[8]
J. Kennedy, R. C. Eberhart, Particle swarm optimization, in: Proc. IEEE Int. Conf. on Neural Networks, WA, Australia, (1995), 1942–1948.
-
[9]
R. Storn, K. Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, J GLOBAL OPTIM. , 11 (1997), 341–359.
-
[10]
D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm, J GLOBAL OPTIM. , 39 (2007), 459–471.
-
[11]
D. Karaboga, B. Basturk, On the performance of Artificial Bee Colony (ABC) algorithm, APPL SOFT COMPUT. , 8 (2008), 687–697.
-
[12]
D. Karaboga, B. Akay, A comparative study of Artificial Bee Colony algorithm, APPL MATH COMPUT. , 214 (2009), 108-132.
-
[13]
K. S. Lee, Z. W. Geem, A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice, Computer Methods in Applied Mechanics and Engineering, 194 (2004), 3902-3933.
-
[14]
P. W. Shor, Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM Journal on Computing. , 26 (1997), 1484–1509.
-
[15]
L. K. Grover, A fast quantum mechanical algorithm for database search, in: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, Philadelphia., (1996), 212–219.
-
[16]
K. H. Han, J. H. Kim, Quantum-inspired evolutionary algorithm for a class of combinatorial optimization, IEEE Transaction On Evolutionary Computation. , 6 (2002), 580–593.
-
[17]
G. X. Zhang, M. Gheorghe, C. Z. Wu, A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem, Fundamenta Informaticae. , 87 (2008), 1-24.
-
[18]
A. Layeb, A hybrid quantum inspired harmony search algorithm for 0–1 optimization problems, Journal of Computational and Applied Mathematics., 253 (2012), 14–25.
-
[19]
Y. Wang, X.Y. Feng, A novel quantum swarm evolutionary algorithm and its applications, NEUROCOMPUTING., 70 (2007), 633-640.