Aljanaby, Alaa and Ku-Mahamud, Ku Ruhana and Md Norwawi, Norita (2008) Optimizing large scale combinatorial problems using multiple ant colonies algorithm based on pheromone evaluation technique. IJCSNS International Journal of Computer Science and Network Security, 8 (10). pp. 54-58. ISSN 1738-7906
PDF
Restricted to Repository staff only Download (146kB) |
Abstract
The approach of using multiple ant colonies is an extension of the Ant Colony Optimization framework. It offers a good chance to improve the performance of the ant algorithms by encouraging the exploration of a wide area of the search space without losing the chance of exploiting the history of the search.In this paper a new multiple ant colonies optimization algorithm is proposed. The new algorithm is based on the ant colony system and utilizes average and maximum pheromone evaluation mechanisms. The new algorithm can effectively be used to tackle large scale optimization problems.Computational tests show promises of the new algorithm.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Ant Colony Optimization, Meta-heuristic Algorithms, Combinatorial optimization problems |
Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
Divisions: | College of Arts and Sciences |
Depositing User: | Prof. Dr. Ku Ruhana Ku Mahamud |
Date Deposited: | 09 Dec 2010 06:56 |
Last Modified: | 27 Oct 2013 06:09 |
URI: | https://repo.uum.edu.my/id/eprint/1807 |
Actions (login required)
View Item |