Hybrid quantum genetic algorithms and performance analysis

Kongzhi yu Juece/Control and Decision

Volumn 20, Issue 2, 2005, Pages 156-160

  Wang, Ling ^a   Wu, Hao ^a   Tang, Fang ^b   Zheng, Da Zhong ^a   Jin, Yi Hui ^a  

^a TSINGHUA UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Genetic algorithm; Hybrid quantum GA; Performance analysis; Quantum GA

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; QUANTUM THEORY;

HYBRID QGA WITH BINARY ENCODING (BQGA); HYBRID QGA WITH REAL ENCODING (RQGA); POPULATION CATASTROPHE; QUANTUM GATES UPDATING; QUANTUM GENETIC ALGORITHMS (QGA);

GENETIC ALGORITHMS;

EID: 15744364869     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. Grover L K. A fast quantum mechanical algorithm for database search [A]. Proc of the 28th Annual ACM Symposium on the Theory of Computing [C]. Pennsylvania, 1996: 212-221.
2. Shor P W. Algorithms for quantum computation: Discrete logarithms and factoring [A]. Proc of the 35iA Annual Symposium on the Foundation of Computer Sciences[C]. Los Alamitos, 1994: 20-22.
3. Yang J A, Li B, Zhuang Z Q, et al. Quantum genetic algorithm and its application research in blind source seperation[J]. Mini-micro Systems, 2003, 24(8): 1518-1523.
4. Han K H, Kim J H. Genetic quantum algorithm and its application to combinatorial optimization problem[A]. IEEE Int Conf on Evolutionary Computation [C]. La Jolla, 2000: 1354-1360.
5. Narayanan A, Moore M. Quantum inspired genetic algorithm [A]. IEEE Int Conf on Evolutionary Computation[C]. Nogoya, 1999: 161-661.
6. Zhang G X, Jin W D. Improvement of quantum genetic algorithm and its application [J]. J of Southwest Jiaotong University, 2000, 38(6): 717-722.