Abstract
A novel quantum evolutionary algorithm based on immune operator (MQEA) is proposed. The algorithm can find out optimal solution by the mechanism in which antibody can be clone selected, immune cell can accomplish cross-mutation and Self-adaptive mutation, memory cells can be produced and similar antibodies can be suppressed. It not only can maintain quite nicely the population diversity than the classical evolutionary algorithm, but also can help to accelerate the convergence speed. The technique for improving the performance of MQEA has been described and its superiority is shown by some simulation experiments in this paper.
Chapter PDF
Similar content being viewed by others
References
Narayanan, A., Moore, M.: Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem. In: Proc. IEEE International Conference on Evolutionary Computation (ICEC96), pp. 61–66. IEEE Press, Piscataway (1996)
Grover, L.K.: A Fast Quantum Mechanical Algorithm for Database Search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (STOC), pp. 212–219. ACM Press, New York (1996)
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)
Han, K.H., Kim, J.H.: Quantum-inspired Evolutionary Algorithm for a Class of Combinatorial Optimization. IEEE Transactions on Evolutionary Computation 6, 580–593 (2002)
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: Proc. IEEE International Conference on Systems, Man, and Cybernetics, San Diego, CA, 12-14 October 1998, pp. 3833–3837 (1998)
Ada, G.L., Nossal, G.J.V.: The Clonal Selection Theory. Scientific American 257, 50–57 (1987)
Dasgupta, D.: Artificial Immune Systems and Their Applications. Springer, Berlin (1999)
Pan, Z.J., Kang, L.S., Chen, Y.P.: Evolutionary Computation. Tsinghua University Press, Beijing (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
You, X., Liu, S., Shuai, D. (2007). Studying the Performance of Quantum Evolutionary Algorithm Based on Immune Theory. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72590-9_161
Download citation
DOI: https://doi.org/10.1007/978-3-540-72590-9_161
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72589-3
Online ISBN: 978-3-540-72590-9
eBook Packages: Computer ScienceComputer Science (R0)