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
30 Citations
A genetic algorithm-based multicast tree for routing in pub/sub system
Hybridized Optimization Genetic Algorithm for QOS-Based Multicast Routing Problem
  • 3
MulRoGA: A Multicast Routing Genetic Algorithm approach considering multiple objectives
  • 14
Multicast Routing Algorithm Based On Genetic Algorithm
  • PDF
A genetic algorithm for energy-efficient based multicast routing on MANETs
  • 54
  • Highly Influenced
  • PDF
Multicast Heuristic Approaches on Multi-layer Wireless Network
  • 1
  • PDF
...
1
2
3
...

References

SHOWING 1-10 OF 36 REFERENCES
A Genetic Algorithm for Delay-Constrained Minimum-Cost Multicasting
  • 17
A genetic algorithm for the multiple destination routing problems
  • 125
QoS Routing Based on Genetic Algorithm
  • 64
An iterative algorithm for delay-constrained minimum-cost multicasting
  • 210
  • Highly Influential
Solving the Graphical Steiner Tree Problem Using Genetic Algorithms
  • 135
  • PDF
An efficient delay-constrained multicast routing algorithm
  • 53
Computing Near-Optimal Solutions to the Steiner Problem in a Graph Using a Genetic Algorithm
  • 43
A new heuristic for ATM multicast routing
  • 22
...
1
2
3
4
...