A study of concurrency in the Ant Colony System algorithm

被引：0
|
作者：
Ridge, Enda [1 ]
Kudenko, Daniel [1 ]
Kazakov, Dimitar [1 ]
机构：
[1] Univ York, Dept Comp Sci, York YO10 5DD, N Yorkshire, England
来源：
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6 | 2006年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper reports the results of a study of a specific type of concurrency in the Ant Colony System (ACS) algorithm. Studies of Cellular Automata (CA) have shown that the update mechanism used can have a dramatic influence on the dynamics of the CA. ACS is usually implemented with a sequential update mechanism. A new method for controlling the concurrency in a nature-inspired algorithm is introduced. Comprehensive tests on a wide range of problem instances are reported. The study found that concurrency levels had no statistically significant effect on ACS performance. This result is interesting because it contradicts what has been observed in another form of nature-inspired algorithm, namely CAs.
引用
收藏
页码：1647 / +
页数：2
相关论文
共 50 条
  • [1] Study of PID Control System For Ant Colony Algorithm
    He, Hong
    Liu, Fang
    Li, Li
    Yang, Jin-Rong
    Su, Lei
    Wu, Yi
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 204 - +
  • [2] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
  • [3] Study of parameters configuration in ant colony algorithm
    Cui, Yanrong
    [J]. ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING III, 2014, 678 : 51 - 54
  • [4] A New Ant Colony Optimization Algorithm: Three Bound Ant System
    Ivkovic, Nikola
    Golub, Marin
    [J]. SWARM INTELLIGENCE, ANTS 2014, 2014, 8667 : 280 - +
  • [5] A study about the improvement of Ant colony algorithm
    Liang Wen-zhe
    Niu Qing-yin
    Fan Chao
    [J]. PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 648 - 651
  • [6] ISTAR ant colony solution - A new approach of solution of TSP on ant colony system algorithm
    Kotecha, Ketan V.
    Dhummad, Sandipsinh G.
    [J]. IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 93 - +
  • [7] Study on Learner Model in Adaptive Learning System Based on Ant Colony Algorithm
    Liu, Qingtang
    Huang, Jingxiu
    Wu, Linjing
    Hu, Jian
    Hu, Min
    [J]. HYBRID LEARNING: INNOVATION IN EDUCATIONAL PRACTICES, 2015, 9167 : 267 - 280
  • [8] Analysis of the Number of Ants in Ant Colony System Algorithm
    Alobaedy, Mustafa Muwafak
    Khalaf, Ali A.
    Muraina, Ishola D.
    [J]. 2017 5TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICOIC7), 2017,
  • [9] THERMAL CONTROL SYSTEM BASED ON ANT COLONY ALGORITHM
    Zhang, Ran
    Zhou, Yan
    [J]. THERMAL SCIENCE, 2021, 25 (04): : 3179 - 3189
  • [10] 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
12345