组播QoS路由的遗传算法研究

摘要：

为提高遗传算法的效率以适于计算组播QoS路由,对算法的几个关键点作了深入研究.介绍了算法评价的两个指标:计算量和收敛率;提出了一种新的适应度函数;采用了比例选择与最优个体保存策略相结合的选择操作.经过大量的仿真实验,得出这种算法的最佳变异概率值应在0.4左右;当群体规模略小于每位基因座可选基因数的最大值时,算法的效率较高.

关键词：组播、服务质量、遗传算法、Steiner树

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：80-81,194