| 多约束应用层组播的算法研究 |
| |
| 引用本文： | 来卫国,侯惠峰,李鸥. 多约束应用层组播的算法研究[J]. 计算机工程与应用, 2007, 43(19): 10-12 |
| |
| 作者姓名： | 来卫国 侯惠峰 李鸥 |
| |
| 作者单位： | 解放军信息工程大学,信息工程学院,通信工程系,郑州,450002;解放军信息工程大学,信息工程学院,通信工程系,郑州,450002;解放军信息工程大学,信息工程学院,通信工程系,郑州,450002 |
| |
| 摘 要： | 研究了基于组播服务节点（MSN）的两层应用层组播网络，提出了度和时延联合约束的最小生成树问题（DDCMST问题），并给出了求解该问题的启发式算法——DD-Prim算法。为了进一步提高求解的精度，在该算法中引入了偏置向量，得到了BDD-PRIM算法，并将其作为染色体编码的译码器应用到遗传算法中。仿真结果证明了遗传算法的有效性。
|
| 关 键 词： | 多约束 组播 最小生成树 遗传算法 |
| 文章编号： | 1002-8331（2007）19-0010-03 |
| 修稿时间： | 2007-03-01 |
Study of multi-constrained application layer multicast algorithms |
| |
| LAI Wei-guo,HOU Hui-feng,LI Ou. Study of multi-constrained application layer multicast algorithms[J]. Computer Engineering and Applications, 2007, 43(19): 10-12 |
| |
| Authors: | LAI Wei-guo HOU Hui-feng LI Ou |
| |
| Affiliation: | Communication Engineering Department，Information Engineering College，Information Engineering University of PLA，Zhengzhou 450002，China |
| |
| Abstract: | The paper studies the two layered application layer multicast networks based on Multicast Service Nodes(MSN),presents the degree-delay-constrained minimum spanning tree problem,and provides a heuristic algorithm named DD-Prim algorithm for this problem.In order to further improve the solution to this problem,the authors introduce a bias vector into the DD-Prim algorithm,rename it BDD-Prim algorithm.The authors use it as a decoder for genetic algorithm.Simulation results proof the genetic algorithm's efficiency. |
| |
| Keywords: | multi-constrained muhicast minimum spanning tree genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
