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