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
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON QUALITY, RELIABILITY, RISK, MAINTENANCE, AND SAFETY ENGINEERING (QR2MSE), VOLS I-IV, 2013, : 2055 - 2057
  • [2] Solution of TSP problem based on the combination of ant colony algorithm and immune algorithm
    Wu, Jian-Hui
    Zhang, Jing
    Liu, Zhao-Hua
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2009, 36 (10): : 81 - 87
  • [3] TSP Solution Using Dimensional Ant Colony Optimization
    Pragya
    Dutta, Maitreyee
    Pratyush
    2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 506 - 512
  • [4] 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
  • [5] An Ant Colony System hybridized with randomized algorithm for TSP
    Qi, Chenming
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 461 - 465
  • [6] A new solution algorithm for improving performance of ant colony optimization
    Baskan, Ozgur
    Haldenbilen, Soner
    Ceylan, Huseyin
    Ceylan, Halim
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 211 (01) : 75 - 84
  • [8] Hybrid ant colony algorithm for solving TSP
    Feng, Zu-Hong
    Xu, Zong-Ben
    Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 2002, 19 (04):
  • [9] 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
  • [10] A multi-group ant colony system algorithm for TSP
    Ouyang, J
    Yan, QR
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 117 - 121