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 条
  • [41] Research on TSP of optimization based on improved genetic algorithm (ID: 2-043)
    Ren Chunyu
    Wang Xiaobo
    PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-5: INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION IN NEW-ERA, 2006, : 672 - 675
  • [42] Approximation algorithms for Euclidean group TSP
    Elbassioni, K
    Fishkin, AV
    Mustafa, NH
    Sitters, R
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1115 - 1126
  • [43] Robust Algorithms for TSP and Steiner Tree
    Ganesh, Arun
    Maggs, Bruce M.
    Panigrahi, Debmalya
    ACM TRANSACTIONS ON ALGORITHMS, 2023, 19 (02)
  • [44] Nature-inspired algorithms for the TSP
    Skaruz, J
    Seredynski, F
    Gamus, M
    Intelligent Information Processing and Web Mining, Proceedings, 2005, : 319 - 328
  • [45] Approximation algorithms for TSP with neighborhoods in the plane
    Dumitrescu, A
    Mitchell, JSB
    PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 38 - 46
  • [46] Neural Network Optimized by Improved Genetic Algorithms to Diagnosis
    Liu, Lijuan
    Yi, Xiaomei
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 1185 - 1187
  • [47] Management of water resources using improved genetic algorithms
    Xiong, F.-L.
    Chen, Y.-M.
    1997, Taylor Graham Publ, London, United Kingdom (03):
  • [48] Cryptanalysis of speech signals ciphered by TSP using annealed Hopfield Neural Network and genetic algorithms
    Apolinario, JA
    Mendonca, PRS
    Chaves, RO
    Caloba, LP
    PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 821 - 824
  • [49] Application in Improved Genetic Algorithms for Optimization of Reactive Power
    Yang, Huping
    Dai, Yuhui
    Zhang, Zhenyuan
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 62 - +
  • [50] Grooming of arbitrary traffic using improved genetic algorithms
    Jiao, YG
    Xu, ZC
    Zhang, HY
    APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS, PTS 1 AND 2, 2003, 5282 : 226 - 232
12345