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

摘要：

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

关键词：组播路由、整数规划、遗传操作、关键结点

所属期刊栏目：29

分类号：TP393(计算技术、计算机技术)

资助基金：福建省教育厅科研项目JB05045

在线出版日期：2007-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：251-254