一种多区域机组组合问题的有效算法

单 率 王 艳 赵 娜 丁天池

1.国网山东省电力公司济南供电公司 山东 济南 250012

2.国网山东省电力公司经济技术研究院 山东 济南 250000

3.山东电力工程咨询院有限公司 济南 250013

0 引言

在竞争的电力市场环境下，对于大系统互联电网而言，尽管每个区域都有自己的独立系统运行员（ISO），但为了实现资源的优化配置，保证系统的安全稳定运行，需要各区域间的相互协调以及能量的频繁交换，因此，寻找适合多区域间能量调度的优化算法尤为重要。

对于多区域的机组组合问题，实质是考虑区域间网络功率约束的限制来协调安排各区域内机组的发电计划，对此，有相当一部分方法本身就具有两层决策的特点，其中拉格朗日松弛法［1］应用最为广泛。这种方法充分利用了拉格朗日函数中单机可分的特性，计算简单且容易实现，但随着约束条件的不断增加，使迭代过程中乘子的修正机制失去一定的规律性，也必然导致算法收敛过程中的振荡。另外，变量复制法［2-4］及该方法的改进［5］、奔德斯分解方法［6-7］都可以用来求解多区域的机组组合问题。其中，变量复制法是通过引入人工变量，在给定拉格朗日乘子下，将优化问题分解为两个子问题，一是单机问题，二是最优潮流问题，从而更有针对性的处理网络约束，但由于变量复制法与拉格朗日松弛算法在本质上是相同的，虽在表达和机制上有一定的规律性，但人工变量在单机问题和优化潮流的衔接与协调上仍然效果不尽如意。……