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

fYear

2008

fDate

21-24 Sept. 2008

Firstpage

1160

Lastpage

1164

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCIS.2008.4670779

Filename

4670779