[发明专利]一种路由选择方法及系统

权利要求书

1.一种路由选择方法，其特征在于，包括：

蚂蚁沿前向路径到达中间节点并根据与所述前向路径对应的路由表判断是否来过所述中间节点；

若判断出未来过所述中间节点时，根据预先获取的节点链路间的信息素及节点中心度启发值计算转移概率；

所述蚂蚁根据所述转移概率选择下一跳节点；

蚂蚁沿前向路径到达目的节点并根据所述蚂蚁的初始信息素和预先获取的路径适应度值生成与所述前向路径对应的信息素增量；

后向蚂蚁根据所述信息素增量沿与所述前向路径对应的返回路径返回源节点以更新初始化网络的全局信息素；

根据所述全局信息素生成最优路径；

所述蚂蚁沿前向路径到达目的节点并根据所述蚂蚁的初始信息素和预先获取的路径适应度值生成与所述前向路径对应的信息素增量之前还包括：

通过公式计算出所述路径适应度值，其中，表示蚂蚁k在t时刻途径w前向路径时所经过的节点数目，φ表示加权系数，E₀表示蚂蚁的能量初值，e_i表示节点i的当前能量值；

所述蚂蚁沿前向路径到达目的节点并根据所述蚂蚁的初始信息素和预先获取的路径适应度值生成与所述前向路径对应的信息素增量包括：

通过公式Δτ_ij(t)＝ρ*F*Q*C_ij计算出信息素增量，其中，Δτ_ij(t)表示t时刻节点i到节点j间链路的信息素增量，ρ表示信息素挥发系数，Q表示信息度强度系数，C_ij表示节点i到节点j间链路的中心度。

2.根据权利要求1所述的路由选择方法，其特征在于，所述根据预先获取的节点链路间的信息素及节点中心度启发值计算转移概率包括：

通过公式计算出所述转移概率，其中，表示蚂蚁k的下一跳节点转移概率，τ_ij(t)表示节点i到节点j间链路的信息素，η_ij(t)表示节点i到节点j间链路的中心度启发值，α和β分别表示信息素和中心度启发值的权值，N_k(i)表示蚂蚁k的下一跳节点集合。

3.根据权利要求1所述的路由选择方法，其特征在于，在所述蚂蚁沿前向路径到达中间节点并根据与所述前向路径对应的路由表判断是否来过所述中间节点之前还包括：

生成初始化网络，所述初始化网络包括源节点、目的节点和设于源节点和目的节点之间的多个中间节点，所述源节点处设有多只蚂蚁，所述多只蚂蚁具有相同的初始信息素和能量初值。

4.根据权利要求1所述的路由选择方法，其特征在于，在所述蚂蚁根据转移概率选择下一跳节点之后还包括：

根据所述下一跳节点更新所述前向路径及与所述前向路径对应的路由表。

5.一种路由选择系统，其特征在于，包括：

蚂蚁，用于沿前向路径到达中间节点并根据与所述前向路径对应的路由表判断是否来过所述中间节点，根据转移概率选择下一跳节点；

计算模块，用于若蚂蚁判断出未来过所述中间节点时，根据预先获取的节点链路间的信息素及节点中心度启发值计算所述转移概率；

所述蚂蚁还用于沿前向路径到达目的节点并根据所述蚂蚁的初始信息素和预先获取的路径适应度值生成与所述前向路径对应的信息素增量；通过公式计算出所述路径适应度值，其中，表示蚂蚁k在t时刻途径w前向路径时所经过的节点数目，φ表示加权系数，E₀表示蚂蚁的能量初值，e_i表示节点i的当前能量值；通过公式Δτ_ij(t)＝ρ*F*Q*C_ij计算出信息素增量，其中，Δτ_ij(t)表示t时刻节点i到节点j间链路的信息素增量，ρ表示信息素挥发系数，Q表示信息度强度系数，C_ij表示节点i到节点j间链路的中心度；

后向蚂蚁，用于根据所述信息素增量沿与所述前向路径对应的返回路径返回源节点以更新初始化网络的全局信息素；

生成模块，用于根据所述全局信息素生成最优路径。