用遗传算法解带时延及时延抖动约束的组播路由优化问题

摘要：

带约束条件的组播路由是网络应用的发展所提出的新的问题,根据不同的约束条件有不同的变种,该文讨论了带时延及时延抖动约束的组播路由优化问题,给出了该问题的数学模型,提出了求解该问题的一种基于候选路由库的遗传算法,并对该算法的仿真结果与前人的结果进行了比较.结果证明,用遗传算法解决这类问题是有效的.

关键词：组播路由、延时、延时抖动、遗传算法、候选路由库

所属期刊栏目：39

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

资助基金：国家自然科学基金60133010,60073043,70071042

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

页数：共4页

页码：147-150