[发明专利]一种基于蚁群算法快速求解QoSR的方法

摘要

本发明公开一种基于蚁群算法快速求解QoSR的方法，当蚂蚁在当前节点V_i上时，按如下方法选择下一跳节点V_j：以概率p_i按公式进行搜索，以概率1‑p_i按梯度下降法进行搜索，确定出蚂蚁下一跳节点V_j。本发明将梯度下降法引入到蚁群的局部搜索中，使得蚁群的搜索更具针对性和效率，信息素和梯度下降法的结合，使得蚁群算法收敛速度提高的同时，又降低了陷入局部最优的可能性，使搜索出的路径就是实际最优路径，采用本发明的方法求解QoSR问题能较大程度提高网络服务的质量。

主权项

一种基于蚁群算法快速求解QoSR的方法，其特征在于，当蚂蚁在当前节点V_i上时，按如下方法选择下一跳节点V_j：以概率p_i按公式进行搜索，以概率1‑p_i按梯度下降法进行搜索，确定出蚂蚁下一跳节点V_j，其中，P_ij^k(t)表示第k只蚂蚁在节点V_i位置上，选择下一跳节点为V_j的概率，表示蚂蚁在节点i时选择下一跳节点j时的所有可选链路的信息素之和，η_ij(t)为启发函数，τ_ij(t)表示t时刻链路E_ij上残余的信息素，α和β为权重参数，分别反映蚂蚁在运动中所积累的信息素和启发函数值对蚂蚁选择下一跳时的影响，A_k表示允许蚂蚁k选择的下一跳节点集合。