A new minimum pheromone threshold strategy (MPTS) for max-min ant system

被引：22
|
作者：
Wong, Kuan Yew [1 ]
See, Phen Chiak [1 ]
机构：
[1] Univ Teknol Malaysia, Fac Mech Engn, Dept Ind & Mfg Engn, Skudai 81310, Malaysia
来源：
APPLIED SOFT COMPUTING | 2009年 / 9卷 / 03期
关键词：
Metaheuristics; Combinatorial optimization; Ant colony optimization (ACO); Max-min ant system (MMAS); QUADRATIC ASSIGNMENT PROBLEM; COLONY OPTIMIZATION; ALGORITHMS; SWARM;
D O I：
10.1016/j.asoc.2008.11.011
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In recent years, various metaheuristic approaches have been created to solve quadratic assignment problems (QAPs). Among others is the ant colony optimization (ACO) algorithm, which was inspired by the foraging behavior of ants. Although it has solved some QAPs successfully, it still contains some weaknesses and is unable to solve large QAP instances effectively. Thereafter, various suggestions have been made to improve the performance of the ACO algorithm. One of them is through the development of the max-min ant system (MMAS) algorithm. In this paper, a discussion will be given on the working structure of MMAS and its associated weaknesses or limitations. A new strategy that could further improve the search performance of MMAS will then be presented. Finally, the results of an experimental evaluation conducted to evaluate the usefulness of this new strategy will be described. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：882 / 888
页数：7
相关论文
共 50 条
  • [31] An Approach for Assembly Sequence Planning Based on Max-Min Ant System
    Diaz, M.
    Lombera, H.
    Martinez, E.
    Garza, R.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (04) : 907 - 912
  • [32] Max-Min Ant System Approach for Solving Construction Site Layout
    Ning, Xin
    Liu, Wen Han
    MECHATRONICS AND MATERIALS PROCESSING I, PTS 1-3, 2011, 328-330 : 128 - +
  • [33] Multivalent Graph Matching Problem Solved by Max-Min Ant System
    Ho, Kieu Diem
    Ramel, Jean Yves
    Monmarche, Nicolas
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2020, 2021, 12644 : 227 - 237
  • [34] A Novel Max-Min Ant System Algorithm for Traveling Salesman Problem
    Zhang, Zhaojun
    Feng, Zuren
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 508 - 511
  • [35] The Undirected Rural Postman Problem Solved by the MAX-MIN Ant System
    Luisa Perez-Delgado, Maria
    7TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS (PAAMS 2009), 2009, 55 : 179 - 187
  • [36] Implementing a GPU-based parallel MAX-MIN Ant System
    Skinderowicz, Rafal
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 106 : 277 - 295
  • [37] Max-Min ant system for generator maintenance scheduling in power systems
    Aristidis, Vlachos
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2007, 28 (02): : 299 - 314
  • [38] 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.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4229 - 4235
  • [39] A Max-Min Ant System With Repetitive Influence Reduction Strategy for Interactive Dissemination of Positive and Negative Information
    Shi, Xuan-Li
    Chen, Wei-Neng
    Zhong, Jing-Hui
    Zhang, Jun
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (03) : 3255 - 3267
  • [40] A New Approach to Solve the Software Project Scheduling Problem Based on Max-Min Ant System
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Monfroy, Eric
    Paredes, Fernando
    MODERN TRENDS AND TECHNIQUES IN COMPUTER SCIENCE (CSOC 2014), 2014, 285 : 41 - 51
12345