Sciweavers

SAC
1996
ACM

A genetic algorithm for the minimum broadcast time problem using a global precedence vector

14 years 3 months ago
A genetic algorithm for the minimum broadcast time problem using a global precedence vector
The problem of broadcasting a message through a network is considered. The objective is to minimize the number of time steps necessary to complete the broadcast. This problem is known as the Minimum Broadcast Time Problem or the Local Broadcasting Problem. Finding an optimal broadcast using a local broadcasting scheme is known to be NP-Complete. A genetic algorithm (GA) is used as a heuristic technique to find near optimal solutions to this problem. The GA is compared to a variant of a recent heuristic technique presented in the literature.
Cory J. Hoelting, Dale A. Schoenefeld, Roger L. Wa
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1996
Where SAC
Authors Cory J. Hoelting, Dale A. Schoenefeld, Roger L. Wainwright
Comments (0)