蚁群算法在QoS单播路由中的应用研究_岐世峰.pdf

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