A Study of Solving Traveling Salesman Problem with Genetic Algorithm

被引：0
|
作者：
Sun, Chutian [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Dept Ind Engn, Wuhan 430000, Peoples R China
来源：
2020 9TH INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY AND MANAGEMENT (ICITM 2020) | 2020年
关键词：
the traveling salesman problem; the genetic algorithm; sensitive analysis; improved genetic algorithm;
D O I：
10.1109/icitm48982.2020.9080397
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Travelling salesman problem is one of the most important problems in the optimization area. To solve the problem of traveling salesman, the GA (genetic algorithm) can be seen as an appropriate method. In the genetic algorithm, there are many parameters needing to be set in advance. To figure out the effects of parameters in GA, we conducted experiments with different parameters and compared the performance. In addition, we try to improve the algorithm in aspects of crossing and mutating. The improved GA obtained a better performance, showing the proposed improvement is efficient.
引用
收藏
页码：307 / 311
页数：5
相关论文
共 50 条
  • [1] A New Genetic Algorithm for solving Traveling Salesman Problem
    Bai Xiaojuan
    Zhou Liang
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE: APPLIED COMPUTER AND APPLIED COMPUTATIONAL SCIENCE, 2009, : 451 - +
  • [2] An Adaptive Genetic Algorithm for Solving Traveling Salesman Problem
    Wang, Jina
    Huang, Jian
    Rao, Shuqin
    Xue, Shaoe
    Yin, Jian
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 : 182 - 189
  • [3] An Improved Genetic Algorithm for Solving the Traveling Salesman Problem
    Chen, Peng
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 397 - 401
  • [4] Solving Asymmetric Traveling Salesman Problem using Genetic Algorithm
    Birtane Akar, Sibel
    Sahingoz, Ozgur Koray
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 1655 - 1659
  • [5] AN ALGORITHM FOR SOLVING THE TRAVELING SALESMAN PROBLEM
    LITTLE, JDC
    MURTY, KG
    KAREL, C
    SWEENEY, DW
    OPERATIONS RESEARCH, 1963, 11 : B48 - B48
  • [6] Solving Traveling Salesman Problem by Genetic Ant Colony Optimization Algorithm
    Gao, Shang
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 597 - 602
  • [7] Hybrid genetic algorithm for solving Traveling Salesman Problem with sorted population
    Yugay, Olga
    Kim, Insoo
    Kim, Beomjune
    Ko, Franz I. S.
    THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2008, : 1024 - 1028
  • [8] Solving the traveling salesman problem using a hybrid genetic algorithm approach
    Lin, Wei
    Delgado-Frias, Jose G.
    Gause, Donald C.
    Artificial Neural Networks in Engineering - Proceedings (ANNIE'94), 1994, 4 : 1069 - 1074
  • [9] Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique (TSPGA)
    Al-Dulaimi, Buthainah Fahran
    Ali, Hamza A.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 28, 2008, 28 : 296 - 302
  • [10] A Dragonfly Algorithm for Solving Traveling Salesman Problem
    Hammouri, Abdelaziz I.
    Abu Samra, Enas Tawfiq
    Al-Betar, Mohammed Azmi
    Khalil, Raid M.
    Alasmer, Ziad
    Kanan, Monther
    2018 8TH IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2018), 2018, : 136 - 141
12345