一种PTN网络路由调度方法
时间：2023-04-12 11:34:53
一种PTN网络路由调度方法一文创作于：2023-04-12 11:34:53，全文字数：15522。
一种PTN网络路由调度方法a算法和VMMAS解决PTN网络路由调度，可以降低路由计算效率、提高路由计算准确性，并有效地解决复杂度高、业务约束繁多以及算法与业务强耦合的现状问题。改进Dijkstra算法计算两点的最短路径时间复杂度由O(N2)下降到O(N*log(N))，而实际生产网络节点数量较大，改进算法可以减少计算时间超过1 000倍；VMMAS通过信息素混合更新和变异策略，使得在算路迭代早期可以快速收敛，在迭代后期跳出局部最优，实现收敛速度与计算精确度平衡。综上所述，本文所提出的方法在计算时间复杂度、空间复杂度和计算精度都有不同程度提升。同时，通过引入自适应调整参数和既有路由搜索，能满足不同PTN网络的个性化需求和相关历史经验，计算出最优路由，减少人工干预。
《一种PTN网络路由调度方法》在线阅读地址：一种PTN网络路由调度方法