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