ISTAR ant colony solution - A new approach of solution of TSP on ant colony system algorithm

被引:0
|
作者
Kotecha, Ketan V. [1 ]
Dhummad, Sandipsinh G. [2 ]
机构
[1] SPU Univ, Coll Engn & Tech, Vallabh Vidyanagar, Gujarat, India
[2] SP Univ, ISTAR, Dept Comp Engn, Vallabh Vidyanagar, Gujarat, India
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nature has always been the source of inspiration in the search of better heuristic methods. The Ant Colony Optimization(ACO) is also one of these kind of inspirations from the nature. The Ant Colony System(ACS) algorithm used for the solution of TSP is based on ACO. Here in this paper a new algorithm named ISTAR Ant Colony System, which is based on the ACS is proposed.
引用
收藏
页码:93 / +
页数:3
相关论文
共 50 条
  • [41] Runtime Analysis of an Ant Colony Optimization Algorithm for TSP Instances
    Zhou, Yuren
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) : 1083 - 1092
  • [42] Design Solution Optimization with Ant Colony Optimization
    Kang, Yuyun
    Tang, Dunbing
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2012), VOL 2, 2012, : 282 - 285
  • [43] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [44] Parameters analysis for basic ant colony optimization algorithm in TSP
    Wei, Xianmin
    Wei, Xianmin, 1600, Science and Engineering Research Support Society (07): : 159 - 170
  • [45] A Novel Ant Colony Algorithm with Mutation Operations of Genetic Algorithm for TSP
    Gong, Bencan
    Chen, Peng
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 784 - 787
  • [46] A DSS Based on Hybrid Ant Colony Optimization Algorithm for the TSP
    Kaabachi, Islem
    Jriji, Dorra
    Krichen, Saoussen
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2017, PT II, 2017, 10246 : 645 - 654
  • [47] A New Scheme of Ant Colony System Algorithm to Discovery Optimal Solution with Flip-Flop Search
    Chen, Yi-Ting
    Horng, Mong-Fong
    Lo, Chih-Cheng
    Pan, Jeng-Shyang
    Chu, Shu-Chuan
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 925 - 930
  • [48] Hybrid genetic algorithm-ant colony optimization for FJSP solution
    Key Laboratory of Contemporary Design and Integrated Manufacturing Technology, Ministry of Education, Northwestern Polytechnical University, Xi'an 710072, China
    Dong, R. (dongrong1981@163.com), 1600, CIMS (18):
  • [49] Solution to traveling agent problem based on improved ant colony algorithm
    Jiang, Jianguo
    Luo, Zhenghu
    Zhang, Hao
    Han, Xiaozheng
    Chen, Xiaoping
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2003, 16 (01):
  • [50] Solution to Traveling Agent Problem Based on Improved Ant Colony Algorithm
    Ma, Jun
    Zhang, Yu
    Zhang, Jianpei
    Cheng, Lili
    2008 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL 1, PROCEEDINGS, 2008, : 57 - +