A novel Quantum Genetic Algorithm in TSP

被引：2
|
作者：
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
相关论文
共 50 条
  • [41] The fuzzy based compact genetic algorithm for online TSP
    Li Shugang
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL II, 2009, : 84 - 88
  • [42] Study of genetic algorithm with reinforcement learning to solve the TSP
    Liu, Fei
    Zeng, Guangzhou
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) : 6995 - 7001
  • [43] Hybrid Genetic Algorithm with exact techniques applied to TSP
    Jahuira, CAR
    [J]. COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2002, : 119 - 124
  • [44] TSP Problem solution based on improved Genetic Algorithm
    Tao, Zhou
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 686 - 690
  • [45] Comparison of Genetic Algorithm and Quantum Genetic Algorithm
    Laboudi, Zakaria
    Chikhi, Salim
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2012, 9 (03) : 243 - 249
  • [46] A Novel Improved Quantum Genetic Algorithm for Robot Coalition Problem
    Liu, Zhengyan
    Li, Xu
    Jiang, Jieli
    Wang, Shibing
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION (ICIA), 2016, : 2061 - 2064
  • [47] NOVEL QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON IMMUNITY
    Li Ying Zhao Rongchun Zhang Yanning School of Computer Northwest Polytechnical University Xian China Jiao Licheng Key Lab for Radar Signal Processing Xidian University Xian China
    [J]. JournalofElectronics, 2005, (04) : 371 - 378
  • [48] A Novel Quantum Genetic Algorithm for Area Optimization of FPRM Circuits
    Dai, Jing
    Zhang, Huihong
    [J]. 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS, 2009, : 408 - 411
  • [49] NOVEL QUANTUM-INSPIRED GENETIC ALGORITHM BASED ON IMMUNITY
    Li Ying Zhao Rongchun Zhang Yanning (School of Computer
    [J]. Journal of Electronics(China), 2005, (04) : 371 - 378
  • [50] A NEW QUANTUM ROTATION ANGLE OF QUANTUM-INSPIRED EVOLUTIONARY ALGORITHM FOR TSP
    Li, Jialin
    Li, Wei
    Huang, Ying
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 369 - 374
12345