Combinatorial Optimization: Comparison of Heuristic Algorithms in Travelling Salesman Problem

被引：0
|
作者：
A. Hanif Halim
I. Ismail
机构：
[1] Universiti Teknologi PETRONAS,Electrical and Electronic Engineering Department
来源：
Archives of Computational Methods in Engineering | 2019年 / 26卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Travelling Salesman Problem (TSP) is an NP-hard problem with high number of possible solutions. The complexity increases with the factorial of n nodes in each specific problem. Meta-heuristic algorithms are an optimization algorithm that able to solve TSP problem towards a satisfactory solution. To date, there are many meta-heuristic algorithms introduced in literatures which consist of different philosophies of intensification and diversification. This paper focuses on 6 heuristic algorithms: Nearest Neighbor, Genetic Algorithm, Simulated Annealing, Tabu Search, Ant Colony Optimization and Tree Physiology Optimization. The study in this paper includes comparison of computation, accuracy and convergence.
引用
收藏
页码：367 / 380
页数：13
相关论文
共 50 条
  • [31] Discrete Spider Monkey Optimization for Travelling Salesman Problem
    Akhand, M. A. H.
    Ayon, Safial Islam
    Shahriyar, S. A.
    Siddique, N.
    Adeli, H.
    [J]. APPLIED SOFT COMPUTING, 2020, 86
  • [32] Travelling Salesman Problem Optimization Using Genetic Algorithm
    Juneja, Sahib Singh
    Saraswat, Pavi
    Singh, Kshitij
    Sharma, Jatin
    Majumdar, Rana
    Chowdhary, Sunil
    [J]. PROCEEDINGS 2019 AMITY INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AICAI), 2019, : 264 - 268
  • [33] Application of Ant Colony Optimization Algorithms for Transportation Problems Using the Example of the Travelling Salesman Problem
    Swiatnicki, Zbigniew
    [J]. 2015 4TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2015, : 94 - 99
  • [34] Multistage extremal optimization for hard travelling salesman problem
    Zeng, Guo-Qiang
    Lu, Yong-Zai
    Mao, Wei-Jie
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (21) : 5037 - 5044
  • [35] GLS Optimization Algorithm for Solving Travelling Salesman Problem
    Neissi, Nourolhoda Alemi
    Mazloom, Masoud
    [J]. SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, VOL 1, PROCEEDINGS, 2009, : 291 - +
  • [36] HEURISTIC ALGORITHM FOR TRAVELLING SALESMAN PROBLEMS
    ASHOUR, S
    VEGA, JF
    PARKER, RG
    [J]. TRANSPORTATION RESEARCH, 1972, 6 (02): : 187 - &
  • [37] New evolutionary genetic algorithms for China Travelling Salesman Problem
    Dang, JW
    Jin, F
    [J]. 8TH INTERNATIONAL CONFERENCE ON NEURAL INFORMATION PROCESSING, VOLS 1-3, PROCEEDING, 2001, : 131 - 135
  • [38] Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators
    P. Larrañaga
    C.M.H. Kuijpers
    R.H. Murga
    I. Inza
    S. Dizdarevic
    [J]. Artificial Intelligence Review, 1999, 13 : 129 - 170
  • [39] Genetic algorithms for the travelling salesman problem:: A review of representations and operators
    Larrañaga, P
    Kuijpers, CMH
    Murga, RH
    Inza, I
    Dizdarevic, S
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 1999, 13 (02) : 129 - 170
  • [40] The Travelling Salesman Problem in Maritime Surveillance - Techniques, Algorithms and Analysis
    Marlow, D. O.
    Kilby, P.
    Mercer, G. N.
    [J]. MODSIM 2007: INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION: LAND, WATER AND ENVIRONMENTAL MANAGEMENT: INTEGRATED SYSTEMS FOR SUSTAINABILITY, 2007, : 684 - +
12345