计算机与数字工程2024，Vol.52Issue(1)：277-282,300,7.DOI:10.3969/j.issn.1672-9722.2024.01.046
基于改进蚁群算法的光纤光缆铺设路径规划
Path Planning of Fiber Optic Cable Laying Based on Improved Ant Colony Algorithm
摘要
Abstract
Using the advantages of ant colony algorithm,such as high accuracy,fast speed,and it's easy to find the quasi-opti-mal solution,combined with the laying path planning of optical fiber and cable,it can greatly solve the problem of optical fiber and cable laying cost.The basic ant colony algorithm has drawbacks such as high randomness and slow convergence speed.Therefore,the algorithm is improved.Modeling using grid method,and environmental factors are introduced to adjust the heuristic function,which enhances the purpose of ant search and solves the shortcomings of strong randomness.By improving the pheromone volatiliza-tion coefficient,Increase the searchability of the ant colony at the beginning,so that the convergence time is short.The results show that the improved algorithm has short convergence time and strong adaptability,which greatly reduces the cost of fiber optic cable laying.关键词
蚁群算法/路径规划/环境因子/挥发系数Key words
ant colony optimization/path planning/environmental factors/volatility coefficient分类
信息技术与安全科学引用本文复制引用
王帅,孙晓伟,刘家旭,刘洋..基于改进蚁群算法的光纤光缆铺设路径规划[J].计算机与数字工程,2024,52(1):277-282,300,7.基金项目
中国矿业大学煤炭资源与安全开采国家重点实验室开放研究基金项目(编号:SKLCRSM20KF006)资助. （编号:SKLCRSM20KF006）
