一种基于蚁群路由算法连通预测的能效最优化方法

摘要

本发明公开了一种基于蚁群路由算法连通预测的能效最优化方法，包括步骤基于蚁群建立一个路由算法，并且初始化蚁群的种群和参数，确定路由算法的源节点和目的节点；根据对蚁群的初始化选择一组蚂蚁至路由算法的源节点，依次控制蚂蚁从源节点移动至目的节点；每只蚂蚁在移动过程中通过概率选择公式进行转移节点的选择，直到到达目的节点停止，并在移动过程中实时修改自身的禁忌表；对每只蚂蚁从源节点到目的节点的路径按照设定公式进行排序，并根据排序结果判定蚂蚁的特性；设定最优路径的条件，根据蚂蚁的判定结果对蚂蚁实施信息素奖惩，最后更新每只蚂蚁相对应路径上的信息素，根据信息素是否符合条件选择最优路径；本发明均衡了数据传输的能耗。