TY - GEN
T1 - A technique for improving the Max-Min Ant System algorithm
AU - See, Phen Chiak
AU - Wong, Kuan Yew
AU - Komarudin,
N1 - Funding Information:
The authors would like to thank the Ministry of Science, Technology and Innovation (MOSTI), Malaysia for funding this research under the E-Science Grant Number: 03-01-06-SF0024.
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=51849157417&partnerID=8YFLogxK
U2 - 10.1109/ICCCE.2008.4580728
DO - 10.1109/ICCCE.2008.4580728
M3 - Conference contribution
AN - SCOPUS:51849157417
SN - 9781424416929
T3 - Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development
SP - 863
EP - 866
BT - Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08
T2 - International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development
Y2 - 13 May 2008 through 15 May 2008
ER -