Comparative Analysis of Two Different Ant Colony Algorithm for Model of TSP

被引：0
|
作者：
Joshi, Sourabh [1 ]
Kaur, Sarabjit [1 ]
机构：
[1] CT Inst Technol & Res, Dept Comp Sci Engn, Jalandhar, India
来源：
2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTER ENGINEERING AND APPLICATIONS (ICACEA) | 2015年
关键词：
Ant Colony Optimization; Ant System; Max-Min Ant System; Travelling Salesman Problem;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Travelling Salesman Problem is well - known and extensively studied problem which plays an important role in combinatorial optimization and in context of ACO. Ant Colony Optimization is heuristic Algorithm which was initially applied on TSP and is an advance technique applied on various other optimization problems. In the research we study two different kinds of Ant Colony algorithms named as Ant System and the improved version of Ant system known as Max-Min Ant System performed in MATLAB to solve travelling Salesman Problem and their respective results are shown by using graphical implementation. In this paper both systems are analyzed by solving the same example of TSP and depict which system solve the problem efficiently with respect to cost and time.
引用
收藏
页码：669 / 671
页数：3
相关论文
共 50 条
  • [31] A Weighted Max-Min Ant Colony Algorithm for TSP Instances
    Bu, Yun
    Li, Tian Qian
    Zhang, Qiang
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (03): : 894 - 897
  • [32] An Efficient Approach for Solving TSP: the Rapidly Convergent Ant Colony Algorithm
    Wang, Lingling
    Zhu, Qingbao
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2008, : 448 - 452
  • [33] A New Ant Colony Algorithm Based on Dynamic Local Search for TSP
    Qin, Haisheng
    Zhou, Shulun
    Huo, Ling
    Luo, Jie
    2015 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT2015), 2015, : 913 - 917
  • [34] Simulation on ant colony optimization for TSP
    Wu, J.
    Chen, D. F.
    INTERNATIONAL VIEW LOCAL DESIGN MULTI-DISCIPLINE FUSION-CAID & CD' 2007, 2007, : 316 - 320
  • [35] Ant colony optimization for bottleneck TSP
    Ma, L.
    Jisuanji Gongcheng/Computer Engineering, 2001, 27 (09):
  • [36] Dynamic ant colony optimisation for TSP
    Li, Y
    Gong, SH
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2003, 22 (7-8): : 528 - 533
  • [37] Dynamic ant colony optimisation for TSP
    Yong Li
    Shihua Gong
    The International Journal of Advanced Manufacturing Technology, 2003, 22 : 528 - 533
  • [38] On Multi-Behavior Based Multi-Colony Ant Algorithm for TSP
    Liu, Sheng
    You, Xiaoming
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS, 2009, : 348 - +
  • [39] A SOLUTION OF TSP BASED ON THE ANT COLONY ALGORITHM IMPROVED BY PARTICLE SWARM OPTIMIZATION
    Yu, Miao
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 979 - 987
  • [40] Based On The Ant Colony Algorithm TSP Optimization Simulation DENG Lei - lei
    Deng Lei-lei
    APPLIED MECHANICS AND MATERIALS I, PTS 1-3, 2013, 275-277 : 2501 - 2505
12345