摘要
本发明涉及一种基于粒子群优化和模拟退火的网络路由优化方法及装置,该方法包括:以网络设备为节点,通信链路为边,将分布式网络表示为一个图,并对每条边赋予相应的权重,权重代表延迟、带宽和丢包率的参数;创建多个粒子,并初始化粒子群,粒子群的每个粒子代表从源节点到目的节点的一个路径组合;基于粒子群优化算法的速度和位置更新规则,调整每个粒子的状态;根据模拟退火算法对当前的全局最佳粒子进行局部优化。该基于粒子群优化和模拟退火的网络路由优化方法,通过结合粒子群优化算法和模拟退火算法的混合优化方法,以解决现有网络路由中的局部最优问题和适应性不足的问题。
技术关键词
粒子群优化算法
模拟退火算法
通信链路
位置更新
网络设备
节点
启发式算法
混合优化方法
历史性能数据
速度
邻域
实时监测数据
代表
优化装置
网络拓扑
处理器
可读存储介质
模块