Improved genetic algorithms for TSP

被引：0
|
作者：
Tang, Lixin
机构：
来源：
Dongbei Daxue Xuebao/Journal of Northeastern University | / 20卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Two new improved GA algorithms are proposed for TSP problem:2-exchange crossover heuristic and 3-exchange crossover heuristic algorithms. Simulation results show their effectiveness. The experiments also show that 3-exchange crossover heuristic algorithm is superior to 2-exchange crossover heuristics in performance.
引用
收藏
页码：40 / 42
相关论文
共 50 条
  • [1] An improved Genetic Algorithm for TSP
    Wang, Li-Ying
    Zhang, Jie
    Li, Hua
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 925 - +
  • [2] Genetic algorithms and its application to TSP
    Fang, Yudong
    Hao, Jianzhong
    Yu, Yinglin
    Wan, Yuhan
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology, 1994, 22 (03):
  • [3] Improved deterministic approximation algorithms for Max TSP
    Chen, ZZ
    Okamoto, Y
    Wang, LS
    INFORMATION PROCESSING LETTERS, 2005, 95 (02) : 333 - 342
  • [4] Improved approximation algorithms for metric Max TSP
    Chen, ZZ
    Nagoya, T
    ALGORITHMS - ESA 2005, 2005, 3669 : 179 - 190
  • [5] Improved genetic algorithm for solving TSP
    Yu, Ying-Ying, 1600, Northeast University (29):
  • [6] New Crossover Operator of Genetic Algorithms for the TSP
    Su, Fanchen
    Zhu, Fuxi
    Yin, Zhiyi
    Yao, Haitao
    Wang, Qingping
    Dong, Wenyong
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 666 - 669
  • [7] An Improved Genetic Algorithm and Its Application in TSP
    Shi Hui
    Xu Manli
    Ge Lin
    ISTM/2011: 9TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, 2011, : 174 - 176
  • [8] Solving TSP Problem with Improved Genetic Algorithm
    Fu, Chunhua
    Zhang, Lijun
    Wang, Xiaojing
    Qiao, Liying
    6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
  • [9] Improved Quantum Genetic Algorithm for Solving TSP
    Li XiaoBo
    2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 2, 2011, : 79 - 82
  • [10] Image Ordering by Cellular Genetic Algorithms with TSP and ICA
    Mantere, Timo
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 822 - 829
12345