A novel Quantum Genetic Algorithm in TSP

被引：3

作者：

Lv, Hong ^{[1
]}

机构：

[1] Xuzhou Coll Ind Technol, Ilnformat Management Dept, Xuzhou, Peoples R China

来源：

COMPUTER AND INFORMATION TECHNOLOGY | 2014年 / 519-520卷

关键词：

Quantum Computation; Genetic Algorithm; TSP; Quantum Genetic Algorithm;

D O I：

10.4028/www.scientific.net/AMM.519-520.759

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper a novel quantum genetic algorithm (NQGA) introducing the crossover and mutation operations is proposed, and the algorithm is used to solve the TSP in MATLAB. Compared with the traditional Quantum genetic algorithm(QGA), NQGA is better in the global searching ability.

引用

页码：759 / 763

页数：5