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 条
  • [1] A New Ant Colony Optimization Algorithm for TSP
    Wang, Xiwu
    Wang, Yongxin
    Wang, Yinlong
    Jin, Yican
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (QR2MSE), VOLS I-IV, 2013, : 2055 - 2057
  • [2] TSP Solution Using Dimensional Ant Colony Optimization
    Pragya
    Dutta, Maitreyee
    Pratyush
    [J]. 2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 506 - 512
  • [3] A SOLUTION OF TSP BASED ON THE ANT COLONY ALGORITHM IMPROVED BY PARTICLE SWARM OPTIMIZATION
    Yu, Miao
    [J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 979 - 987
  • [4] An Ant Colony System hybridized with randomized algorithm for TSP
    Qi, Chenming
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 461 - 465
  • [5] A new solution algorithm for improving performance of ant colony optimization
    Baskan, Ozgur
    Haldenbilen, Soner
    Ceylan, Huseyin
    Ceylan, Halim
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 211 (01) : 75 - 84
  • [7] Research on TSP based on Ant Colony Algorithm
    Shi Hengliang
    Zheng Lintao
    Liu Gang
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 2048 - 2051
  • [8] A multi-group ant colony system algorithm for TSP
    Ouyang, J
    Yan, QR
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 117 - 121
  • [9] The TSP solution for the supermarket chains supply route based on "Ant Colony - Particle Swarm" algorithm
    Lin, Chengcao
    Wu, Yaohua
    Lin, Yuhong
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 3133 - 3138
  • [10] Ant Colony System with a Restart Procedure for TSP
    Skinderowicz, Rafal
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT II, 2016, 9876 : 91 - 101