解决多约束QoS组播路由问题的遗传算法

• 作者: 宋乃斌 高随祥
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 服务质量(QoS) 组播路由 遗传算法
• 年，卷（期）: 2006,（24）
• 所属期刊栏目: 网络与通信
• 页码范围: 98-100,114
• 页数: 4页
• 分类号: TP393.09
• 字数: 3313字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.24.035

摘要

基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题,尽管有许多文献利用遗传算法解决这类问题,但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题.针对以上问题,提出了一种改进的遗传算法,通过采用预处理机制、特殊的树结构编码和合理的交叉变异策略,大大简化了编解码操作,并在全局收敛的基础上提高了算法的收敛速度.仿真表明,算法性能得到明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋乃斌		2	5	1.0	2.0
2	高随祥		47	413	11.0	19.0