A novel quantum genetic algorithm for TSP

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 30, Issue 5, 2007, Pages 748-755

  Wang, Yu Ping ^a   Li, Ying Hua ^a,b  

^a XIDIAN UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Combinatorial optimization; Quantum genetic algorithm; Qubit; TSP

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; QUANTUM THEORY;

CONVERGENT SPEED; ENCODING SCHEME; GENE BLOCK; KNAPSACK PROBLEM; LOCAL SEARCH; QUANTUM CROSSOVER; QUANTUM GENETIC ALGORITHM (QGA); QUANTUM INDIVIDUAL; QUBIT;

TRAVELING SALESMAN PROBLEM;

EID: 34250305573     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Narayanan A, Moore M. Quantum inspired genetic algorithms//Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC96). Nogaya, Japan: IEEE Press, 1996: 41-46
2. Han K-H. Genetic quantum algorithm and its application to combinatorial optimization problem//Proceedings of IEEE the 2000 Congress on Evolutionary Computation. San Diego, USA, IEEE Press, 2000: 1354-1360
3. Shor P W. Algorithms for quantum computation: Discrete logarithms and factoring//Proceedings of the Annual Sympium Foundations Computer Science. Sante Fe, NM, 1994: 124-134
4. Grover L K. A fast quantum mechanical algorithm for database search//Proceedings of the 28th ACM Sympium Theory Computing. Philadelphia, Pennsylvania, USA, 1996: 212-219
5. Deutsch D, Jozsa R. Rapid solution of problems by quantum computation//Proceedings of the Royal Society London A. London, UK, 1992, 439: 553-558
6. Simon D R. On the power of quantum computation//Proceedings of the 35th Annual Sympium Foundations Computer Science. Sante Fe, NM, 1994: 116-123
7. Jung Soonchul, Moon Byung-Ro. Toward minimal restriction of genetic encoding and crossovers for the two-dimensional euclidean TSP. IEEE Transactions on Evolutionary Computation, 2002, 6 (6): 557-565
8. Wang Yu-Ping, Li Ying-Hua, Dang Chuang-Ying. A novel globally convergent hybrid evolutionary algorithm for traveling salesman problems//Proceedings of the 3rd International Conference on Machine Learning and Cybernetics, ICMLC 2004. Shanghai: IEEE Press, 2004: 2485-2489
9. Freisleben B, Merz P. New genetic local search operators for the traveling salesman problem//Proceedings of the 4th Conference Parallel Problem Solving from Nature. Berlin, Germany, 1996: 616-621
10. Bäck T. Evolutionary Algorithms in Theory and Practice. New York: Oxford University Press, 1996