Ant Colony Optimization Approaches for the Dynamic Load-Balanced Clustering Problem in Ad Hoc Networks

Ho, Chin K. and Ewe, Hong T. (2007) Ant Colony Optimization Approaches for the Dynamic Load-Balanced Clustering Problem in Ad Hoc Networks. In: IEEE Swarm Intelligence Symposium, 2007. SIS 2007. IEEE, pp. 76-83. ISBN 1-4244-0708-7

[img] Text
Ant Colony Optimization Approaches for the Dynamic Load-Balanced Clustering Problem in Ad Hoc Networks.pdf
Restricted to Repository staff only

Download (157kB)
Official URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?...

Abstract

This paper presents three ant colony optimization (ACO) approaches for a difficult graph theoretic problem formulated from the task of computing load-balanced clusters in ad hoc networks. These three approaches contain novel strategies for adapting the search process to the new problem structure whenever an environment change occurs. An environment change occurs when nodes in the network move. Dynamic changes in problem structure pose a great challenge for ACO algorithms because the pheromone information is rendered inaccurate and inconsistent. Hence, all three strategies to enable ACO to work in a dynamic setting have a common objective, that is, to adapt the pheromone information to closely reflect the new problem structure. The first approach is the population-based ACO algorithm (P-ACO) that incorporates a novel solution repair procedure. The second approach, which we call PAdapt, works by adapting three major algorithm parameters following an innovative strategy. The third approach, which we term GreedyAnts, uses a greedy solution construction strategy to bias the pheromone information towards the new problem structure. Empirical results show that GreedyAnts is very competitive with P-ACO, while PAdapt is less impressive. The GreedyAnts approach is advantageous over P-ACO because it does not require a solution repair heuristic that incurs additional processing.

Item Type: Book Section
Subjects: T Technology > T Technology (General)
Q Science > QA Mathematics > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 07 Oct 2011 06:32
Last Modified: 15 Nov 2013 04:13
URI: http://shdl.mmu.edu.my/id/eprint/3181

Actions (login required)

View Item View Item