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
关键词
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 条
  • [1] Runtime Analysis of an Ant Colony Optimization Algorithm for TSP Instances
    Zhou, Yuren
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) : 1083 - 1092
  • [2] Parameters analysis for basic ant colony optimization algorithm in TSP
    Wei, Xianmin
    Wei, Xianmin, 1600, Science and Engineering Research Support Society (07): : 159 - 170
  • [3] Ant colony algorithm based immunity algorithm for TSP
    Department of Instrument Science and Technology, Southeast University, Nanjing 210096, China
    Chin. J. Sens. Actuators, 2006, 2 (504-507):
  • [4] Hybrid ant colony algorithm for solving TSP
    Feng, Zu-Hong
    Xu, Zong-Ben
    Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 2002, 19 (04):
  • [5] A New Ant Colony Optimization Algorithm for TSP
    Wang, Xiwu
    Wang, Yongxin
    Wang, Yinlong
    Jin, Yican
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (QR2MSE), VOLS I-IV, 2013, : 2055 - 2057
  • [6] Research on TSP based on Ant Colony Algorithm
    Shi Hengliang
    Zheng Lintao
    Liu Gang
    2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 2048 - 2051
  • [7] TSP Problem Based on Artificial Ant Colony Algorithm
    Li, Jin-Ze
    Liu, Wei-Xing
    Han, Yang
    Xing, Hong-Wei
    Yang, Ai-Min
    Pan, Yu-Hang
    LECTURE NOTES IN REAL-TIME INTELLIGENT SYSTEMS (RTIS 2016), 2018, 613 : 196 - 202
  • [8] Planning Chart Application for Algorithm of TSP Ant Colony
    Tang He-Nan
    Yan Hui
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2244 - 2247
  • [9] Parallel Performance of an Ant Colony Optimization Algorithm for TSP
    Gu Weidong
    Feng Jinqiao
    Wang Yazhou
    Zhong Hongjun
    Huo Jidong
    PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 625 - 629
  • [10] Ant colony algorithm for TSP based on hopfield network
    Yao, Wanye
    Zheng, Guiwen
    Li, Wei
    Wang, Zhengying
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 2928 - 2931