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 条
  • [21] Transmembrane Helix Assembly by Max-Min Ant System Algorithm
    Sujaree, Kanon
    Kitjaruwankul, Sunan
    Boonamnaj, Panisak
    Supunyabut, Chirayut
    Sompornpisut, Pornthep
    CHEMICAL BIOLOGY & DRUG DESIGN, 2015, 86 (06) : 1360 - 1372
  • [22] A Modified Max-Min Ant System for Vehicle Routing Problems
    Zhao, Gang
    Luo, Wenjuan
    Sun, Ruoying
    Yin, Chunhua
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6377 - 6380
  • [23] Max-min ant system applied to water distribution system optimisation
    Zecchin, AC
    Maier, HR
    Simpson, AR
    Roberts, AJ
    Berrisford, MJ
    Leonard, M
    MODSIM 2003: INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION, VOLS 1-4: VOL 1: NATURAL SYSTEMS, PT 1; VOL 2: NATURAL SYSTEMS, PT 2; VOL 3: SOCIO-ECONOMIC SYSTEMS; VOL 4: GENERAL SYSTEMS, 2003, : 795 - 800
  • [24] Applying a MAX-MIN Ant System with a Dynamic Roulette Wheel Strategy to Software Release Planning
    Huang, Yu-Qing
    Chiang, Chuan-Wen
    Huang, Cheng-Hsu
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER SCIENCE AND ELECTRONICS INFORMATION (ICACSEI 2013), 2013, 41 : 433 - 437
  • [25] A Max-Min Ant System Modeling Approach for Production Scheduling in a FMS
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [26] Solving the Uncapacitated Traveling Purchaser Problem with the MAX-MIN Ant System
    Skinderowicz, Rafal
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT II, 2018, 11056 : 257 - 267
  • [27] 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 - +
  • [28] 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
  • [29] A max-min ant system for the finance-based scheduling problem
    Al-Shihabi, Sameh T.
    AlDurgam, Mohammad M.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 110 : 264 - 276
  • [30] Max-Min Ant System to solve the Software Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Paredes, Fernando
    Olivares Suarez, Miguel
    PROCEEDINGS OF THE 2014 9TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI 2014), 2014,
12345