High Performance Ant Colony Optimizer (HPACO) for Travelling Salesman Problem (TSP)

被引：0
|
作者：
Sahana, Sudip Kumar [1 ]
Jain, Aruna [1 ]
机构：
[1] Birla Inst Technol, Dept CSE, Ranchi, Jharkhand, India
来源：
ADVANCES IN SWARM INTELLIGENCE, PT1 | 2014年 / 8794卷
关键词：
Travelling Salesman Problem (TSP); Ant Colony Optimization (ACO); Combinatorial Optimization (CO); Pheromone; Meta-heuristics; ALGORITHM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Travelling Salesman Problem (TSP) is a classical combinatorial optimization problem. This problem is NP-hard in nature and is well suited for evaluation of unconventional algorithmic approaches based on natural computation. Ant Colony Optimization (ACO) technique is one of the popular unconventional optimization technique to solve this problem. In this paper, we propose High Performance Ant Colony Optimizer (HPACO) which modifies conventional ACO. The result of implementation shows that our proposed technique has a better performance than the conventional ACO.
引用
收藏
页码：165 / 172
页数：8
相关论文
共 50 条
  • [1] High performance ant colony optimizer (HPACO) for travelling salesman problem (TSP)
    Sahana, Sudip Kumar (sudipsahana@gmail.com), 1600, Springer Verlag (8794):
  • [2] An improvement of the ant colony optimization algorithm for solving Travelling Salesman Problem (TSP)
    Li, Tiankun
    Chen, Wanzhong
    Zheng, Xin
    Zhang, Zhuo
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3931 - 3933
  • [3] Ant Colony Extended: Experiments on the Travelling Salesman Problem
    Escario, Jose B.
    Jimenez, Juan F.
    Giron-Sierra, Jose M.
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (01) : 390 - 410
  • [4] An Ant Colony System Solving the Travelling Salesman Region Problem
    Lammel, Benjamin
    Gryzlak, Karin
    Dornberger, Rolf
    Hanne, Thomas
    2016 4TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2016, : 125 - 131
  • [5] An ant colony optimization algorithm for multiple travelling salesman problem
    Pan Junjie
    Wang Dingwei
    ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 1, PROCEEDINGS, 2006, : 210 - +
  • [6] Ant Colony Hyper-heuristics for Travelling Salesman Problem
    Abd Aziz, Zalilah
    2015 IEEE INTERNATIONAL SYMPOSIUM ON ROBOTICS AND INTELLIGENT SENSORS (IEEE IRIS2015), 2015, 76 : 534 - 538
  • [7] Accelerating ant colony optimisation for the travelling salesman problem on the GPU
    Uchida, Akihiro
    Ito, Yasuaki
    Nakano, Koji
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2014, 29 (04) : 401 - 420
  • [8] Hybrid optimizer for the travelling salesman problem
    Sahana, Sudip Kumar
    EVOLUTIONARY INTELLIGENCE, 2019, 12 (02) : 179 - 188
  • [9] Hybrid optimizer for the travelling salesman problem
    Sudip Kumar Sahana
    Evolutionary Intelligence, 2019, 12 : 179 - 188
  • [10] Pheromone Model Selection in Ant Colony Optimization for the Travelling Salesman Problem
    LIU Shufen
    LENG Huang
    HAN Lu
    Chinese Journal of Electronics, 2017, 26 (02) : 223 - 229
12345