Analysis and Comparison Among Ant System; Ant Colony System and Max-Min Ant System With Different Parameters Setting

被引:0
|
作者
Jangra, Renu [1 ]
Kait, Ramesh [1 ]
机构
[1] Kurukshetra Univ, Dept Comp Sci & Applicat, Kurukshetra, Haryana, India
关键词
Ant Colony Optimization; Ant System; Ant Colony System; Max-Min Ant System; OPTIMIZATION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Ant colony optimization is a victorious technique to resolve complicated combinatorial optimized problems. Subsequent Ant System; the primary ACO algorithm, the tremendous number of algorithmic variations have been deployed that illustrate appreciably superior performance on a broad variety of optimized problems. In this paper, we present the basic modifications in Ant Colony System - ACS and Max-Min Ant System - MMAS with respect to Ant System - AS. Also, compare the result of these three algorithms based on different parameter adjustments.
引用
收藏
页数:4
相关论文
共 50 条
  • [41] Max-Min ant system for generator maintenance scheduling in power systems
    Aristidis, Vlachos
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2007, 28 (02): : 299 - 314
  • [42] Exploratory Path Planning Using the Max-Min Ant System Algorithm
    Santos, Valeria de C.
    Osorio, Fernando S.
    Toledo, Claudio F. M.
    Otero, Fernando E. B.
    Johnson, Colin G.
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4229 - 4235
  • [43] A Weighted Max-Min Ant Colony Algorithm for TSP Instances
    Bu, Yun
    Li, Tian Qian
    Zhang, Qiang
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (03): : 894 - 897
  • [44] Dynamic construction site layout planning using max-min ant system
    Ning, Xin
    Lam, Ka-Chi
    Lam, Mike Chun-Kit
    [J]. AUTOMATION IN CONSTRUCTION, 2010, 19 (01) : 55 - 65
  • [45] Solving the Selective Pickup and Delivery Problem Using Max-Min Ant System
    Liaw, Rung-Tzuo
    Chang, Yu-Wei
    Ting, Chuan-Kang
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 293 - 300
  • [46] A Max-Min Ant System for the split delivery weighted vehicle routing problem
    Tang, Jiafu
    Ma, Yuyan
    Guan, Jing
    Yan, Chongjun
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (18) : 7468 - 7477
  • [47] The Research on VRP Based on Max-Min Ant Colony Algorithm
    Chen, Changmin
    Xie, Weicheng
    Fan, Songsong
    [J]. ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 1285 - +
  • [48] Improving the Performance of MAX-MIN Ant System on the TSP Using Stubborn Ants
    Abdelbar, Ashraf M.
    Wunsch, Donald C., II
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1395 - 1396
  • [49] Pre-scheduled and adaptive parameter variation in MAX-MIN Ant System
    Maur, Michael
    Lopez-Ibanez, Manuel
    Stuetzle, Thomas
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [50] IMPROVING HARD DISK DRIVE PRODUCTIVITY VIA MAX-MIN ANT SYSTEM
    Saeheaw, Teerapun
    Charoenchai, Nivit
    [J]. PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON MECHANICAL, INDUSTRIAL, AND MANUFACTURING TECHNOLOGIES (MIMT 2010), 2010, : 437 - 442