Abstract
In this paper, a novel kind of algorithm, multiagent quantum evolutionary algorithm(MAQEA), is proposed based on multiagent, evolutionary programming and quantum computation. An agent represents a candidate solution for optimization problem. All agents are presented by quantum chromosome, whose core lies on the concept and principles of quantum computing, live in table environment. Each agent competes and cooperates with its neighbors in order to increase its competitive ability. Quantum computation mechanics is employed to accelerate evolution process. The result of experiments shows that MAQEA has a strong ability of global optimization and high convergence speed.
Surported by Shanghai natural science foundation, P.R. China (06ZR14004).
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
Shor, P.: Algorithms for Quantum Computation: Discrete Logarithms and Factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124–134 (1994)
Grover, L.: A Fast Quantum Mechanical Algorithm for Database Search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, pp. 212–219. ACM Press, New York (1996)
Kak, S.C.: On Quantum Neural Computing. Information Sciences, 143–160 (1995)
Chrisley, R.: Quantum learning. In: Pylkkonen, P., Pylkko, P. (eds.) New Directions in Cognitive Science: Proc. of Int. Symp. on Finish Association of Artificial Intelligence, Lapland, pp. 77–89 (1995)
Ventura, D., Martinez, T.R.: An Artificial Neuron with Quantum Mechanical Properties. In: Proceedings of the International Conference on Artificial Neural Networks and Genetics Algorithms (1997)
Narayanan, A., Moore, M.: Quantum-inspired Genetic Algorithm. In: Proceedings of IEEE International Conference on Evolutionary Computation, IEEE Press, Piscatawa (1996)
Yang, S., Jiao, L.: The quantum evolutionary programming. In: ICCIMA 2003. Proceedings of the Fifth International Conference on Computational Intelligence and Multimedia Applications, IEEE, Los Alamitos (2003)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, New York (1995)
Liu, J., Jing, H., Tang, Y.Y.: Multi-agent Oriented Constraint Satisfaction. Artif. Intell. 136, 101–144 (2002)
Zhong, W., Liu, J., Xue, M., Jiao, L.C.: A Multiagent Genetic Algorithm for Global Numerical Optimization. IEEE Transactions on Systems, Man, and Cybernetics-part B: Cybernetics 34 (2004)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, pp. 1128–1141. Cambridge University Press, London (2000)
Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE Trans. Evol. Comput. 3, 82–102 (1999)
Leung, Y.W., Wang, Y.: An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization. IEEE Trans. Evol. Comput. 5, 41–53 (2001)
Mühlenbein, H., Schlierkamp-Vose, D.: Predictive Models for the Breeder Genetic Algorithm. Evol. Computat. 1, 25–49 (1993)
Pan, Z.J., Kang, L.S.: An Adaptive Evolutionary Algorithms for Numerical Optimization. In: Simulated Evolution and Learning. LNCS (LNAI), pp. 27–34. Springer, Heidelberg (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qin, C., Zheng, J., Lai, J. (2007). A Multiagent Quantum Evolutionary Algorithm for Global Numerical Optimization. In: Li, K., Li, X., Irwin, G.W., He, G. (eds) Life System Modeling and Simulation. LSMS 2007. Lecture Notes in Computer Science(), vol 4689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74771-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-74771-0_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74770-3
Online ISBN: 978-3-540-74771-0
eBook Packages: Computer ScienceComputer Science (R0)