改进遗传算法在多约束QoS动态组播路由选择中的实现

摘要：

具有多约束QoS动态组播路由选择问题,实质上是一个NP完全问题.在参见文献[1-2]的基础上,提出了一种改进的遗传算法.在初始化群体阶段采用改进的深度优先搜索机制,克服了局部搜索能力差的缺点,在交叉、变异阶段采用类似罚值函数的方法,加快了收敛速度,同时用C++编程语言实现了遗传算法在多约束QoS动态组播路由选择问题.

关键词：遗传算法、服务质量、组播、路由选择、深度优先搜索

所属期刊栏目：29

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

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

页数：共4页

页码：5212-5214,5217