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 条
  • [1] MAX-MIN Ant System
    Stützle, T
    Hoos, HH
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08): : 889 - 914
  • [2] On MAX-MIN ant system's parameters
    Pellegrini, Paola
    Favaretto, Daniela
    Moretti, Elena
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 203 - 214
  • [3] A max-min ant colony system for assembly sequence planning
    Yu, Jiapeng
    Wang, Chengen
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (9-12): : 2819 - 2835
  • [4] On the Explorative Behavior of MAX-MIN Ant System
    Favaretto, Daniela
    Moretti, Elena
    Pellegrini, Paola
    [J]. ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2009, 5752 : 115 - 119
  • [5] MAX-MIN Ant System in Image Preprocessing
    Laptik, R.
    Navakauskas, D.
    [J]. ELEKTRONIKA IR ELEKTROTECHNIKA, 2009, (01) : 21 - 24
  • [6] A max-min ant system algorithm with εMAX selection
    Ogawa, Masato
    Li, Lei
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (04): : 467 - 471
  • [7] MAX-MIN Ant System with Two Memories MAX-MIN Ant System with Two Memories Considering Ant Decision-Making by Social and Individual Information
    Graduate School of Integrative Science and Engineering, Tokyo City University, Japan
    [J]. 1600, Japanese Society for Artificial Intelligence (39):
  • [8] Geoacoustic inversion and uncertainty analysis with MAX-MIN ant system
    van Leijen, Vincent
    Hermand, Jean-Pierre
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 420 - 427
  • [9] Protein structure calculation with a max-min ant system
    J Gimmler
    W Gronwald
    H Möller
    TE Exner
    [J]. Chemistry Central Journal, 3 (Suppl 1)
  • [10] Max-Min Ant System with Linear Memory Complexity
    Kovarik, Oleg
    Kordik, Pavel
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,