Path Planning of Fiber Optic Cable Laying Based on Improved Ant Colony Algorithm
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.
ant colony optimizationpath planningenvironmental factorsvolatility coefficient
国家科技期刊平台
NSTL
万方数据
