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 条
  • [21] Solving optimization of system reliability by ant colony algorithm
    Gao, Shang
    Sun, Lingfang
    Jiang, Xinzi
    Tang, Kezong
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 450 - 452
  • [22] A Cooperative Ant Colony System and Genetic Algorithm for TSPs
    Dong, Gaifang
    Guo, William W.
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 597 - +
  • [23] Edge Detection Using Ant Colony System Algorithm
    Shao Ming
    Xu Xianghong
    FOURTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2012), 2012, 8334
  • [24] Ant colony system algorithm for optimal network reconfiguration
    Shabana Mehfuz
    Farah Rashid
    International Journal of Computational Intelligence Systems, 2014, 7 : 973 - 978
  • [25] Data mining based on ant colony system algorithm
    Wang, ZQ
    Feng, BQ
    CONCURRENT ENGINEERING: THE WORLDWIDE ENGINEERING GRID, PROCEEDINGS, 2004, : 259 - 263
  • [26] A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments
    Moon, YoungJu
    Yu, HeonChang
    Gil, Joon-Min
    Lim, JongBeom
    HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2017, 7
  • [27] Parallel Ant Colony Optimizers with Local and Global Ants
    Koshimizu, Hiroshi
    Saito, Toshimichi
    IJCNN: 2009 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1- 6, 2009, : 2707 - 2711
  • [28] An Extended Ant Colony Algorithm and Its Convergence Analysis
    Giovanni Sebastiani
    Giovanni Luca Torrisi
    Methodology and Computing in Applied Probability, 2005, 7 : 249 - 263
  • [29] The analysis of optimal selection on the parameters of the ant colony algorithm
    Zhang, Yi
    Liang, Yanchun
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 130 - 133
  • [30] Runtime Analysis of a Simple Ant Colony Optimization Algorithm
    Frank Neumann
    Carsten Witt
    Algorithmica, 2009, 54
12345