科创中国

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

原文链接：万方

• 作者：

  李陶深,李长才

• 摘要：

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

• 关键词：

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

• 作者单位：

  广西大学计算机与电子信息学院%南宁市统计局

• 基金项目：

  国家自然科学基金项目(60963022)% 广西自然科学基金项目(0640026)

• 来源期刊：

  微电子学与计算机

• 年，卷(期)：

  2012009