Universiti Teknologi Malaysia Institutional Repository

A technique for improving the max-min ant system algorithm

See, Phen Chiak and Wong, Kuan Yew and Komarudin, Komarudin (2008) A technique for improving the max-min ant system algorithm. In: Proceedings of the International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development. Institute of Electrical and Electronics Engineers, New York, 863-866 . ISBN 978-142441692-9

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/ICCCE.2008.4580728

Abstract

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.

Item Type:Book Section
Additional Information:International Conference on Computer and Communication Engineering 2008, ICCCE08: Global Links for Human Development; Kuala Lumpur; 13 May 2008 through 15 May 2008
Uncontrolled Keywords:optimization, technology, ACO algorithms, ant colony optimization algorithms, communication engineering, experimental evaluations, foraging behaviors, human developments, international conferences, max-min ant systems, metaheuristic approaches, new strategy, quadratic assignment problems, search performance, heuristic programming
Subjects:T Technology > TJ Mechanical engineering and machinery
T Technology > TS Manufactures
Divisions:Mechanical Engineering
ID Code:12481
Deposited By: Liza Porijo
Deposited On:02 Jun 2011 09:28
Last Modified:22 Jul 2011 08:58

Repository Staff Only: item control page