基于关键结点和遗传操作的最小代价组播算法

• 作者: 史正平 唐基宏 康延挺 朱俊敏 沈艳军
• 来源期刊: 三峡大学学报（自然科学版）
• 学科: 工学
• 关键词: 组播路由 整数规划 遗传操作 关键结点
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 信息技术
• 页码范围: 251-254
• 页数: 4页
• 分类号: TP393
• 字数: 4382字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-948X.2007.03.017

摘要

提出了基于关键结点的最小代价组播路由算法,算法利用整数规划的思想在网络中找出k个代价最小的结点;通过特定策略将这k个结点构成一棵树,然后采用遗传操作将不在树上的成员结点加入到树上,最后剪去非成员的叶结点形成最小代价组播树.该算法可靠性高,能够有效满足实时应用的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈艳军	三峡大学理学院	39	130	6.0	10.0
2	史正平	福州大学数学与计算机科学学院	14	10	2.0	2.0
3	朱俊敏	福州大学数学与计算机科学学院	1	0	0.0	0.0
4	唐基宏	福州大学数学与计算机科学学院	1	0	0.0	0.0
5	康延挺	福州大学数学与计算机科学学院	1	0	0.0	0.0