Abstract
This paper presents a modified quantum-inspired particle swarm optimization algorithm (MQPSO) which uses particle swarm optimization algorithm to update quantum coding. The introduction of quantum coding can improve the diversity of algorithm, but may mislead the global search simultaneously. To remedy this drawback, a novel repair operator is developed to improve the search accuracy and efficiency of algorithm. The performance of MQPSO is evaluated and compared with quantum-inspired evolutionary algorithm (QEA), QEA with NOT gate (QEAN) and quantum swarm evolutionary algorithm (QSE) on 0-1knapsack problem and multidimensional knapsack problem. The experimental results demonstrate that the presented repair operator can effectively improve the global search ability of algorithm and MQPSO outperforms QEA, QEAN and QSE on all test benchmark problems in terms of search accuracy and convergence speed.
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
Benioff, P.: The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. Journal of Statistical Physics 22, 563–591 (1980)
Han, K.H., Kim, J.H.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: IEEE Conference on Evolutionary Computation, vol. 2, pp. 1354–1360. IEEE press, Los Alamitos (2000)
Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6, 580–593 (2002)
Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithms with a new termination criterion, H ∈ gate, and two-phase scheme. IEEE Trans. Evol. Comput. 8(2), 156–169 (2004)
Zhang, G.X.: Quantum-inspired evolutionary algorithms: a survey and empirical study. Journal of Heuristics, 1–49 (2010)
Niu, Q., Zhou, T.J., Ma, S.W.: A Quantum-Inspired Immune Algorithm for Hybrid Flow Shop with Makespan Criterion. Journal of Universal Computer Science 15(4), 765–785 (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)
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 33(3), 313–329 (2008)
Wang, Y., Feng, X.-Y., Huang, Y.-X., Zhou, W.-G., Liang, Y.-C., Zhou, C.-G.: A novel quantum swarm evolutionary algorithm for solving 0-1 knapsack problem. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3611, pp. 698–704. Springer, Heidelberg (2005)
Huang, Y.R., Tang, C.L., Wang, S.: Quantum-Inspired Swarm Evolution Algorithm. In: Conference on Computational Intelligence and Security Workshops, pp. 15–19 (2007)
Pan, G.F., Xia, K.W., Shi, J.: An Improved LS-SVM Based on Quantum PSO Algorithm and Its Application. In: Conference on Natural Computation, vol. 2, pp. 606–610 (2007)
Xiao, J.: Improved Quantum Evolutionary Algorithm Combined with Chaos and Its Application. In: Yu, W., He, H., Zhang, N. (eds.) ISNN 2009. LNCS, vol. 5553, pp. 704–713. Springer, Heidelberg (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)
Wang, Y., Feng, X.Y., Huang, Y.X., Pu, D.B., Zhou, W.G., Liang, Y.C., Zhou, C.G.: A novel quantum swarm evolutionary algorithm and its applications. Neurocomputing 70(4-6), 633–640 (2007)
Kong, M., Tian, P., Kao, Y.: A new ant colony optimization algorithm for the multidimensional Knapsack problem. Computers & Operations Research 35(8), 2672–2683 (2008)
Wang, L., Wang, X.T., Fei, M.R.: A Novel Quantum-Inspired Pseudorandom Proportional Evolutionary Algorithm for the Multidimensional Knapsack. In: 2009 World Summit on Genetic and Evolutionary Computation, ShangHai, pp. 546–552 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, L., Zhang, M., Niu, Q., Yao, J. (2011). A Modified Quantum-Inspired Particle Swarm Optimization Algorithm. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23896-3_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-23896-3_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23895-6
Online ISBN: 978-3-642-23896-3
eBook Packages: Computer ScienceComputer Science (R0)