Abstract Views :204 |
PDF Views:3
Authors
Affiliations
1 Dept. of Computer Science, Birla Institute of Technology, Mesra-835215, Ranchi (JH), IN
2 Dept. of Computer Science, Birla Institute of Technology, Mesra, Ranchi (JH), IN
Source
Automation and Autonomous Systems, Vol 1, No 2 (2009), Pagination: 47-52
Abstract
In this paper, we proposed solution for the construction of degree, delay and bandwidth constrained Minimum Spanning Tree (MST) of the network with the help of Ant Colony Optimization approach. The degree, delay and bandwidth constrained broadcasting problem with minimum-cost appears to be NP-complete. Given the lack of an exact algorithm to obtain the optimal solutions for NP-complete problems within a polynomial time, many meta-heuristic methods such as tabu search, genetic algorithm and ant colony system were proposed to solve these problems. Ant colony optimization is a well-known meta-heuristic for network optimization problems.
Keywords
Minimum Spanning Tree, Ant Colony Optimization, QoS, ACO-DDBCMST.
