CN119697079A 基于粒子群优化和模拟退火的网络路由优化方法及装置 （北京中航通用科技有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119697079A

(43)申请公布日2025.03.25

(21)申请号202411818118.5

(22)申请日2024.12.11

(71)申请人北京中航通用科技有限公司

地址100094北京市海淀区西北旺镇丰贤

中路7号北科产业园4号楼五层

(72)发明人柳卯刘胜杰胡永峰王艳旭赵越

(51)Int.Cl.

H04L45/00(2022.01)

H04L45/121(2022.01)

H04L45/12(2022.01)

H04L45/125(2022.01)

G06N3/006(2023.01)

G06N3/126(2023.01)

权利要求书2页说明书13页附图7页

(54)发明名称

基于粒子群优化和模拟退火的网络路由优

化方法及装置

(57)摘要

CN119697079A本发明涉及一种基于粒子群优化和模拟退火的网络路由优化方法及装置，该方法包括：以网络设备为节点，通信链路为边，将分布式网络表示为一个图，并对每条边赋予相应的权重，权重代表延迟、带宽和丢包率的参数；创建多个粒子，并初始化粒子群，粒子群的每个粒子代表从源节点到目的节点的一个路径组合；基于粒子群优化算法的速度和位置更新规则，调整每个粒子的状态；根据模拟退火算法对当前