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
相关论文
共 49 条
[41]   The One-Commodity Traveling Salesman Problem with Selective Pickup and Delivery: an Ant Colony Approach [J].
Falcon, Rafael ;
Li, Xu ;
Nayak, Amiya ;
Stojmenovic, Ivan .
2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
[42]   Quota travelling salesman problem with passengers, incomplete ride and collection time optimization by ant-based algorithms [J].
Silva, Bruno C. H. ;
Fernandes, Islame F. C. ;
Goldbarg, Marco C. ;
Goldbarg, Elizabeth F. G. .
COMPUTERS & OPERATIONS RESEARCH, 2020, 120 (120)
[43]   A Novel Solution Structure to Improve the Performance of Meta-Heuristics in Solving Travelling Salesman Problem [J].
Ahmed, A. K. M. Foysal ;
Sun, Ji Ung .
ADVANCED SCIENCE LETTERS, 2018, 24 (01) :673-677
[44]   Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques [J].
Chen, Shyi-Ming ;
Chien, Chih-Yao .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :14439-14450
[45]   A Scheme Library-Based Ant Colony Optimization with 2-Opt Local Search for Dynamic Traveling Salesman Problem [J].
Wang, Chuan ;
Zhu, Ruoyu ;
Jiang, Yi ;
Liu, Weili ;
Jeon, Sang-Woon ;
Sun, Lin ;
Hang, Hua .
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 135 (02) :1209-1228
[46]   Novel Graph Model for Solving Collision-Free Multiple-Vehicle Traveling Salesman Problem Using Ant Colony Optimization [J].
Pamosoaji, Anugrah K. ;
Setyohadi, Djoko Budiyanto .
ALGORITHMS, 2020, 13 (06)
[47]   SP-ant: An ant colony optimization based operator scheduler for high performance distributed stream processing on heterogeneous clusters [J].
Farrokh, Mohammadreza ;
Hadian, Hamid ;
Sharifi, Mohsen ;
Jafari, Ali .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 191
[48]   Performance Evaluation of a Parallel Ant Colony Optimization for the Real-Time Train Routing Selection Problem in Large Instances [J].
Pascariu, Bianca ;
Sama, Marcella ;
Pellegrini, Paola ;
D'Ariano, Andrea ;
Rodriguez, Joaquin ;
Pacciarelli, Dario .
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2022, 2022, 13222 :46-61
[49]   High performance ant colony system based on GPU warp specialization with a static-dynamic balanced candidate set strategy [J].
Zhi-bin, Huang ;
Guang-Tao, Fu ;
Tian-Hao, Fa ;
Dan-Yang, Dong ;
Peng, Bai ;
Chen, Xiao .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 125 :136-150