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 条
  • [41] A new quantum-inspired genetic algorithm for solving the travelling salesman problem
    Talbi, H
    Draa, A
    Batouche, M
    2004 IEEE International Conference on Industrial Technology (ICIT), Vols. 1- 3, 2004, : 1192 - 1197
  • [42] Genetic Algorithm Incorporating Group Theory for Solving the General Travelling Salesman Problem
    Dharm Raj Singh
    Manoj Kumar Singh
    Sachchida Nand Chaurasia
    Anshul Verma
    SN Computer Science, 5 (8)
  • [43] Fast Heuristic Algorithm for Travelling Salesman Problem
    Syambas, Nana Rahmana
    Salsabila, Shasa
    Suranegara, Galura Muhammad
    2017 11TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATION SYSTEMS SERVICES AND APPLICATIONS (TSSA), 2017,
  • [44] Application of Genetic Algorithm on Travelling Salesman Person
    Massinanke, Sambourou
    Zhang ChaoZhu
    ADVANCES IN TEXTILE ENGINEERING AND MATERIALS IV, 2014, 1048 : 526 - 530
  • [45] Evolutionary Algorithm Using Random Immigrants for the Multiobjective Travelling Salesman Problem
    Michalak, Krzysztof
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KSE 2021), 2021, 192 : 1461 - 1470
  • [46] A novel genetic algorithm to solve travelling salesman problem and blocking flow shop scheduling problem
    Chowdhury, Arkabandhu
    Ghosh, Arnab
    Sinha, Subhajit
    Das, Swagatam
    Ghosh, Avishek
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2013, 5 (05) : 303 - 314
  • [47] A multi-objective genetic algorithm to solve a real life travelling salesman problem
    AbdulSattar, Khadija
    Harrath, Youssef
    Kaabi, Jihene
    Mahjoub, Amine
    2017 9TH IEEE-GCC CONFERENCE AND EXHIBITION (GCCCE), 2018, : 817 - 822
  • [48] Efficiency Analysis of Genetic Algorithm and Ant Colony Optimization Techniques for Travelling Salesman Problem
    Binod, Bajracharya
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENT COMMUNICATION, 2015, 16 : 263 - 266
  • [49] Discrete cuckoo search algorithm for the travelling salesman problem
    Ouaarab, Aziz
    Ahiod, Belaid
    Yang, Xin-She
    NEURAL COMPUTING & APPLICATIONS, 2014, 24 (7-8): : 1659 - 1669
  • [50] An approximation algorithm for the clustered path travelling salesman problem
    Jiaxuan Zhang
    Suogang Gao
    Bo Hou
    Wen Liu
    Journal of Combinatorial Optimization, 2023, 45
12345