An improved Genetic Algorithm for TSP

被引：0
|
作者：
Wang, Li-Ying [1 ]
Zhang, Jie [2 ]
Li, Hua [1 ]
机构：
[1] Shijiazhuang Railway Inst, Dept Math & Phys, Shijiazhuang 050043, Peoples R China
[2] Inst CETC 54, Shijiazhuang 050081, Peoples R China
来源：
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2007年
关键词：
genetic algorithm; traveling salesman problem (TSP); untwist operator;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, an improved Genetic Algorithm is proposed to solve Traveling Salesman Problem (TSP). In order to improve the performance of Genetic Algorithm, untwist operator is introduced. The untwist operator can untie the knots of route effectively, so it can shorten the length of route and quicken the convergent speed. The computation with experimental data shows the untwist operator and the solving method are effective.
引用
收藏
页码：925 / +
页数：2
相关论文
共 50 条
  • [1] Improved genetic algorithm for solving TSP
    [J]. Yu, Ying-Ying, 1600, Northeast University (29):
  • [2] An Improved Genetic Algorithm and Its Application in TSP
    Shi Hui
    Xu Manli
    Ge Lin
    [J]. ISTM/2011: 9TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, 2011, : 174 - 176
  • [3] Solving TSP Problem with Improved Genetic Algorithm
    Fu, Chunhua
    Zhang, Lijun
    Wang, Xiaojing
    Qiao, Liying
    [J]. 6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
  • [4] 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
  • [5] An Improved Immune Genetic Algorithm and its Application on TSP
    Ghorab, Ahmed S.
    [J]. 2021 INTERNATIONAL CONFERENCE ON PROMISING ELECTRONIC TECHNOLOGIES (ICPET 2021), 2021, : 84 - 88
  • [6] An improved genetic algorithm and its application in the TSP problem
    Li Zheng
    Qin Jinlei
    [J]. FOURTH INTERNATIONAL CONFERENCE ON MACHINE VISION (ICMV 2011): COMPUTER VISION AND IMAGE ANALYSIS: PATTERN RECOGNITION AND BASIC TECHNOLOGIES, 2012, 8350
  • [7] An Improved Genetic Algorithm Based on Gene Pool for TSP
    Zhang, Jianping
    Liu, Xiyu
    [J]. PERVASIVE COMPUTING AND THE NETWORKED WORLD, 2014, 8351 : 766 - 773
  • [8] 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
  • [9] 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
  • [10] 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
12345