李 云

(宿迁高等师范学校 计算机系，江苏 宿迁223800)

0 引言

实际工作中，由于供电线路的突发故障引起的停电，一方面会影响人们正常的工作与生活;另一方面，在某些情况下甚至可能产生意想不到的严重后果，如毁坏设备等。因此就要求工作人员能迅速的进行检修。为了保证检修的高效性，挑选最优的路径就相当关键。这就要求在故障产生后，监测系统能采集到故障信息并确定故障点，这样就可以使用智能算法把到故障点的所有路径里的最优的那一条找出来，可以使线路得到及时修复，有效的保证电力的恢复。最近，学者提出了很多算法来求解最优通路问题，具有代表性的有遗传算法、Dijkstra 算法与蚁群算法等。其中遗传算法本质上是随机优化，部分搜寻效果不佳，很有可能发生早熟收敛;Dijkstra 算法对于小规模最优路径问题求解效果还可以，但对于大规模的问题求解时，算法的性能会快速下降。

蚁群算法本质上用的是模拟进化的思想，既可以并行处理，又充分利用了正向反馈与启发搜索，所以该算法一经提出就获得了广泛的应用，比如说求解TSP 问题。但是基本蚂蚁算法也有不足之处，有时只能得到局部最优解。本文针对此问题进行了改进，并且把改进后的算法用于求解电力故障抢修问题中的最优通路。从仿真实验可以看出，算法改进后的性能得到明显改善。

1 基本蚁群算法模型和问题模型

用图来描述问题，节点数是n，V 是节点的集合。……