蚁群算法在QoS单播路由中的应用研究

摘要：

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题.该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性.

关键词：蚁群算法、信息素、QoS路由、路由算法、转移概率

所属期刊栏目：39

分类号：TP393.0(计算技术、计算机技术)

资助基金：四川省科技厅应用技术研究项目基金2008JY0114

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

页数：共4页

页码：271-274