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 条
  • [31] An Improved Genetic Algorithm with Decision Function for Solving Travelling Salesman Problem
    Guo, Dongming
    Chen, Hongmei
    Wang, Bin
    2017 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (IEEE ISKE), 2017,
  • [32] Solving Travelling Salesman Problem (TSP) by Hybrid Genetic Algorithm (HGA)
    Al-Ibrahim, Ali Mohammad Hussein
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (06) : 376 - 384
  • [33] Genetic algorithm with comprehensive sequential constructive crossover for the travelling salesman problem
    Ahmed Z.H.
    Ahmed, Zakir Hussain, 1600, Science and Information Organization (11): : 245 - 254
  • [34] Solving travelling salesman problem using black hole algorithm
    Abdolreza Hatamlou
    Soft Computing, 2018, 22 : 8167 - 8175
  • [35] Solving travelling salesman problem using black hole algorithm
    Hatamlou, Abdolreza
    SOFT COMPUTING, 2018, 22 (24) : 8167 - 8175
  • [36] Genetic Algorithms for the Multiple Travelling Salesman Problem
    Al-Furhud, Maha Ata
    Ahmed, Zakir Hussain
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2020, 11 (07) : 553 - 560
  • [37] An exact algorithm for the clustered travelling salesman problem
    Ahmed Z.H.
    OPSEARCH, 2013, 50 (2) : 215 - 228
  • [38] Modification of the Kohonen algorithm for the travelling salesman problem
    Uchida, S
    Shimizu, T
    JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2002, 40 (06) : 1086 - 1090
  • [39] A simple algorithm for solving travelling salesman problem
    An Kai
    Xing Mingrui
    PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 931 - 935
  • [40] A knowledge-based Initialization Technique of Genetic Algorithm for the Travelling Salesman Problem
    Li, Chao
    Chu, Xiaogeng
    Chen, Yingwu
    Xing, Lining
    2015 11TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2015, : 188 - 193
12345