To search, Click below search items.

 

All Published Papers Search Service

Title

Optimizing Large Scale Combinatorial Problems Using Multiple Ant Colonies Algorithm Based on Pheromone Evaluation Technique

Author

Alaa Aljanaby, Ku Ruhana Ku Mahamud, Norita Md. Norwawi

Citation

Vol. 8  No. 10  pp. 54-58

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.

Keywords

Ant Colony Optimization, Meta-heuristic Algorithms, Combinatorial optimization problems

URL

http://paper.ijcsns.org/07_book/200810/20081008.pdf