[发明专利]一种基于蚁群算法的QOS路由优化方法

摘要

本发明提供一种基于蚁群算法的QOS路由优化方法，通过本算法可以让路由选择具有选择最佳路径的能力，提高正确性和简单性,这便于方法的高效实现，同时健壮性和稳定性上升,使网络能适应环境的变化，让路由器在最佳路径上取得一致的保证。通过算例验证了所提出的算法能够较好地解决PI网络QOS的单播路由问题。

主权项

一种基于蚁群算法的QOS路由优化方法，其特征在于，其步骤为：（1）初始化网络节点：给出各个节点的（di，dji，pli）的取值，以及每条存在边的（dij，djij，bij，cij）的取值，给出约束条件中的D,DJ,B,PL的值，NC=0 （NC为循环计数器）Set t=0（t为时间计数器）之后为每条边（i，j）的信息素浓度设置一个初始值τij（t）=τ0，并且Δij=0，讲m个蚂蚁都放到源节点上；（2）根据各个节点的（di，dji，pli）中的分量pli删除一些不满足的约束条件packet_loss（n）≤PL的节点，与此节点相连的边也应删除；（3）根据每条边的（dij，djij，bij，cij）中的分量bij删除一些不满足约束条件bandwidth（e）≥B的边；（4）令s=1(s为tabu列表的下标) For k=1 to m，将起点位置置于tabuk（s）中，其中tabuk（s）表示在当前路由选择中第k只蚂蚁访问的第s个节点；   （5）重复本步骤直到tabu列表被填满Set   s=s+1For   k=1 to m对每只蚂蚁按照概率选择下一个节点j，将节点j插入tabuk（s），更新边上的信息素浓度τij；For k=1 to m do将第k个蚂蚁从节点tabuk（n）移到tabuk（1），计算第k个蚂蚁的F值，更新找到最优路径。