一种基于聚合物相互作用的路由规划算法的制作方法

文档序号:17003257发布日期:2019-03-02 01:54阅读:来源:国知局

技术特征:

技术总结
本发明公开了一种基于聚合物相互作用的路由规划算法,涉及路由算法领域,在读取网络数据,统计网络信息后,将网络信息带入聚合物的相互作用中,通过消息传递对得到域更新值,以及,判断当前节点状态,分别得到当前节点为源节点、汇聚节点以及中继节点时消息传递对的数值;计算节点流量和边流量,根据边流量计算全局路径长度,采用BPR链路开销函数计算全局开销,输出全局规划路径、全局路径长度以及全局开销。由于采用基于聚合物相互作用的路由规划算法,在增加部分路径长度的情况下,可以降低全局开销,另一方面,基于聚合物相互作用的路由规划算法在充分考虑了基于统计学物理的路由规划算法计算时间开销过大的因素,可以提升算法的计算速度。

技术研发人员:廖好;吴兴桐;吴向阳;周明洋;陆克中;毛睿
受保护的技术使用者:深圳大学
技术研发日:2018.11.26
技术公布日:2019.03.01
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1