Aljanaby, Alaa and Ku-Mahamud, Ku Ruhana (2011) Analysis of the stagnation behavior of the interacted multiple ant colonies optimization framework. In: International Arab Conference on Information Technology (ACIT'2011), December 11th - 14th, 2011, Naif Arab University for Security Sciences, Riyadh, Saudi Arabia. (Unpublished)

PDF Restricted to Registered users only Download (118kB)

Abstract

Search Stagnation is a common problem 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 conducts experimental tests to analyze the stagnation behavior of IMACO.It also proposes the idea that different ant colonies use different types of problem dependent heuristics.The performance of IMACO was demonstrated by comparing it with the Ant Colony System (ACS) the best performing ant algorithm.The Computational results show the superiority of IMACO. The results show that IMACO suffers less from stagnation than ACS.

Item Type:	Conference or Workshop Item (Paper)
Uncontrolled Keywords:	Ant colony optimization, combinatorial optimization problems, search stagnation, pheromone evaluation, exploration, exploitation.
Subjects:	Q Science > Q Science (General)
Divisions:	College of Arts and Sciences
Depositing User:	Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited:	06 Oct 2013 01:00
Last Modified:	27 Oct 2013 01:46
URI:	https://repo.uum.edu.my/id/eprint/9248

Actions (login required)

View Item