基于蚁群算法的通信线路最佳抢修路径问题的研究
2011-12-31 00:00:00孙宇
电脑知识与技术 2011年7期
摘要：通信线路最佳抢修路径问题，其实质就是交通路网中的最优路径问题。该文在研究蚁群算法的原理和基本模型的基础上，提出用一种改进的蚁群算法来解决最优路径问题。实验表明，该方法能在较短时间内发现最优解，对研究通信线路最佳抢修路径问题具有较大的实际意义。
关键词：蚁群算法；信息素；最佳抢修路径
中图分类号：TP18文献标识码：A文章编号：1009-3044(2011)07-1619-03
Research for Optimal Repair Path of Communication Lines Based on Ant Colony Algorithm
SUN Yu
(College of Computer Scie
