基于改进遗传算法有时延约束的选播QoS路由算法

摘要：

在分析选播通信服务模型的基础上,提出了一种能够满足时延、带宽约束的基于改进遗传算法的选播QoS路由算法.该算法中,采用加权深度优先搜索和轮盘赌相结合的方法保证初始种群的多样性,同时对基本变异过程进行了改进,提出了指导变异的方法.仿真实验结果表明,该算法是可行且有效的,它不仅能够提高搜索速度,以较短的时间达到局部最优,同时也能够较好的平衡网络负载.

关键词：选播路由、遗传算法、指导变异、时延约束、轮盘赌

所属期刊栏目：29

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

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

页数：共4页

页码：3874-3877