Abstract
A variant of quantum evolutionary algorithm based on dynamic neighborhood topology(DNTQEA) is proposed in this paper. In DNTQEA, the neighborhood of a quantum particle are not fixed but dynamically changed, and the learning mechanism of a quantum particle includes two parts, the global best experience of all quantum particles in population, and the best experiences of its all neighbors, which collectively guide the evolving direction. The experimental results demonstrate the better performance of the DNTQEA in solving combinatorial optimization problems when compared with other quantum evolutionary algorithms.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Narayanan, A., Moore, M.: Quantum-inspired Genetic Algorithms. In: Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, pp. 61–66 (1996)
Han, K.H., Kim, J.H.: Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem. In: Proceedings of the 2000 Congress on Evolutionary Computation, Piscataway, vol. 2, pp. 1354–1360 (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 (2000)
Han, K., Kim, J.: Quantum-Inspired Evolutionary Algorithms with a New Termination Criterion, He Gate, and Two-Phase Scheme. IEEE Transactions on Evolutionary Computation 8(2), 156–169 (2004)
Platel, M.D., Schliebs, S., Kasabov, N.: Quantum-Inspired Evolutionary Algorithm: A Multimodel EDA. IEEE Transactions on Evolutionary Computation 13(6), 1218–1232 (2009)
Hong, Y., Pen, K.: Optimal VAR Planning Considering Intermittent Wind Power Using Markov Model and Quantum Evolutionary Algorithm. IEEE Transactions on Power Delivery 25(4), 2987–2996 (2010)
Sinha, N., Hazarika, K.M., Paul, S., Shekhar, H., Karmakar, A.A.: Improved Real Quantum Evolutionary Algorithm for Optimum Economic Load Dispatch with Non-convex Loads. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds.) SEMCCO 2010. LNCS, vol. 6466, pp. 689–700. Springer, Heidelberg (2010)
Bryden, K.M., Daniel, A.A., Steven, C., Stephen, J.W.: Graph-Based Evolutionary Algorithms. IEEE Trans. Evol. Comput. 10(5), 550–567 (2006)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. IEEE Proceedings of the Congress on Evolutionary Computation 2, 1671–1676 (2002)
Tayarani-N, M.H., Akbarzadeh-T, M.R.: A Sinusoid Size Ring Structure Quantum Evolutionary Algorithm. Proceeding of Cybernetics and Intelligent Systems, 1165–1169 (2008)
Najaran, T., Akbarzadeh, T., Mohammad, R.: Improvement of Quantum Evolutionary Algorithm with Functional Sized Population. Applications of Soft Computing 58, 389–398 (2009)
Zhao, J., Sun, J., Xu, W.B.: A binary quantum-behaved particle swarm optimization algorithm with cooperative approach. International Journal of Computer Science 10(1), 112–118 (2013)
Hossain, A.M., Hossain, K.M., Hashem, M.: A generalized hybrid real-coded quantum evolutionary algorithm based on particle swarm theory with arithmetic crossover. International Journal of Computer Science & Information Technology 2(4), 172–187 (2010)
Layeb, A.: A quantum inspried particle swarm algorithm for solving the maximum statisfiability problem. International Journal of Combinatorial Optimization Problems and Informatics 1(1), 13–23 (2010)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Zhong, W., Liu, J., Xue, M., Jiao, L.: A Multi-agent Genetic Algorithm for Global Numerical Optimization. IEEE Trans. Sys, Man and Cyber. 34, 1128–1141 (2004)
Khorsand, A.-R., Akbarzadeh-T, M.-R.: Quantum Gate Optimization in a Meta-Level Genetic Quantum Algorithm. In: IEEE International Conference on Systems, Man and Cybernetics, vol. 4, pp. 3055–3062 (2005)
Koumousis, V.K., Katsaras, C.P.: A Saw-Tooth Genetic Algorithm Combining the Effects of Variable Population Size and Reinitialization to Enhance Performance. IEEE Trans. Evol. Comput. 10, 19–28 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Qi, F., Feng, Q., Liu, X., Ma, Y. (2014). A Novel Quantum Evolutionary Algorithm Based on Dynamic Neighborhood Topology. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8794. Springer, Cham. https://doi.org/10.1007/978-3-319-11857-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-11857-4_30
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11856-7
Online ISBN: 978-3-319-11857-4
eBook Packages: Computer ScienceComputer Science (R0)