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 条
  • [21] Genetic algorithm for travelling salesman problems
    Xinan Jiaotong Daxue Xuebao, 5 (550-554):
  • [22] MGA-TSP: Modernised genetic algorithm for the travelling salesman problem
    Al-Khatib R.M.
    Al-Betar M.A.
    Awadallah M.A.
    Nahar K.M.O.
    Abu Shquier M.M.
    Manasrah A.M.
    Doumi A.B.
    International Journal of Reasoning-based Intelligent Systems, 2019, 11 (03) : 215 - 226
  • [23] A Hybrid Genetic Algorithm and Inver Over Approach for the Travelling Salesman Problem
    Arshad, Shakeel
    Yang, Shengxiang
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [24] Experimental Study of a Hybrid Genetic Algorithm for the Multiple Travelling Salesman Problem
    Al-Furhud, Maha Ata
    Ahmed, Zakir Hussain
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [25] A new approach based a genetic algorithm for the Selective Travelling Salesman Problem
    Laarabi, Bochar
    Bouchaib, Radi
    2016 4TH IEEE INTERNATIONAL COLLOQUIUM ON INFORMATION SCIENCE AND TECHNOLOGY (CIST), 2016, : 785 - 788
  • [26] An efficient hybrid genetic algorithm for solving truncated travelling salesman problem
    Purusotham, S.
    Kumar, T. Jayanth
    Vimala, T.
    Ghanshyam, K. J.
    DECISION SCIENCE LETTERS, 2022, 11 (04) : 473 - 484
  • [27] THE TRAVELLING SALESMAN PROBLEM - COMPARISON OF THE CLASSICAL WAY OF SOLVING AND THE GENETIC ALGORITHM
    Hedvicakova, Martina
    Pozdilkova, Alena
    HRADECKE EKONOMICKE DNY 2014: EKONOMICKY ROZVOJ A MANAGEMENT REGIONU, DIL I, 2014, : 309 - 315
  • [28] Genetic algorithm to the bi-objective multiple travelling salesman problem
    Linganathan, Shayathri
    Singamsetty, Purusotham
    ALEXANDRIA ENGINEERING JOURNAL, 2024, 90 : 98 - 111
  • [29] Improved Genetic Algorithm to Solve Small Scale Travelling Salesman Problem
    Kumar, Anuj
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS 2020), 2020, : 516 - 520
  • [30] Genetic Algorithm with Comprehensive Sequential Constructive Crossover for the Travelling Salesman Problem
    Ahmed, Zakir Hussain
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (05) : 245 - 254
12345