[发明专利]一种基于蚁群路由算法连通预测的能效最优化方法

权利要求书

1.一种基于蚁群路由算法连通预测的能效最优化方法，所述方法基于蚁群建立路由算法，通过遍历蚁群所有蚂蚁找到从而找到最优路径，其特征在于，所述方法包括步骤：

S1：基于蚁群建立一个路由算法，并且初始化蚁群的种群和参数，确定路由算法的源节点和目的节点；

S2：根据对蚁群的初始化选择一组蚂蚁至路由算法的源节点，依次控制蚂蚁从源节点移动至目的节点；

S3：每只蚂蚁在移动过程中通过概率选择公式进行转移节点的选择，直到到达目的节点停止，并在移动过程中实时修改自身的禁忌表；

S4：对每只蚂蚁从源节点到目的节点的路径按照设定公式进行排序，并根据排序结果判定蚂蚁的特性；

S5：设定最优路径的条件，根据蚂蚁的判定结果对蚂蚁实施信息素奖惩，最后更新每只蚂蚁相对应路径上的信息素，根据信息素是否符合条件选择最优路径。

2.根据权利要求1所述的一种基于蚁群路由算法连通预测的能效最优化方法，其特征在于，还包括步骤，判断是否有节点可以作为当前节点的下一跳节点，进行数据传输，如果没有，所述蚂蚁将返回当前节点的上一节点，并且将当前节点列入禁忌列表中。

3.根据权利要求1所述的一种基于蚁群路由算法连通预测的能效最优化方法，其特征在于，所述蚂蚁的下一跳节点通过式计算。

4.根据权利要求1所述的一种基于蚁群路由算法连通预测的能效最优化方法，其特征在于，所述蚂蚁的特性判断包括精英蚂蚁和惰性蚂蚁。

5.根据权利要求1所述的一种基于蚁群路由算法连通预测的能效最优化方法，其特征在于，当所述蚂蚁从所述源节点移动到所述目的节点后，还会从所述目的节点向源节点反馈回关于所述目的节点的相关信息。