| 基于遗传算法的QoS组播路由选择方法 |
| |
| 引用本文： | 李元臣,刘维群,薛雷.基于遗传算法的QoS组播路由选择方法[J].微计算机信息,2007,23(15):262-263. |
| |
| 作者姓名： | 李元臣 刘维群 薛雷 |
| |
| 作者单位： | 1. 471022,洛阳,洛阳师范学院计算机科学系
2. 200072,上海,上海大学,通信与信息工程学院 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);国家自然科学基金 |
| |
| 摘 要： | 考虑了组播通信服务质量需求与网络资源约束,将满足不同约束的QoS组播路由选择过程转化为一个多目标优化问题,使用一种基于QoS的最小网络费用组播路由树生成算法来寻找最小Steiner树。该方法可以在满足多约束的情况下,寻找费用最小的组播路由树,仿真结果表明该算法有较好的性能。
|
| 关 键 词： | 遗传算法 Steiner树 组播路由 |
| 文章编号： | 1008-0570(2007)05-3-0262-02 |
| 修稿时间： | 2007年4月3日 |
QoS Multicast Routing Approach Based Genetic Algorithm |
| |
| LI YUANCHEN,LIU WEIQUN,XUE LEI.QoS Multicast Routing Approach Based Genetic Algorithm[J].Control & Automation,2007,23(15):262-263. |
| |
| Authors: | LI YUANCHEN LIU WEIQUN XUE LEI |
| |
| Affiliation: | LI YUANGCHEN LIU WEIQUN XUE LEI |
| |
| Abstract: | In this paper,a selection process of determining multicast routes satisfying the different QoS constraints is converted into a multi-objective optimization problem considering QoS requirements and network resource constraint. Then the smallest Steiner tree is constructed which meets the QoS requirements according to above. The algorithm we proposed can find minimum cost multicast tree. Simulation results show that the algorithm has better performance. |
| |
| Keywords: | QoS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
