UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Optimizing large scale combinatorial problems using multiple ant colonies algorithm based on pheromone evaluation technique


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

[img] 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: http://repo.uum.edu.my/id/eprint/1807

Actions (login required)

View Item View Item