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={Abolfazl Toroghi Haghighat and Karim Faez and Mehdi Dehghan and Amir 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… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 23 CITATIONS

A genetic algorithm for Group Steiner Tree Problem

  • 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO)
  • 2018
VIEW 1 EXCERPT

Bandwidth-Delay-Constrained Least-Cost Multimedia Broadcasting Based on Heuristic Genetic Algorithm on Overlay Networks

  • 2016 12th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN)
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 27 REFERENCES

Evaluation of multicast routing algorithms for real-time communication on high-speed networks

Hussein F. Salama, Douglas S. Reeves, Yannis Viniotis
  • HPN
  • 1995
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

A genetic algorithm for delay-constrained minimum-cost multicasting, Technical Report, IBR

Q. Sun
  • 1999
VIEW 3 EXCERPTS

Lenug: An orthogonal genetic algorithm for multimedia multicast routing

Y.W.Q. Zhang
  • IEEE Transactions on Evolutionary Computation,
  • 1999
VIEW 2 EXCERPTS