Analysis of the Number of Ants in Ant Colony System Algorithm

被引：0
|
作者：
Alobaedy, Mustafa Muwafak [1 ]
Khalaf, Ali A. [2 ]
Muraina, Ishola D. [1 ]
机构：
[1] Univ Utara Malaysia, Changlun, Malaysia
[2] Univ Baghdad, Baghdad, Iraq
来源：
2017 5TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICOIC7) | 2017年
关键词：
Ant Colony System; Ant Colony Optimization; Parameters Analysis; Metaheuristic Algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This study presents an analysis of the number of ants in ant colony system algorithm. The study focuses on the effect of changing the number of ants in the algorithm behavior rather than find the optimum number. The factors investigated in this study are algorithm execution time, best solution, pheromones accumulative, pheromone dispersion, and the number of new solutions found by the ants. The experiment was conducted using travelling salesman problem to investigate those factors. The results show that the number of ants changes the algorithm behavior dramatically. Therefore, tuning the parameter number of ants in ant colony system could be easier by applying the min and max number of ants recommended in this study.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] An Improved Ant Colony Algorithm with Soldier Ants
    Gu, Shuhua
    Zhang, Xia
    2015 11TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2015, : 205 - 209
  • [2] Influence of the Number of Ants on Multi-objective Ant Colony Optimization Algorithm for Wireless Sensor Network Layout
    Fidanova, Stefka
    Marinov, Pencho
    Paprzycki, Marcin
    LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2013, 2014, 8353 : 232 - 239
  • [3] A quickly convergent continuous ant colony optimization algorithm with Scout Ants
    Zhu, Qingbao
    Yang, Zhijun
    Ma, Wei
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (05) : 1805 - 1819
  • [4] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
  • [5] Ant Colony Clustering by Expert Ants
    Sadeghi, Zahra
    Teshnehlab, Mohammad
    2008 11TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY: ICCIT 2008, VOLS 1 AND 2, 2008, : 101 - +
  • [6] Convergence Analysis for Ant Colony Algorithm
    Zhao, Baojiang
    2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2015, : 362 - 365
  • [7] An Improved Ant Colony Optimization Algorithm Based on Dynamically Adjusting Ant Number
    Zeng, Dewen
    He, Qing
    Leng, Bin
    Zheng, Weimin
    Xu, Hongwei
    Wang, Yiyu
    Guan, Guan
    2012 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2012), 2012,
  • [8] An Ant Colony Optimization Algorithm for DNA Copy Number Analysis in Array CGH Data
    Lee, Yun
    Cheng, Shyi-Chyi
    Chang, Chin-Chun
    Chuang, Chi-Han
    CISIS: 2009 INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, VOLS 1 AND 2, 2009, : 842 - 847
  • [9] A study of concurrency in the Ant Colony System algorithm
    Ridge, Enda
    Kudenko, Daniel
    Kazakov, Dimitar
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1647 - +
  • [10] cAS:: Ant colony optimization with cunning ants
    Tsutsui, Shigeyoshi
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 162 - 171
12345