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 and local search for the traveling salesman problem
Stutzle, T
Hoos, H
PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 309 - 314
[28] A dynamic max-min ant system for solving the travelling salesman problem
Bonyadi, Mohammad Reza
Shah-Hosseini, Hamed
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (06) : 422 - 433
[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,

← 1 2 3 4 5 →