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 条
  • [21] MAX-MIN ANT SYSTEM FOR LOCATION-ROUTING PROBLEMS
    Sodsoon, Suphan
    [J]. SURANAREE JOURNAL OF SCIENCE AND TECHNOLOGY, 2010, 17 (04): : 321 - 334
  • [22] A Modified Max-Min Ant System for Vehicle Routing Problems
    Zhao, Gang
    Luo, Wenjuan
    Sun, Ruoying
    Yin, Chunhua
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6377 - 6380
  • [23] A max–min ant colony system for assembly sequence planning
    Jiapeng Yu
    Chengen Wang
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 67 : 2819 - 2835
  • [24] Elitist-Mutated Ant System Versus Max-Min Ant System: Application to Pipe Network Optimization Problems
    Afshar, M. H.
    [J]. SCIENTIA IRANICA TRANSACTION A-CIVIL ENGINEERING, 2009, 16 (04): : 286 - 296
  • [25] Elitist-mutated ant system versus max-min ant system: Application to pipe network optimization problems
    Department of Civil Engineering, Iran University of Science and Technology, P.O. Box 16765-163, Tehran, Iran
    [J]. Sci. Iran., 2009, 4 A (286-296): : 286 - 296
  • [26] A Max-Min Ant System Modeling Approach for Production Scheduling in a FMS
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [27] Solving the Uncapacitated Traveling Purchaser Problem with the MAX-MIN Ant System
    Skinderowicz, Rafal
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT II, 2018, 11056 : 257 - 267
  • [28] A dynamic max-min ant system for solving the travelling salesman problem
    Bonyadi, Mohammad Reza
    Shah-Hosseini, Hamed
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (06) : 422 - 433
  • [29] MAX-MIN Ant System and local search for the traveling salesman problem
    Stutzle, T
    Hoos, H
    [J]. PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 309 - 314
  • [30] The Undirected Rural Postman Problem Solved by the MAX-MIN Ant System
    Luisa Perez-Delgado, Maria
    [J]. 7TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS (PAAMS 2009), 2009, 55 : 179 - 187