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 条
  • [31] A Modified Ant Colony Optimization Algorithm with Pheromone Mutations for Dynamic Travelling Salesman Problem
    Goel, Lavika
    Vaishnav, Giriraj
    Ramola, Siddharth Chand
    Purohit, Tushar
    IETE TECHNICAL REVIEW, 2023, 40 (06) : 767 - 782
  • [32] Ant colony optimisation for coloured travelling salesman problem by multi-task learning
    Dong, Xueshi
    Dong, Wenyong
    Call, Yongle
    IET INTELLIGENT TRANSPORT SYSTEMS, 2018, 12 (08) : 774 - 782
  • [33] Using Data Mining to Find Patterns in Ant Colony Algorithm Solutions to the Travelling Salesman Problem
    阎世梁
    王银玲
    现代电子技术, 2007, (05) : 117 - 119
  • [34] H-ACO: A Heterogeneous Ant Colony Optimisation Approach with Application to the Travelling Salesman Problem
    Tuani, Ahamed Fayeez
    Keedwell, Edward
    Collett, Matthew
    ARTIFICIAL EVOLUTION, EA 2017, 2018, 10764 : 144 - 161
  • [35] SIACO: A Novel Algorithm Based on Ant Colony Optimization and Game Theory for Travelling Salesman Problem
    Alves, Demison Rolins de S.
    Ribeiro Serra Neto, Mario Tasso
    Ferreira, Fabio dos Santos
    Teixeira, Otavio Noura
    2ND INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2018), 2015, : 62 - 66
  • [36] Application of Ant Colony Optimization Algorithms for Transportation Problems Using the Example of the Travelling Salesman Problem
    Swiatnicki, Zbigniew
    2015 4TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2015, : 94 - 99
  • [37] Discrete Grey Wolf Optimizer for symmetric travelling salesman problem
    Panwar, Karuna
    Deep, Kusum
    APPLIED SOFT COMPUTING, 2021, 105
  • [38] Ant algorithm for a kind of nonlinear travelling salesman problem
    Ma, L
    '99 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, PROCEEDINGS, VOLS 1 AND 2, 1999, : 448 - 452
  • [39] Heterogenous Adaptive Ant Colony Optimization with 3-opt local search for the Travelling Salesman Problem
    Tuani, Ahamed Fayeez
    Keedwell, Edward
    Collett, Matthew
    APPLIED SOFT COMPUTING, 2020, 97
  • [40] An improved ant colony optimization algorithm based on route optimization and its applications in travelling salesman problem
    Zhang, Yi
    Pei, Zhi-li
    Yang, Jin-hui
    Liang, Yan-chun
    PROCEEDINGS OF THE 7TH IEEE INTERNATIONAL SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, VOLS I AND II, 2007, : 693 - 698
12345