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 条

[41] Analysis and Comparison Among Ant System; Ant Colony System and Max-Min Ant System With Different Parameters Setting
Jangra, Renu
Kait, Ramesh
2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE & COMMUNICATION TECHNOLOGY (CICT), 2017,
[42] Convergence analysis of a Max-Min ant colony algorithm
Wang, Honghao
Liu, Qing
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 3901 - 3904
[43] Dynamic construction site layout planning using max-min ant system
Ning, Xin
Lam, Ka-Chi
Lam, Mike Chun-Kit
AUTOMATION IN CONSTRUCTION, 2010, 19 (01) : 55 - 65
[44] Solving the Selective Pickup and Delivery Problem Using Max-Min Ant System
Liaw, Rung-Tzuo
Chang, Yu-Wei
Ting, Chuan-Kang
ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 293 - 300
[45] A Max-Min Ant System for the split delivery weighted vehicle routing problem
Tang, Jiafu
Ma, Yuyan
Guan, Jing
Yan, Chongjun
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (18) : 7468 - 7477
[46] Optimization of Unit Commitment Based on Improved Max-Min Ant System Algorithm
Lai, Yuyang
Bai, Yan
Fan, Ying
2012 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT CONTROL, AUTOMATIC DETECTION AND HIGH-END EQUIPMENT (ICADE), 2012, : 192 - 195
[47] Pre-scheduled and adaptive parameter variation in MAX-MIN Ant System
Maur, Michael
Lopez-Ibanez, Manuel
Stuetzle, Thomas
2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
[48] Improving the Performance of MAX-MIN Ant System on the TSP Using Stubborn Ants
Abdelbar, Ashraf M.
Wunsch, Donald C., II
PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1395 - 1396
[49] Partner Selection of Agile Supply Chain Based on MAX-MIN Ant System
Ling, Li
Feng, Zou
PROCEEDINGS OF 2013 6TH INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING (ICIII 2013) VOL 1, 2013, : 531 - 534
[50] Solving Optimal Pump Control Problem Using Max-Min Ant System
Lopez-Ibanez, Manuel
Prasad, T. Devi
Paechter, Ben
GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 176 - 176

← 1 2 3 4 5 →