基于蚁群算法的通信线路最佳抢修路径问题的研究

摘要

通信线路最佳抢修路径问题，其实质就是交通路网中的最优路径问题。该文在研究蚁群算法的原理和基本模型的基础上，提出用一种改进的蚁群算法来解决最优路径问题。实验表明，该方法能在较短时间内发现最优解，对研究通信线路最佳抢修路径问题具有较大的实际意义。