mailto:uumlib@uum.edu.my 24x7 Service; AnyTime; AnyWhere

Interacted multiple ant colonies optimization framework: An experimental study of the evaluation and the exploration techniques to control the search stagnation

Aljanaby, Alaa and Ku-Mahamud, Ku Ruhana and Md. Norwawi, Norita (2010) Interacted multiple ant colonies optimization framework: An experimental study of the evaluation and the exploration techniques to control the search stagnation. International Journal of Advancements in Computing Technology (IJACT), 2 (1). pp. 78-85. ISSN 2233-9337

[thumbnail of Al.pdf] PDF
Restricted to Registered users only

Download (112kB)

Abstract

Search stagnation is a serius prblem that all Ant Colony Optimization (ACO) algorithms suffer from regardless of their application domain. The framework of Interacted Multiple Ant Colonies Optimization (IMACO) is a recent proposition.It divides the ants'population into several colonies and employs certain techniques to organize the work of these colonies.This paper proposes new effective evaluation and exploration techniques for IMACO and experimentallv tests the stagnation behavior of IMACO. The performance of IMACO was demonstrated by comparing it with the best performing ant algorithms like Ant Colony System (ACS) and Max-Min Ant System (MMAS). The computational results show the superiority of lMACO. The results comparison shows that lMACO with the proposed techniques suffers less fronm stagnation than the best known ant algorithms of ACS and MMAS.

Item Type: Article
Uncontrolled Keywords: Ant colony optimization, combinatorial optimization problems, search stagnation, pheromone evaluation, exploration, exploitation
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: College of Arts and Sciences
Depositing User: Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited: 20 Sep 2011 00:07
Last Modified: 16 Jan 2013 04:13
URI: https://repo.uum.edu.my/id/eprint/3929

Actions (login required)

View Item View Item