随着电网设备不断增添和结构日趋复杂,电网的故障越来越难以避免。电网故障发生后,在尽量短的时间内恢复尽可能多的负荷的供电是提高电网可靠性的一个重要方面。本文在通过研究地区电网的特点和故障恢复的现实要求,提出了一个新的改进版的晟小生成树的故障恢复方案。　　本文方案首先对地区电网建立适应本算法的数学模型并对其进行简化,提出了改进型最小生成树恢复算法,以开关操作的时间损失和机械损耗以及恢复负荷量为故障恢复的目标函数,以其分析计算的综合结果为权值,利用权值求出初选解。然后充分考虑和分析了电网实际中电网连通性、恢复后的网损、电网可靠性和避免过载等约束条件,对约束条件提出合理有效的处理方法。再对最小生成树的各种算法进行了分析,在此基础上提出了以开关为边,设备和线路为顶点的最小生成树的模型图。结合故障恢复的特点和要求改进了最小生成树的算法,并对多端电源、内部联通、变压器单向供电和双回线等特殊问题给出了解决方法。对顶点建立了四项属性值,通过属性值的读写对最小生成树的生长给予控制,使运算的结果更加符合电力生产的实际要求。并且算法在约柬条件不符合要求时,可以给出次优解。　　本文故障恢复方案充分考虑了每次操作对电网的影响,分步对其进行校验。使运算结果不只是在最终的结果是最优的,而是对于每一步操作的结果都是最优的。该算法便于计算机的处理,并且算法难度较低,计算速度快并能很好的反映电网运行的真实状况。最后通过算例的Matlab仿真计算,测试其功能和正确性。