[发明专利]一种基于蚁群算法的动态频谱路由管理方法

权利要求书

1.一种基于蚁群算法的动态频谱路由管理方法，其特征在于，所述方法包括步骤：

S1，通过一系列蚂蚁的人工遍历网络节点过程，产生一个S ink节点，形成为达到目标节点的最优路径；

S2，通过增量式的局部搜索方式，构建搜索路径；

S3，使用试探信息引导每个蚂蚁的搜索行为，使每一个路径朝着共同的聚集地，最终实现数据采集的目的；

S4，通过随机状态转移规则，确定蚂蚁的下一跳节点；

S5，利用信息素调节机制更新各节点信息素；

S6，若当前路由路径优于前一个路由路径，则替换次优路由路径和最优路由路径；

S7，完成最大寻找路径过程，输出次优路由路径和最优路由路径。

2.根据权利要求1所述的方法，其特征在于，步骤S2中，增量式的局部搜索方式，采用普通蚂蚁、贪心蚂蚁和异常蚂蚁协同搜索。

3.根据权利要求1所述的方法，其特征在于，步骤S4中，通过概率表，可以确保蚂蚁动态选择邻居节点的概率值和指定的搜索方向。

4.根据权利要求1所述的方法，其特征在于，步骤S5中，调整启发式信息，将最小值和最大值分别限定在一定的范围之间，同时加大搜索空间范围，防止出现局部最优解。