一种求解QoS约束组播路由问题的遗传算法

• 作者: 刘凤玉 徐佳 杨云 陶笔蕾
• 来源期刊: 计算机应用研究
• 关键词: 组播路由 QoS约束 遗传算法 收敛性
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 网络通信
• 页码范围: 292-295
• 页数: 4页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.02.097

摘要

针对多维QoS约束的组播路由问题,提出了一种基于遗传算法的解决方案QCMRA-GA(GA of QoS Constraints Multicast Routing Algorithm).该算法对经典遗传算法的三大算子进行了重新设计,有效地克服了遗传算法的早熟现象.对染色体进行Prufer树型编码,可以避免回路的产生,并根据编码特性,进行基于叶子节点和Steiner节点的解空间压缩,提高了算法的收敛速度.实验表明QCMRA-GA的正确性和效率性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凤玉	南京理工大学计算机科学与技术系	222	2047	22.0	31.0