度约束QoS组播路由遗传算法

摘要：

有度约束的QoS组播路由问题在通信网络中具有重要意义.提出一种基于遗传算法的度约束组播路由算法,采用节点连接路径形式的编码方法构成一棵组播树的表示,设计了相应的具有树形结构的交叉和变异算子,以及节点度的改变算法.算法可以实现具有树形结构染色体的遗传进化.数值实验表明算法具有找到最优解的能力,特别适合于求解大规模网络有度约束的QoS组播路由问题.

关键词：遗传算法、度约束、时延、组播路由

所属期刊栏目：43

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

资助基金：陕西省教育厅资助项目05JK269

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

页数：共4页

页码：114-116,120