文 | 肖惜明，贾铁军，张福杰，刘文文

基于改进蚁群最优算法配电网故障恢复重构的研究

文 | 肖惜明，贾铁军，张福杰，刘文文

配电网故障恢复重构问题是一个非常复杂的多时段、多目标、多约束、多组合的非线性优化问题，最后得到的解是一系列开关动作的组合。然而，由于此问题的复杂性和难测性，很难简单地从数学优化的角度去找到它的最优解，若想要得到能够满足要求的可行解运算的时间也非常长。在实际应用过程当中，有工作经验的调度员通常可以根据自己常年工作经验和一些启发式的方法来寻找最优方案，从而能够快速有效地达到恢复供电的目的。

故障恢复是一个非线性的优化问题，解决此类问题主要是应该确定最优的搜索方向，常用的方法是启发式搜索方法。Taylor等人曾经提出过基于启发式方法的最优搜索树的方法。启发式搜索方法所得到的结果的好坏一般与网络结构有关，不能保证肯定找到最优解。其它方法像模拟退火法（Simulated Annealing）、爬山法和列表寻优法（Tabu search）等，通常我们将这些方法统称为搜索算法。

蚁群算法作为现代智能型算法家族的新成员之一，它具有十分特殊的优良特性，现在已经在电力系统的许多领域中得到应用。近年来，由于蚁群算法的优越性能，使其在许多领域得到非常广泛应用，如电力调度问题（Scheduling Problem）、功率优化（Continuous Optimization）等。

恢复重构的数学模型

一、恢复重构的数学模型

按照不同的应用场合和目的，可以定义不同的恢复重构的数学模型，一般来说，其数学模型可描述如下：