Quantum genetic algorithm to solve combinatorial optimization problem

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 32, Issue 11, 2004, Pages 1855-1858

  Xiong, Yan ^a   Chen, Huan Huan ^a   Miao, Fu You ^a   Wang, Xing Fu ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Genetic algorithm; Genetic quantum algorithm; Quantum computation; Quantum genetic algorithm

Indexed keywords

CHROMOSOMES; COMPUTER SCIENCE; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

0/1 KNAPSACK PROBLEMS; COMBINATORIAL OPTIMIZATION; GENETIC QUANTUM ALGORITHMS; QUANTUM COMPUTATION; QUANTUM GENETIC ALGORITHMS;

QUANTUM THEORY;

EID: 12144270320     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (6)

1. John Preskill. Lecture Notes for Physics 229: Quantum Information and Computation [C]. USA: California Institute of Technology, 1998.
2. DiVincenzo D P. Two-bit gates are universal for quantum computation [J]. Phys. Rev. A, 1995, 51(2): 1015-1022.
3. Narayanan A, Moore M. Quantum inspired genetic algorithms[A]. Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC96) [C]. USA: IEEE Press, 1996. 61-66.
4. Kuk-Hyun Han, Jong-Hwan Kim. Genetic quantum algorithm and its application to combinatorial optimization problem [A]. Proceedings of the 2000 IEEE Congress on Evolutionary Computation[C]. USA: IEEE Press, 2000. 1354-1360.
5. Kuk-Hyun Han, Kui-Hong Park, Ci-Ho Lee, Jong-Hwan Kim. Parallel quantum-inspired genetic algorithm for combinatorial optimization problem[A]. Proceedings of the 2001 Congress on Evolutionary Computation [C]. USA: IEEE Press, 2001. 1422-1429.