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 条
  • [1] A novel quantum genetic algorithm for TSP
    Wang, Yu-Ping
    Li, Ying-Hua
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2007, 30 (05): : 748 - 755
  • [2] Improved Quantum Genetic Algorithm for Solving TSP
    Li XiaoBo
    [J]. 2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 2, 2011, : 79 - 82
  • [3] A Novel Genetic Algorithm and its Application in TSP
    Liu, Yanbing
    Huang, Jun
    [J]. 2008 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2008, : 263 - 266
  • [4] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    [J]. 2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 94 - 98
  • [5] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    [J]. 2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VI, 2010, : 96 - 100
  • [6] A genetic algorithm for the TSP
    Qin, KH
    Wang, WP
    [J]. FIFTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS, VOLS 1 AND 2, 1997, : 354 - 357
  • [7] A Novel Ant Colony Algorithm with Mutation Operations of Genetic Algorithm for TSP
    Gong, Bencan
    Chen, Peng
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 784 - 787
  • [8] A distributed genetic algorithm to TSP
    Xiong, SW
    Li, CJ
    [J]. PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1827 - 1830
  • [9] Genetic Algorithm for TSP Problem
    Sun, Lijun
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 1436 - 1439
  • [10] An Optimized Genetic Algorithm for TSP
    Bai, Dongling
    Guo, Qingping
    [J]. DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 667 - 671
12345