Comparison of Swarm and Graph Algorithms for Solving Travelling Salesman Problems

被引：0
|
作者：
Eggenschwiler, Stefan [1 ]
Spahic-Bogdanovic, Maja [1 ]
Hanne, Thomas [1 ]
Dornberger, Rolf [2 ]
机构：
[1] Univ Appl Sci & Arts Northwestern Switzerland, Olten, Switzerland
[2] Univ Appl Sci & Arts Northwestern Switzerland, Basel, Switzerland
来源：
2020 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE (ISCMI 2020) | 2020年
关键词：
travelling salesman problem; nature-inspired algorithms; swarm intelligence; combinatorial optimization;
D O I：
10.1109/iscmi51676.2020.9311558
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we compare different nature-inspired, swarm algorithms (4 variants of ACO and PSO) and five graph algorithms for solving the travelling salesman problem based on defined key metrics. We focus on describing the experimental setup including input data and the outline of the metrics applied in the analysis part. The aim is to compare the performance of metaheuristics (nature-based) algorithms with traditional algorithms used for solving travelling salesman problems (TSP).
引用
收藏
页码：1 / 7
页数：7
相关论文
共 50 条
  • [31] Algorithms for the on-line travelling salesman
    Ausiello, G
    Feuerstein, E
    Leonardi, S
    Stougie, L
    Talamo, M
    ALGORITHMICA, 2001, 29 (04) : 560 - 581
  • [32] A Modified Genetic Algorithm for solving uncertain Constrained Solid Travelling Salesman Problems
    Maity, Samir
    Roy, Arindam
    Maiti, Manoranjan
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 83 : 273 - 296
  • [33] Methods for Solving Fuzzy Assignment Problems and Fuzzy Travelling Salesman Problems with Different Membership Functions
    Kumar, Amit
    Gupta, Anila
    FUZZY INFORMATION AND ENGINEERING, 2011, 3 (01) : 3 - 21
  • [34] An Effective Combination of Genetic Algorithms and the Variable Neighborhood Search for Solving Travelling Salesman Problem
    Pram Dinh Thanh
    Huynh Thi Thanh Binh
    2015 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2015, : 142 - 149
  • [35] 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
  • [36] Solving Travelling Salesman Problem with Sparse Graphs
    Seeja, K. R.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING 2019 (ICCMSE-2019), 2019, 2186
  • [37] Unsupervised Learning for Solving the Travelling Salesman Problem
    Min, Yimeng
    Bai, Yiwei
    Gomes, Carla P.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [38] 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
  • [39] HEURISTIC ALGORITHM FOR TRAVELLING SALESMAN PROBLEMS
    ASHOUR, S
    VEGA, JF
    PARKER, RG
    TRANSPORTATION RESEARCH, 1972, 6 (02): : 187 - &
  • [40] Genetic algorithm for travelling salesman problems
    Xinan Jiaotong Daxue Xuebao, 5 (550-554):
12345