刘延华 李永飞 李 林 郝 欢

1(国网山东省电力公司 山东 济南 250001)2(国网电力科学研究院武汉南瑞有限责任公司 湖北 武汉 438400)

0 引 言

配电网重构是通过变换配电网开关的状态，修改配电网拓扑的过程。其目的包括：1) 能量损耗最小化;2) 保证电压;3) 降低负载;4) 维护负载平衡。值得注意的是，配电网重构是一个实际的生产生活中的复杂问题，被方方面面的现实条件所制约。所以，上述目标往往需要和一些次要目标以及约束条件一起考虑，问题就变得复杂很多。例如，如果同时考虑到设备使用损耗，能量损耗最小化的目标需要伴随另一个次要的目标——开关操作次数最小化。此外，有一些约束条件必须要满足，比如拓扑的辐射性和连通性，支路的限制，总线的电压以及变电站的功率。这些约束有的是连续的，有的是离散的[1]。

从数学角度而言，配电网重构问题十分复杂。因此，这一问题引起了广泛关注。从文献[2]开始起，出现了很多基于贪婪算法求解该问题的研究。其中最主要的两大类是开关交换方法[3-6]和顺序开模类方法[7-9]。不管是开关交换还是顺序开模，最大的优点就是概念简单。然而，这两类方法的本质依然是贪婪算法，局限性在于过于注重局部，难以获取全局最优。

为了获得全局最优解，演化计算被引入配电网重构这一研究领域。演化计算是模拟大自然生物演化过程的，基于群体的，具有自组织、自适应和自学习能力的，求解问题的方法。可以在整个解空间内搜索解，具有获取全局最优的可能性。……