基于改进蚁群算法的光资源路径规划

作     者：庞静 罗维 徐鹏飞 Pang Jing;Luo Wei;Xu Pengfei

作者机构：重庆品胜科技有限公司重庆400021 

出 版 物：《中国仪器仪表》 (China Instrumentation)

年 卷 期：2023年第10期

页      面：22-27页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0803[工学-光学工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：改进蚁群算法 光路规划 Metropolis准则 路径交叉策略 

摘      要：传统光资源路径选择方法依赖随机或就近原则,导致光交箱端口使用率极度不平衡,部分光交箱端口占用过度饱和,引发光信号衰弱影响用户体验,而另一部分光交箱端口资源却鲜有利用。本文呈现了一种新的基于改进的蚁群算法的光网络资源路径分配策略。为了解决常规蚁群算法在寻优过程中的慢速收敛问题及易陷入局部最优的困境,本文提出基于改进的Metropolis接受准则和路径交叉策略的蚁群优化算法。实验仿真结果表明,该方法能根据使用者设定的不同目标侧重,生成多条符合设定侧重的路径,满足了不同光路连接需求,提升了光交箱端口整体的合理利用率,从而实现资源的充分利用,减少运营商的消耗成本。同时,在改进算法与经典的蚁群算法的对比实验中,也验证了改进算法的有效性和可行性。