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

Proceedings of the ACM Symposium on Applied Computing

Volumn Part F128723, Issue , 1996, Pages 258-262

  Hoelting, Cory J ^a   Schoenefeld, Dale A ^a   Wainwright, Roger L ^a  

^a UNIVERSITY OF TULSA   (United States)

Author keywords

Genetic algorithms; Heuristic techniques; Local broadcasting; Minimum broadcast time

Indexed keywords

BROADCASTING; HEURISTIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

BROADCAST TIME; BROADCASTING SCHEMES; HEURISTIC TECHNIQUES; MINIMUM BROADCAST TIME PROBLEM; NEAR-OPTIMAL SOLUTIONS; NP COMPLETE; TIME STEP;

GENETIC ALGORITHMS;

EID: 0347219263     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/331119.331187     Document Type: Conference Paper

References (7)

1. J. L. Blanton Jr., R. L. Wainwright. "Multiple Vehicle Routing with Time and Capacity Constraints using Genetic Algorithms", Proceedings of the Fifth International Conference on Genetic Algorithms ICGA '93, 1993, pp. 452-459.
2. Y. K. Dalai and R. M. Metcalfe. "Reverse Path Forwarding of Broadcast Packets", Communications of the ACM, Vol. 21, No. 12, p.1040-1048.
3. M. Garey and D. Johnson. "Computers and Intractability: a Guide to the Theory of NPCompleteness", W. H. Freeman, San Francisco, 1979.
4. S. M. ttedetniemi, S. T. IIedetniemi, and A. L. Liestman. "A Survey of Gossiping and Broadcasting in Communication Networks", Networks, Vol. 18, p.319-349, 1988.
5. J. O. Kane and J. G. Peters. "Line Broadcasting in Cycles", Technical Report, Simon Fraser University.
6. D. B. Peters and J. G. Peters, "Bounded Depth Broadcasting", Technical Report, Simon Fraser University.
7. P. Scheuermann and G. Wu, "Heuristic Algorithms for Broadcasting in Point-to-Point Computer Networks", IEEE Trans. on Computers, Vol. C-33, No. 9, p.804-811.