基于遗传算法的时延受限多播路由研究

A Delay-bounded Constraint Multicast Routing Algorithm Based on Genetic Algorithm

该文探讨了包交换计算机网络中,具有端到端时延限制的多播路由问题。提出了一种基于遗传算法的多播路由优化算法,利用该算法可以实现在给定网络和多播需求的情况下,寻找费用最小的多播路由树,使该树覆盖所有的多播目的节点,并使网络费用达到最小。

This paper studies the problem of multicast routing with end-to-end delay constraint in packet-switched computer networks.A approach using genetic algorithm is proposed to optimize the multicast routes,with this approach,a multicast routing tree which has a near optimal network cost under the delay bound constraint can be constructed.