A perspective view on Travelling Salesman Problem using Genetic Algorithm

被引：0
|
作者：
Ramani, Geetha R. [1 ]
Bouvanasilan, Nishaa [1 ]
Seenuvasan, Vasumathy [1 ]
机构：
[1] Pondicherry Univ, Pondicherry Engn Coll, Dept Informat Technol, Pondicherry, India
来源：
2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009) | 2009年
关键词：
Travelling Salesman Problem; Genetic Algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Travelling Salesman Problem (TSP) is one of the extensively studied optimization problem. The numerous direct applications of the TSP bring life to the research area and help to direct future work. To solve this problem many techniques have been developed. Genetic algorithm is one among those which solves this problem by using the processes observed in natural evolution to solve various optimizations and search problems. This paper presents a complete survey on genetic algorithm techniques proposed by researchers for solving Travelling Salesman Problem.
引用
收藏
页码：355 / 360
页数：6
相关论文
共 50 条
  • [1] Travelling Salesman Problem Optimization Using Genetic Algorithm
    Juneja, Sahib Singh
    Saraswat, Pavi
    Singh, Kshitij
    Sharma, Jatin
    Majumdar, Rana
    Chowdhary, Sunil
    PROCEEDINGS 2019 AMITY INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AICAI), 2019, : 264 - 268
  • [2] A Genetic Algorithm for Solving Travelling Salesman Problem
    Philip, Adewole
    Taofiki, Akinwale Adio
    Kehinde, Otunbanowo
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (01) : 26 - 29
  • [3] Adapting the genetic algorithm to the travelling salesman problem
    Pullan, W
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1029 - 1035
  • [4] A Hybrid Genetic Algorithm for the Travelling Salesman Problem
    Hu, Xiao-Bing
    Di Paolo, Ezequiel
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2007), 2008, 129 : 357 - 367
  • [5] The Algorithm Animation of Genetic Algorithm of Travelling Salesman Problem
    Wen, Guozhi
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 2013 - 2016
  • [6] Solving travelling salesman problem using hybrid fluid genetic algorithm (HFGA)
    Sahin, Yusuf
    Karagul, Kenan
    PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2019, 25 (01): : 106 - 114
  • [7] Genetic Algorithm for the Travelling Salesman Problem Using New Crossover and Mutation Operators
    Jana, Nandadulal
    Rameshbabu, T. K.
    Kar, Samarjit
    PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 : 302 - 308
  • [8] The efficiency of hybrid mutation genetic algorithm for the travelling salesman problem
    Katayama, K
    Sakamoto, H
    Narihisa, H
    MATHEMATICAL AND COMPUTER MODELLING, 2000, 31 (10-12) : 197 - 203
  • [9] An improved Partheno-Genetic Algorithm for Travelling Salesman Problem
    Li, MJ
    Tong, TS
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 3000 - 3004
  • [10] Genetic Algorithm with Mixed Crossover approach for Travelling Salesman Problem
    Rana, Prashant Singh
    Singh, Shivendra Pratap
    INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION COMMUNICATION TECHNOLOGY & COMPUTING, 2016, 2016,
12345