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 条
  • [21] Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP
    Archer, Aaron
    Bateni, Mohammad Hossein
    Hajiaghayi, Mohammad Taghi
    Karloff, Howard
    2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, : 427 - 436
  • [22] IMPROVED APPROXIMATION ALGORITHMS FOR PRIZE-COLLECTING STEINER TREE AND TSP
    Archer, Aaron
    Bateni, MohammadHossein
    Hajiaghay, MohammadTaghi
    Karloff, Howard
    SIAM JOURNAL ON COMPUTING, 2011, 40 (02) : 309 - 332
  • [23] An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP
    Deng, Yong
    Liu, Yang
    Zhou, Deyun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [24] An improved lower bound on the approximability of metric TSP and approximation algorithms for the TSP with sharpened triangle inequality -: (Extended abstract)
    Böckenhauer, HJ
    Hromkovic, J
    Klasing, A
    Seibert, S
    Unger, W
    STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2000, 1770 : 382 - 394
  • [25] Routing and wavelength assignment algorithms improved by genetic algorithms
    Ye, Yabin
    Zhang, Hanyi
    Qin, Tao
    Huo, Xiaoli
    Guo, Yili
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2002, 42 (07): : 863 - 865
  • [26] Improved Roulette Wheel Selection-Based Genetic Algorithm for TSP
    Yu, Fengrui
    Fu, Xueliang
    Li, Honghui
    Dong, Gaifang
    2016 INTERNATIONAL CONFERENCE ON NETWORK AND INFORMATION SYSTEMS FOR COMPUTERS (ICNISC), 2016, : 151 - 154
  • [27] Solving traveling salesman problem (TSP) with pseudo-parallel genetic algorithms
    Liu, Jun
    Wang, Jie-Sheng
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2007, 24 (02): : 279 - 282
  • [28] Improved inapproximability for TSP
    Lampis, Michael
    Theory of Computing, 2014, 10 : 217 - 236
  • [29] Algorithms for the universal and a priori TSP
    Schalekamp, Frans
    Shmoys, David B.
    OPERATIONS RESEARCH LETTERS, 2008, 36 (01) : 1 - 3
  • [30] Improved genetic algorithms to fuzzy bimatrix game
    Wang, RuiJiang
    Jiang, Jia
    Zhu, XiaoXia
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 617 - 628
12345