自适应蚁群RWA算法

阻塞率更低

针对卫星光网络动态拓扑设计的蚁群优化算法,通过自适应小窗口和跳数松弛约束加快收敛并均衡负载。

李圆峰 · 张琦 · 姚海鹏 · 高然 · 忻向军 · 田凤 · 田清华 · Weiying, Feng · 陈冬

IEEE Transactions on Network Science and Engineering 2023

技术优势

阻塞率更低

通过自适应小窗口策略和跳数松弛约束,将搜索收敛到负载较轻的区域,同时信息素蒸发率根据链路波长使用情况动态调整,从而平衡负载、减少阻塞。

收敛更快

自适应小窗口策略根据窗口内负载动态调整收敛区域,避免在无关区域浪费迭代,加快算法收敛。

跳数更少

跳数松弛约束在寻找路径时放宽对跳数的严格限制,从而找到跳数更少的路由,缩短传播时延。

应用场景