基于遗传与蚁群算法融合的选播QoS路由算法

摘要：

为了有效解决选播通信中的QoS路由问题，对遗传算法与蚁群优化算法的融合算法进行改进，提出一种基于遗传算法与蚁群算法融合的选播QoS路由算法.算法初期使用遗传算法在链路上分布信息素，对蚁群算法的控制参数进行编码和优化；然后通过判断函数来判断遗传算法与蚁群算法融合的时机，初始化信息素，并启动混合算法后期的蚁群算法；针对混合算法后期出现陷入局部最优的情况，引入变异算子，对由变异操作得出新路径进行局部信息素更新，减少最优路径上的信息素浓度，更快地引导蚁群算法找到全局最优解。NS2仿真实验结果表明，该算法很好的解决多QoS选播路由问题，性能优于其它算法.

关键词： 选播路由 服务质量(QoS) 遗传算法 蚁群算法 混合算法

作者: 李陶深 李长才

作者单位: 广西大学计算机与电子学院, 南宁 530004

会议类型: 国内会议

会议名称: 第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议

会议地点: 南京

会议语种:中文

页码: 1-5

在线出版日期: 2010-11-26（万方平台首次上网日期，不代表论文的发表时间）