一种基于佳点集遗传算法的QoS组播路由选择方法

• 作者: 宋洁 王方伟 顾军华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 组播路由 遗传算法(GA) 佳点集遗传算法(GGA) 服务质量(QoS) 路径选择
• 年，卷（期）: 2003,（19）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 171-175
• 页数: 5页
• 分类号: TP301.6|TP393
• 字数: 7895字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.19.056

摘要

QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题.该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法.该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用Prufer树结构,变异和交叉概率自适应选择.仿真结果表明,该算法是有效的、稳定的,具有较强的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾军华	河北工业大学计算机科学与技术系	113	947	16.0	26.0
2	王方伟	河北工业大学计算机科学与技术系	3	15	2.0	3.0
3	宋洁	河北工业大学计算机科学与技术系	21	354	10.0	18.0