A Genetic Algorithm for Steiner Tree Optimization with Multiple Constraints Using Prüfer Number

@inproceedings{Haghighat2002AGA,
title={A Genetic Algorithm for Steiner Tree Optimization with Multiple Constraints Using Pr{\"u}fer Number},
author={A. Haghighat and K. Faez and M. Dehghan and A. Mowlaei and Y. Ghahremani},
booktitle={EurAsia-ICT},
year={2002}
}

The bandwidth-delay-constrained least-cost multicast routing is a challenging problem in high-speed multimedia networks. Computing such a constrained Steiner tree is an NP-complete problem. In this paper, we propose a novel QoS-based multicast routing algorithm based on the genetic algorithms (GA). In the proposed method, Prufer number is used for genotype representation. Some novel heuristic algorithms are also proposed for mutation, crossover, and creation of random individuals. We evaluate… Expand