基于遗传算法的一种组播路由算法

• 作者: 张洁 黄德才
• 来源期刊: 计算机测量与控制
• 关键词: 遗传算法 斯坦利树 组播 时延
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 设计与应用
• 页码范围: 274-277
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4598.2004.03.024

摘要

在计算机通信中,越来越多的多媒体应用如视频会议、多媒体教学系统、视频点播等需要组播技术,这就需要研究如何构造有效组播树的问题.首先给出基于受限时延的最小代价组播树问题的网络模型及其数学描述.然后提出了一种采用启发式算法和遗传算法的混合算法来解决该问题.该方法可以在满足时延约束的情况下,寻找费用最小的组播路由树.数值仿真实验结果表明该算法有较好的性能,快速有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄德才	浙江工业大学信息工程学院	127	1618	20.0	35.0
2	张洁	浙江工业大学信息工程学院	6	19	2.0	4.0