[发明专利]基于蚁群算法的网络节点选择方法

权利要求书

1.基于蚁群算法的网络节点选择方法，其特征在于：包括以下步骤，

步骤1，源节点S有数据发送请求；

在路由表中查看是否有到达目的节点D的路径，如果有，则直接使用该路径，如果没有，则开始节点选择，释放前向蚂蚁；

步骤2，从源节点S开始，前向蚂蚁依据路由表随机选择它的下一个节点；

步骤3，将节点的信息和路径信息加入前向蚂蚁信息中；

步骤4，前向蚂蚁根据状态转换概率选择它的下一个节点；

步骤5，判断节点是否为目的节点D，如果不是，则转至步骤3，如果是，则转至步骤6；

步骤6，前向蚂蚁消失，释放后向蚂蚁；

后向蚂蚁自带前向蚂蚁信息；

步骤7，后向蚂蚁依据前向蚂蚁信息原路返回，并在返回过程中更新路径相关的信息素值，当后向蚂蚁到达源节点S后消失。

2.根据权利要求1所述的基于蚁群算法的网络节点选择方法，其特征在于：状态转换概率公式为，

$p_{i,j}^k\left(t\right)=\left\{\begin{array}{cc}\frac{{\[{\mathrm{\τ}}_{i,j}\left(t\right)\]}^{\mathrm{\α}}\·{\[{\mathrm{\η}}_{i,j}\left(t\right)\]}^{\mathrm{\β}}}{\underset{s\⋐{\mathrm{allowed}}_k}{\Σ}{\[{\mathrm{\τ}}_{i,s}\left(t\right)\]}^{\mathrm{\α}}\·{\[{\mathrm{\η}}_{i,s}\left(t\right)\]}^{\mathrm{\β}}}& j\∈{\mathrm{allowed}}_k\\ 0& \end{array}\right.$

其中，为t时刻前向蚂蚁k在节点i至节点j过程中状态转换概率，allowed_k为t时刻前向蚂蚁k接下来可选择的节点，α、β分别为信息启发式因子和期望启发式因子，τ_i,j(t)为t时刻节点i至节点j路径上的信息素值，η_i,j(t)为t时刻节点i至节点j路径启发信息，τ_i,s(t)为t时刻节点i至节点s路径上的信息素值，η_i,s(t)为t时刻节点i至节点s路径启发信息。