UUM Electronic Theses and Dissertation
UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Interacted Multiple Ant Colonies for Search Stagnation Problem

Aljanabi, Alaa Ismael (2010) Interacted Multiple Ant Colonies for Search Stagnation Problem. PhD. thesis, Universiti Utara Malaysia.

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

Download (2MB)
[thumbnail of 1.Alaa_Ismael_Aljanabi.pdf]
Preview
PDF
1.Alaa_Ismael_Aljanabi.pdf

Download (242kB) | Preview

Abstract

Ant Colony Optimization (ACO) is a successful application of swarm intelligence. ACO algorithms generate a good solution at the early stages of the algorithm execution but unfortunately let all ants speedily converge to an unimproved solution. This thesis addresses the issues associated with search stagnation problem that ACO algorithms suffer from. In particular, it proposes the use of multiple interacted ant colonies as a new algorithmic framework. The proposed framework is incorporated with necessary mechanisms that coordinate the work of these colonies to avoid stagnation situations and therefore achieve a better performance compared to one colony ant algorithm. The proposed algorithmic framework has been experimentally tested on two different NP-hard combinatorial optimization problems, namely the travelling salesman problem and the single machine total weighted tardiness problem. The experimental results show the superiority of the proposed approach than existing one colony ant algorithms like the ant colony system and max-min ant system. An analysis study of the stagnation behaviour shows that the proposed algorithmic framework suffers less from stagnation than other ACO algorithmic frameworks.

Item Type: Thesis (PhD.)
Supervisor : Ku Mahamud , Ku Ruhana and Md. Norwawi, Norita
Item ID: 2111
Uncontrolled Keywords: Mathematical Optimization, Ants Behavior, Mathematical Models, Ant Algorithms
Subjects: Q Science > QA Mathematics > QA299.6-433 Analysis
Divisions: College of Arts and Sciences (CAS)
Date Deposited: 23 Sep 2010 07:40
Last Modified: 24 Jul 2013 12:14
Department: College of Arts and Sciences
Name: Ku Mahamud , Ku Ruhana and Md. Norwawi, Norita
URI: https://etd.uum.edu.my/id/eprint/2111

Actions (login required)

View Item
View Item