Abstract
This paper presents a novel deterministic quantum swarm evolutionary (DQSE) algorithm based on the discovery of the drawback of the standard quantum swarm evolutionary (QSE) algorithm, in which a deterministic search strategy, inspired by the nature of qubit-based evolutionary algorithms and the characteristics of qubits, is proposed to avoid the misleading of search and strengthen the global search ability. The experimental results show that the developed DQSE outperforms the quantum-inspired evolutionary algorithm, the quantum-inspired evolutionary algorithm with NOT gate and QSE in terms of the search accuracy and the convergence speed, which demonstrates that DQSE is an effective and efficient optimization algorithm.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Han, K.H., Kim, J.H.: Genetic Quantum Algorithm and Its Application to Combinatorial Optimization Problem. In: IEEE International Conference on Evolutionary Computation, pp. 1354–1360. IEEE Press, La Jolla (2000)
Han, K.H., Kim, J.H.: Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization. IEEE Trans. Evolutionary Computation 6(6), 580–593 (2002)
Wang, L., Wang, X.T., Fei, M.R.: A Novel Quantum-Inspired Pseudorandom Proportional Evolutionary Algorithm for the Multidimensional Knapsack Problem. In: GEC 2009, pp. 545–552 (2009)
Wang, L., Niu, Q., Fei, M.R.: A Novel Quantum Ant Colony Optimization Algorithm and Its Application to Fault Diagnosis. Transactions of the Institute of Measurement and Control 30(3-4), 313–329 (2008)
You, X.M., Liu, S.: Quantum Computing-Based Ant Colony Optimization Algorithm for TSP. In: 2009 2nd International Conference on Power Electronics and Intelligent Transportation System, vol. 3, pp. 359–362 (2009)
Xiao, J., Yan, Y.P., Zhang, J., et al.: A Quantum-Inspired Genetic Algorithm for K-means Clustering. Expert Systems With Applications 37, 4966–4973 (2010)
Lin, D.Y., Waller, S.T.: A Quantum-Inspired Genetic Algorithm for Dynamic Continuous Network Design Problem. Transportation Letters-the International Journal of Transportation Research 1(1), 81–93 (2009)
Wang, L., Niu, Q., Fei, M.: A Novel Quantum Ant Colony Optimization Algorithm. In: Li, K., Fei, M., Irwin, G.W., Ma, S. (eds.) LSMS 2007. LNCS, vol. 4688, pp. 277–286. Springer, Heidelberg (2007)
Zhang, Y., Liu, S.H., Fu, S., et al.: A Quantum-Inspired Ant Colony Optimization for Robot Coalition Formation. In: Control and Decision Conference, CCDC 2009, pp. 626–631. IEEE Press, Guilin (2009)
Wang, L., Tang, F., Wu, H.: Hybrid Genetic Algorithm Based on Quantum Computing for numerical Optimization and Parameter Estimation. Applied Mathematics and Computation 171(2), 1141–1156 (2005)
Li, X., Qian, L.H.: A Modified Quantum-Inspired Evolutionary Algorithm Based on Immune Operator and Its Convergence. In: Fourth International Conference on Natural Computation, ICNC 2008, pp. 136–140. IEEE Press, Jinan (2008)
Jiao, L.C., Li, Y.Y., Gong, M.G., et al.: Quantum-Inspired Immune Clonal Algorithm for Global Optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 38(5), 1234–1253 (2008)
Wang, Y., Feng, X.Y., Huang, Y.X., et al.: A Novel Quantum Swarm Evolutionary Algorithm and Its Applications. Neurocomputing 70(4-6), 633–640 (2007)
Yang, Y., Tian, Y.F., Yin, Z.F.: Hybrid Quantum Evolutionary Algorithms Based on Particle Swarm Theory. In: Industrial Electronics and Applications, pp. 1–7. IEEE Press, Singapore (2006)
Huang, Y.R., Tang, C.L., Wang, S.: Quantum-Inspired Swarm Evolution Algorithm. In: IEEE International Conference on Computational Intelligence and Security Workshops, pp. 208–211. IEEE Press, Harbin (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Qian, L., Wang, L., Menhas, M.I., Ni, H., Du, X. (2014). A Novel Deterministic Quantum Swarm Evolutionary Algorithm. In: Fei, M., Peng, C., Su, Z., Song, Y., Han, Q. (eds) Computational Intelligence, Networked Systems and Their Applications. ICSEE LSMS 2014 2014. Communications in Computer and Information Science, vol 462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45261-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-662-45261-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45260-8
Online ISBN: 978-3-662-45261-5
eBook Packages: Computer ScienceComputer Science (R0)