基于改进蚁群算法的光纤光缆铺设路径规划OACSTPCD

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.