电力系统机组组合问题的主辅分解计算方法研究-电气工程专业论文.docxVIP

哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 - - I - 摘 要 机组组合问题是电力系统经济调度领域的一项最基本的工作。该问题可以 归纳为一个典型的大规模非线性混合整数规划问题。如果在问题整体求解过程 中对不同约束缺乏有针对性的分类处理措施，则容易产生算法设计难度大、计 算效率低等问题。本文根据机组组合问题不同约束作用特性的差异，探讨了如 何从分解的方式构造新型计算方法，以达到降低算法设计难度、提高计算效率 的目的。 由于电力系统机组组合问题存在众多的约束且其特性各有差异。不同的约 束对问题求解的影响程度是不同的。本文首先比较全面地分析了机组组合问题 各种约束的作用特性，并从线性与非线性、整数与非整数、等式与不等式、简 单变量与函数约束等角度对有关约束进行了分类，给出了不同类型约束的可行 处理对策，为进一步研究新型分解方法提供了基础。 在约束作用特性分类及处理对策分析的基础上，论文提出了一种求解电力 系统机组组合问题的主辅分解方法，并设计了具体的算法流程和计算步骤。分 解后的主子问题除包括原问题的目标函数外，还通过拉格朗日乘子的形式将系 统有功功率平衡约束和系统旋转备用约束增广进目标函数；分解后的辅助子问 题包括机组有功功率上下限约束处理子问题、机组有功功率变化率限值约束处 理子问题、机组最小运行和停机时间约束处理子问题、系统运行机组数量约束 处理子问题、网络线路潮流约束处理子问题。其中，前两个辅助子问题直接嵌 入到主子问题的迭代过程，中间两个辅助子问题置于主子问题迭代过程的外层 进行处理，最后一个辅助子问题置于最外层作为结果校验。这种内外分层结构 的迭代方式降低了算法设计的难度，减少了不必要的重复计算，提高了计算效 率。 本文最后以一个包含 17 个机组的算例系统为例进行了仿真分析。算例结果 表明，本文提出的主辅分解计算方法，由于实施了约束的分类处理，显著降低 了主子问题迭代计算的难度，简化了有关辅助子问题处理的复杂性，因此可以 改善机组组合问题计算的性能，有助于提高算法的实用性。 关键词：主辅分解；机组组合；优化；经济调度；负荷分配 - - II - Abstract Unit commitment is one of the most basic works in the field of power system economic dispatch. It can be summed up as a typical large-scale nonlinear mixed- integer programming problem. If lacks the target-oriented classified processing measure to the different constraint in the whole solution process, then it’s easy to cause the algorithm to be difficult to design and low counting yield . According to the different constraint function characteristic in unit commitment, this article discussed how to structure a new computational method through the decomposition, and then achieves the goal of reducing the algorithm design difficulty and enhancing counting yield. There has numerous constraints with different characteristic in electric power system generation unit commitment; their influence to the solution is also different. This article first comprehensively analyze each kind of the constraint’s characteristic in unit commitment, and then carry on the classification to the related constraint with different view as linear and non-linear, integer and non-integer, equality a