QoS multicast routing problem based on Ant Colony
3.8
QoS multicast routing is a research hotspot in the field of network routing optimization and computational intelligence. The QoS constraints here include common delay, delay jitter, bandwidth and packet loss rate. The optimization objective is to minimize the cost of multicast tree. This problem has been proved to be NP complete, and conventional algorithms are usually difficult to achieve ideal results. With its unique heuristic rules and distributed characteristics, ant colony algorithm has been successfully applied in QoS multicast routing.