Abstract
Given classic Ant Colony Algorithm only resolves the optimization problem of discrete system, this paper proposed a Quantum Ant Colony Algorithm (QACA) based on the Bloch spherical coordinate by combining Quantum Evolutionary Algorithm and Ant Colony Algorithm. This algorithm applies Bloch spherical coordinate of Qubits to represent the current position information of ants; a new quantum revolving door is designed for updating the position to achieve to watch ants’ movement. Quantum doors help to realize the variation of ants’ positions, increase the diversity. For different optimization problems, various solution space transformational models and fitness functions are planned, so as to optimally solve the target. Furthermore, simulations of function extreme value and TSP problems were conducted, which indicted that the algorithm is feasible and effective.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans. on SMC 26(1), 28–41 (1996)
Xiong, W.-Q.: Binary ant Colony Algorithm with congestion control strategy for the 0/1 Multiple Knapsack problems. In: Proceedings of the 8th World Congress on Intelligent Control and Automation (WCICA), pp. 3296–3301 (2010)
Piao, C., Han, X., Wu, Y.: Improved ant colony algorithm for solving assignment problem. In: Proceedings of International Conference on Computer Application and System Modeling (2010)
Xing, L., Chen, Y.: A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems. Applied Soft Computing 10(3), 888–896 (2010)
Gambardella, L.M., Montemanni, R.: An Enhanced Ant Colony System for the Sequential Ordering Problem. In: Proceedings of the 41st Annual Conference Italian Operational Research Society (2010)
Hsioa, Y.T.: Computer network load-balancing and routing by ant colony optimization. In: Proceedings of the 12th IEEE International Conference on Networks, vol. 1, pp. 313–318 (2004)
Gu, Q.H., Jing, S.G.: Study on Vehicle Routing and Scheduling Problems in Underground Mine Based on Adaptively ACA. Applied Mechanics and Materials 157, 1293–1296 (2012)
Gomez, J.F., Khodr, H.M., De Oliveira, P.M., et al.: Ant colony system algorithm for the planning of primary distribution circuits. IEEE Trnas. on Power Systems 19(2), 996–1004 (2004)
Yu, Y.Z., et al.: Regulation of PID Controller Parameters Based on Ant Colony Optimization Algorithm in Bending Control System. Applied Mechanics and Materials 128-129, 205 (2011)
Narayanan, A., Moore, M.: Quantum-inspired genetic algorithms. In: Proceeding of IEEE International Conference on Evolutionary Computation, pp. 61–66 (1996)
Feng, A.-H., Su, H.-S.: Improved Quantum Genetic Algorithm and Its Application. Computer Engineering 37(5), 199–201 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, X., Xia, X., Yu, R. (2012). Quantum Ant Colony Algorithm Based on Bloch Coordinates. In: Liu, B., Ma, M., Chang, J. (eds) Information Computing and Applications. ICICA 2012. Lecture Notes in Computer Science, vol 7473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34062-8_53
Download citation
DOI: https://doi.org/10.1007/978-3-642-34062-8_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34061-1
Online ISBN: 978-3-642-34062-8
eBook Packages: Computer ScienceComputer Science (R0)