-
公开(公告)号:CN117014364A
公开(公告)日:2023-11-07
申请号:CN202310709005.0
申请日:2023-06-15
Applicant: 华中农业大学
Abstract: 本发明公开了一种基于改进蚁群算法的网络路由规划方法与系统。首先,利用LPA*算法在栅格地图上搜寻有效路由,作为蚁群算法初始信息素设置,以提高预选区域的引导能力。然后,引入光纤站点数量、路由长度及节点载荷,定义多因素损失函数以实现多目标优化的光纤路由规划。最后,结合多因素改进ACO算法的启发式函数定义,优化信息素挥发因子,从而进一步提升算法性能。本发明有效解决了传统光纤路由规划方法容易陷入局部最优解和收敛速度慢的问题,对园区光纤路由资源规划与管理具有重要的实际应用价值。