公开(公告)号：CN117014364A

公开(公告)日：2023-11-07

申请号：CN202310709005.0

申请日：2023-06-15

Applicant: 华中农业大学

Inventor： 叶颖泽 ,  李健 ,  沈婧芳 ,  高洁芬 ,  李秀婷 ,  熊慧娟 ,  朱志强 ,  陈秋剑 ,  李娜娜 ,  杨锦铭

IPC: H04L45/12 ,  H04L41/12 ,  G06N3/006

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

公开(公告)号：CN116827852A

公开(公告)日：2023-09-29

申请号：CN202310709044.0

申请日：2023-06-15

Applicant: 华中农业大学

Inventor： 沈婧芳 ,  李健 ,  叶颖泽 ,  高洁芬 ,  李秀婷 ,  李燕 ,  龙容 ,  熊慧娟 ,  朱志强 ,  陈明龙 ,  夏雨 ,  邓雯予

IPC: H04L45/12 ,  G06N3/006

Abstract: 本发明公开了一种网络路径寻优方法和系统。该方法包括：通过调整底层模型LPA*算法中启发函数的自适应权重来使得启发函数的作用大小随着迭代进行智能变化，同时，在K值计算中引入偏置p提升算法的搜索效率。结合底层模型计算的初始路径，对蚁群算法的初始信息素进行非均衡分配。上层模型应用ACO算法对栅格地图进行光纤网络路径规划，得到全局最优的网络路径。本发明通过分层算法的设计，为蚁群算法提供了包含预选路径的先验信息，增强了传统蚁群算法对路径规划中预先选择的区域的引导能力，能够更快速地搜索出可行路径，有效解决了传统ACO算法搜索速度慢和容易陷入局部最优解等问题，大大提高了光纤网络规划系统的整体性能。