| 基于遗传算法的时延受限多播路由研究 |
| |
| 引用本文： | 陈曦,柳林.基于遗传算法的时延受限多播路由研究[J].计算机工程与应用,2002,38(17):170-171,183. |
| |
| 作者姓名： | 陈曦 柳林 |
| |
| 作者单位： | 长沙交通学院计算机系,长沙,410076 |
| |
| 基金项目： | 湖南省自然科学基金(编号:00JJY2059)，长沙交通学院自选课题基金 |
| |
| 摘 要： | 该文探讨了包交换计算机网络中,具有端到端时延限制的多播路由问题。提出了一种基于遗传算法的多播路由优化算法,利用该算法可以实现在给定网络和多播需求的情况下,寻找费用最小的多播路由树,使该树覆盖所有的多播目的节点,并使网络费用达到最小。
|
| 关 键 词： | 多播路由 遗传算法 时延受限 斯坦利树 |
| 文章编号： | 1002-8331-(2002)17-0170-02 |
A Delay-bounded Constraint Multicast Routing Algorithm Based on Genetic Algorithm |
| |
| Chen Xi,Liu Lin.A Delay-bounded Constraint Multicast Routing Algorithm Based on Genetic Algorithm[J].Computer Engineering and Applications,2002,38(17):170-171,183. |
| |
| Authors: | Chen Xi Liu Lin |
| |
| Abstract: | 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. |
| |
| Keywords: | multicast routing genetic algorithm delay bound constraint Steiner tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
