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 条
  • [21] An Improved Ant Colony Optimization and Its Application on TSP Problem
    Luo, Wei
    Lin, Dong
    Feng, Xinxin
    2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2016, : 136 - 141
  • [22] Comparison of Ant Colony Optimization Algorithms for Small-Sized Travelling Salesman Problems
    Subaskaran, Arcsuta
    Krahemann, Marc
    Hanne, Thomas
    Dornberger, Rolf
    INNOVATIONS IN BIO-INSPIRED COMPUTING AND APPLICATIONS, IBICA 2021, 2022, 419 : 15 - 23
  • [23] Performance Evaluation of Ant Colony Systems for the Single-Depot Multiple Traveling Salesman Problem
    Necula, Raluca
    Breaban, Mihaela
    Raschip, Madalina
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS (HAIS 2015), 2015, 9121 : 257 - 268
  • [24] A dynamic max-min ant system for solving the travelling salesman problem
    Bonyadi, Mohammad Reza
    Shah-Hosseini, Hamed
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (06) : 422 - 433
  • [25] Ant Colony Algorithm and Its Application in Solving the Traveling Salesman Problem
    Cui, Shigang
    Han, Shaolong
    2013 THIRD INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC), 2013, : 1200 - 1203
  • [26] Ant colony optimization for traveling salesman problem based on parameters optimization
    Wang, Yong
    Han, Zunpu
    APPLIED SOFT COMPUTING, 2021, 107
  • [27] Application of an Improved Ant Colony Optimization on Generalized Traveling Salesman Problem
    Kan Jun-man
    Zhang Yi
    2012 INTERNATIONAL CONFERENCE ON FUTURE ELECTRICAL POWER AND ENERGY SYSTEM, PT A, 2012, 17 : 319 - 325
  • [28] Self-Adaptive Ant Colony System for the Traveling Salesman Problem
    Yu, Wei-jie
    Hu, Xiao-min
    Zhang, Jun
    Huang, Rui-Zhang
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1399 - +
  • [29] A novel ant colony optimization based on game for traveling salesman problem
    Yang, Kang
    You, Xiaoming
    Liu, Shen
    Pan, Han
    APPLIED INTELLIGENCE, 2020, 50 (12) : 4529 - 4542
  • [30] Improved Ant Colony Optimization with Local Search for Traveling Salesman Problem
    Thammano, Arit
    Oonsrikaw, Yindee
    2019 20TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2019, : 22 - 27
12345