Share This Article:

Quantum-Inspired Bee Colony Algorithm

Abstract Full-Text HTML XML Download Download as PDF (Size:394KB) PP. 51-60
DOI: 10.4236/ojop.2015.43007    3,056 Downloads   3,526 Views   Citations
Author(s)    Leave a comment

ABSTRACT

To enhance the performance of the artificial bee colony optimization by integrating the quantum computing model into bee colony optimization, we present a quantum-inspired bee colony optimization algorithm. In our method, the bees are encoded with the qubits described on the Bloch sphere. The classical bee colony algorithm is used to compute the rotation axes and rotation angles. The Pauli matrices are used to construct the rotation matrices. The evolutionary search is achieved by rotating the qubit about the rotation axis to the target qubit on the Bloch sphere. By measuring with the Pauli matrices, the Bloch coordinates of qubit can be obtained, and the optimization solutions can be presented through the solution space transformation. The proposed method can simultaneously adjust two parameters of a qubit and automatically achieve the best match between two adjustment quantities, which may accelerate the optimization process. The experimental results show that the proposed method is obviously superior to the classical one for some benchmark functions.

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

Li, G. , Sun, M. and Li, P. (2015) Quantum-Inspired Bee Colony Algorithm. Open Journal of Optimization, 4, 51-60. doi: 10.4236/ojop.2015.43007.

References

[1] Karaboga, D. (2005) An Idea Based on Honey Bee Swarm for Numerical Optimization. Technical Report-TR06, Engineering Faculty, Computer Engineering Department, Erciyes University, Kayseri.
[2] Bahriye, A. and Dervis, K. (2012) A Modified Artificial Bee Colony Algorithm for Real-Parameter Optimization. Information Sciences, 192, 120-142.
http://dx.doi.org/10.1016/j.ins.2010.07.015
[3] Xiang, W.L. and An, M.Q. (2013) An Efficient and Robust Artificial Bee Colony Algorithm for Numerical Optimization. Computers & Operations Research, 40, 1256-1265.
http://dx.doi.org/10.1016/j.cor.2012.12.006
[4] Li, G.Q., Niu, P.F. and Xiao, X.J. (2012) Development and Investigation of Efficient Artificial Bee Colony Algorithm for Numerical Function Optimization. Applied Soft Computing, 12, 320-332.
http://dx.doi.org/10.1016/j.asoc.2011.08.040
[5] Karaboga, D., Akay, B. and Ozturk, C. (2007) Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks. Modeling Decisions for Artificial Intelligence, 4617, 318-329.
http://dx.doi.org/10.1007/978-3-540-73729-2_30
[6] Karaboga, N. (2009) A New Design Method Based on Artificial Bee Colony Algorithm for Digital IIR Filter. Journal of the Franklin Institute, 346, 328-348.
http://dx.doi.org/10.1016/j.jfranklin.2008.11.003
[7] Rao, R., Narasimham, S. and Ramalingaraju, M. (2008) Optimization of Distribution Network Configuration for Loss Reduction Using Artificial Bee Colony Algorithm. International Journal of Electrical Power and Energy Systems Engineering, 1, 709-715.
[8] Singh, A. (2009) An Artificial Bee Colony Algorithm for the Leaf-Constrained Minimum Spanning Tree Problem. Applied Soft Computing, 92, 625-631.
http://dx.doi.org/10.1016/j.asoc.2008.09.001
[9] Ding, H.J. and Li, F.L. (2008) Bee Colony Algorithm for TSP Problem and Parameter Improvement. China Science and Technology Information, 25, 241-243.
[10] Kang, F., Li, J.J. and Zu, Q. (2009) Improved Artificial Bee Colony Algorithm and Its Application in Back Analysis. Water Resources and Power, 27, 126-129.
[11] Duan, H.B., Xu, C.F. and Xing, Z.H. (2010) A Hybrid Artificial Bee Colony Optimization and Quantum Evolutionary Algorithm for Continuous Optimization Problems. International Journal of Neural Systems, 20, 39-50.
http://dx.doi.org/10.1142/S012906571000222X
[12] Li, P.C. (2008) Quantum Genetic Algorithm Based on Bloch Coordinates of Qubits and Its Application. Control Theory & Applications, 25, 985-989.
[13] Li, P.C. and Lin, J.J. (2012) Chaos Quantum Immune Algorithm Based on Bloch Sphere. Systems Engineering and Electronics, 34, 2592-2598.
[14] Li, P.C., Wang, Q.C. and Shi, G.Y. (2013) Quantum Particle Swarm Optimization Algorithm Based on Bloch Spherical Search. Chinese Journal of Computational Physics, 30, 454-462.
[15] Giuliano, B., Giulio, C. and Giuliano, S. (2004) Principles of Quantum Computation and Information (Vol. I: Basic Concepts). World Scientific, Singapore, 100-112.
[16] Li, P.C., Wang, H.Y. and Song, K.P. (2012) Research on Improvement of Quantum Potential Well-Based Particle Swarm Optimization Algorithm. Acta Physica Sinica, 61, Article ID: 060302.

  
comments powered by Disqus

Copyright © 2018 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.