Abstract
A novel Multi-universe Parallel Immune Quantum Evolutionary Algorithm based on Learning Mechanism (MPMQEA) is proposed, in the algorithm, all individuals are divided into some independent sub-colonies, called universes. Their topological structure is defined, each universe evolving independently uses the immune quantum evolutionary algorithm, and information among the universes is exchanged by adopting emigration based on the learning mechanism and quantum interaction simulating entanglement of quantum. It not only can maintain quite nicely the population diversity, but also can help to accelerate the convergence speed and converge to the global optimal solution rapidly. The convergence of the MPMQEA is proved and its superiority is shown by some simulation experiments in this paper.
This is a preview of subscription content, log in via an institution to check access.
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
Narayanan, A., Moore, M.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC1996), pp. 61–66. IEEE Press, Los Alamitos (1996)
You, X.M., Shuai, D.X., Liu, S.: Research and Implementation of Quantum Evolution Algorithm Based on Immune Theory. In: Proceedings of the 6th World Congress on Intelligent Control and Automation (WCICA 2006), Da Lian, China (2006) (accepted for publication).
Han, K.H., Kim, J.H.: Quantum-Inspired Evolutionary Algorithms with a New Termination Criterion, Hε Gate, and Two-Phase Scheme. IEEE Transactions on Evolutionary Computation 8, 156–169 (2004)
Fukuda, T., Mori, K., Tsukiyama, M.: Parallel search for multi-modal function optimization with diversity and learning of immune algorithm. In: Artificial Immune Systems and Their Applications, pp. 210–220. Springer, Berlin (1999)
Mori, K., Tsukiyama, M., Fukuda, T.: Adaptive scheduling system inspired by immune systems. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, San Diego, CA, vol. 3833–3837, pp. 12–14 (1998)
Ada, G.L., Nossal, G.J.V.: The clonal selection theory. Scientific American 257, 50–57 (1987)
Enrique, A., Jose, M.T.: Improving flexibility and efficiency by adding parallelism to genetic algorithms. Statistics and Computing 12, 91–114 (2002)
Han, K.H., Kirn, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 6, 580–593 (2002)
Pan, Z.J., Kang, L.S., Chen, Y.: Evolutionary Computation [M]. Tsinghua University Press, Beijing (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
You, X., Liu, S., Shuai, D. (2006). On Parallel Immune Quantum Evolutionary Algorithm Based on Learning Mechanism and Its Convergence. In: Jiao, L., Wang, L., Gao, Xb., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881070_119
Download citation
DOI: https://doi.org/10.1007/11881070_119
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45901-9
Online ISBN: 978-3-540-45902-6
eBook Packages: Computer ScienceComputer Science (R0)