最小生成树优化配电网故障恢复：算法与可靠性提升

本文主要探讨了基于最小生成树的配电网故障恢复策略在电力系统中的应用。作者陈建松和乐秀璠，分别在河海大学能源与电气学院进行研究，陈建松专注于电力系统运行与控制，而乐秀璠则作为副教授，专攻电力系统保护与控制。他们的研究起点是简化分析，认识到经典最小生成树算法在找到一组最优供电恢复路径方面存在局限性，即它只能提供一个单一的最优解。 最小生成树是一种图论方法，用于在图中找到一棵包含所有顶点且边之和最小的树，这对于配电网的故障恢复至关重要，因为它能够快速找到一条从正常运行节点到故障区域的最短路径，从而最大程度地维持电网的稳定性。然而，当主供电路径上的开关出现故障导致最优解不可用时，传统方法可能会面临困境。为了克服这个问题，文章提出了将单亲遗传算法应用于最小生成树计算，这种方法能寻找到包含最优解和次优解的多个解决方案。 与传统的最小生成树算法不同，该研究中使用的算法将图中边的权值表示为一维数组而非二维矩阵，这减少了运算的维度，节省了内存空间，并提高了计算效率。这样设计的目的是为了增强算法的实用性，使得在面对复杂网络和紧急情况时，能够快速且灵活地选择替代方案，从而提高配电网故障恢复的可靠性。 文章的关键字包括配电网、单亲遗传算法和最小生成树，表明了研究的核心技术路线。通过这种创新的方法，研究者不仅提升了配电网在故障情况下自我恢复的能力，还为电力系统的稳定性和韧性提供了理论支持。这篇首发论文对于电力工程领域的实践者和理论研究者来说，具有重要的参考价值和实际应用前景。