A hybrid genetic algorithm for the point to multipoint routing problem with single split paths

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2001, Pages 327-332

  Galiasso, Pablo ^a   Wainwright, Roger L ^a  

^a UNIVERSITY OF TULSA   (United States)

Author keywords

Genetic algorithm; Point to multipoint routing; Steiner trees; Telecommunications network

Indexed keywords

BANDWIDTH; GENETIC ALGORITHMS; ROUTING ALGORITHMS; SCHEDULING;

HYBRID EVOLUTIONARY ALGORITHM; HYBRID GENETIC ALGORITHMS; MESSAGE SCHEDULING; MULTIPLE DESTINATIONS; NEAR-OPTIMAL SOLUTIONS; POINT TO MULTIPOINT; STEINER TREES; TELECOMMUNICATIONS NETWORKS;

TREES (MATHEMATICS);

EID: 84867863238     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/372202.372354     Document Type: Conference Paper

References (10)

1. Michael J. Alexander and Gabriel Robins, "New Performance-Driven FPGA Routing Algorithms", Proceedings of ACM/SIGDA Design Automation Conference, June 1995.
2. T. Al-Qahtani, M. Abedin, S. Ahson, "Dynamic Routing in Homogenous ATM Networks using Genetic Algorithms", Proceeding of the 1998 IEEE International Conference on Evolutionary Computing (ICEC'98), part of WCCI, Anchorage, Alaska, May 4-9, 1998.
3. G. Chakraborty, Y. Hirano, "Genetic Algorithm for Broadcast Scheduling in Packet Radio Networks", Proceeding of the 1998 IEEE International Conference on Evolutionary Computing (ICEC'98), part of WCCI, Anchorage, Alaska, May 4-9, 1998.
4. H.L. Christensen, R.L. Wainwright and D.A. Schoenefeld, "A Hybrid Algorithm for The Point to Multipoint Routing Problem", Proceedings of the 1997 ACM Symposium on Applied Computing, ACM Press, 1997, pp 263-268.
5. 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.
6. Henrik Esbensen, "Finding (Near-) Optimal Steiner Trees in Large Graphs", Proceedings of the Sixth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, 1995, pp 485-492.
7. Joshua Knowles and David Corne, "Heuristics for Evolutionary Off-Line Routing in Telecommunications Networks", in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2000), Morgan Kaufmann Publishers, 2000, pp. 574-581.
8. M. Ryan, J. Debuse, G. Smith, and I. Whittley, "A Hybrid Algorithm for the Fixed Channell Assignment Problem", in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), Morgan Kaufmann Publishers, 1999, pp. 1707-1714.
9. T. Starkweather, S.McDaniel, K. Mathis, D. Whitley, and C. Whitley, "A Comparison of genetic sequencing operators", in Proceedings of the Fourth International Conference in Genetic Algorithms, San Diego, California, 1991, Morgan Kaufmann, publishers, pp. 69-76.
10. L. Zhu, R. Wainwright, D. Schoenefeld, "A Genetic Algorithm for the Point to Multipoint Routing Problem with Varying Number of Requests", Proceeding of the 1998 IEEE International Conference on Evolutionary Computing (ICEC'98), part of WCCI, Anchorage, Alaska, May 4-9, 1998.