Title :
A real-coded quantum-inspired evolutionary algorithm for global numerical optimization
Author :
Qin, Chaoyong ; Liu, Yongjuan ; Zheng, Jianguo
Author_Institution :
Dept. of Math. & Inf. Sci., Guangxi Univ., Nanning
Abstract :
In this paper, a novel kind of algorithm, real-coded quantum-inspired evolutionary algorithm (RQEA), is proposed based on evolutionary programming and quantum computation. In RQEA, several real numbers are directly encoded in a chromosome which is usually represented by quantum bits in quantum evolutionary programming. Quantum computation mechanics is employed to accelerate evolution process. The result of experiments shows that RQEA has a strong ability of global optimization and high convergence speed.
Keywords :
evolutionary computation; quantum computing; quantum theory; evolutionary programming; global numerical optimization; quantum bits; quantum computation mechanics; real-coded quantum-inspired evolutionary algorithm; Biological cells; Chaos; Concurrent computing; Convergence; Evolutionary computation; Genetic algorithms; Genetic programming; Quantum computing; Quantum mechanics; Upper bound; evolutionary algorithm; quantum computation; quantum-bit chromosome; real-coded;
Conference_Titel :
Cybernetics and Intelligent Systems, 2008 IEEE Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-1673-8
Electronic_ISBN :
978-1-4244-1674-5
DOI :
10.1109/ICCIS.2008.4670779
