Universiti Teknologi Malaysia Institutional Repository

A new minimum pheromone threshold strategy (MPTS) for max-min ant system

Wong, K. Y. and See, P. C. (2009) A new minimum pheromone threshold strategy (MPTS) for max-min ant system. Applied Soft Computing Journal, 9 (3). pp. 882-888. ISSN 1568-4946

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1016/j.asoc.2008.11.011


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:Article
Uncontrolled Keywords:metaheuristics, combinatorial optimization, ant colony, optimization (ACO), max–min ant system (MMAS)
Subjects:H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions:Electrical Engineering
ID Code:11798
Deposited By: Nor Asmida Abdullah
Deposited On:18 Jan 2011 07:26
Last Modified:18 Jan 2011 07:26

Repository Staff Only: item control page