A hybrid algorithm for the point to multipoint routing problem

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 1997, Pages 263-268

  Christensen, Heather L ^a   Wainwright, Roger L ^a   Schoenefeld, Dale A ^a  

^a UNIVERSITY OF TULSA   (United States)

Author keywords

Genetic algorithms; Point to multipoint routing; Steiner trees; Telecommunications networks

Indexed keywords

GENETIC ALGORITHMS; NETWORK ROUTING; SCHEDULING; TREES (MATHEMATICS);

CIRCUIT CONNECTIONS; COMMUNICATIONS NETWORKS; HYBRID ALGORITHMS; MESSAGE SCHEDULING; MULTIPLE DESTINATIONS; POINT TO MULTIPOINT; STEINER TREES; TELECOMMUNICATIONS NETWORKS;

ALGORITHMS;

EID: 34748879145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/331697.331751     Document Type: Conference Paper

References (9)

1. Michael J. Alexander and Gabriel Robins, "New Performance-Driven FPGA Routing Algorithms", Proceedings of ACM/SIGDA Design Automation Conference, June 1995.
2. J.E. Beasley, "OR-Library: distributing test problems by electronic mail, " J. Opl. Res. Soc., vol. 41, pp 1069- 1072, 1990.
3. A.L. Corcoran and R.L. Wainwright, "Using LibGA to Develop Genetic Algorithms for Solving Combinatorial Optimization Problems", Practical Handbook of Genetic Algorithms, Vol. 1, Lance Chambers, ed., CRC Press, 1995, pp 143- 172.
4. Louis Anthony Cox Jr., Lawrence Davis and Yuping Qiu, "Dynamic Anticipatory Routing In Circuit- Switched Telecommunications Networks", Handbook of Genetic Algorithms, Lawrence Davis, ed., Van Nostrand Reinhold, 1991, pp 124 - 143.
5. L. Davis, editor, Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1991.
6. Henrik Esbensen, "Finding (Near-) Optimal Steiner Trees in Large Graphs", Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., 1995, pp 485 - 492.
7. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
8. Melaine Mitchell, An Introduction to Genetic Algorithms, The MIT Press, 1996.
9. Gregory Rawlins, editor, Foundations of Genetic Algorithms, Morgan Kaufman, 1991.