Novel Quantum Genetic Algorithm and Its Applications

Expand
  • 1.School of Electrical Engineering, Southwest Jiaotong University, Chengdu 610031, China; 2.National EW Laboratory, Chengdu 610036, China

Published date: 05 Mar 2006

Abstract

By introducing strong parallelism of quantum computing into evolutionary algorithm, a novel quantum genetic algorithm (NQGA) is proposed. In NQGA, a novel approach for updating the rotation angles of quantum logic gates and a strategy for enhancing search capability and avoiding premature convergence are adopted. Several typical complex continuous functions are chosen to test the performance of NQGA. Also, NQGA is applied in selecting the best feature subset from a large number of features in radar emitter signal recognition. The testing and experimental results of feature selection show that NQGA presents good search capability, rapid convergence, short computing time, and ability to avoid premature convergence effectively.

Cite this article

ZHANG Ge-xiang, LI Na, JIN Wei-dong, HU Lai-zhao . Novel Quantum Genetic Algorithm and Its Applications[J]. Frontiers of Electrical and Electronic Engineering, 2006 , 1(1) : 31 -36 . DOI: 10.1007/s11460-005-0014-8

Outlines

/