摘要
为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题,提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理,通过综合分析机组开停特性与负荷曲线特性,基于改进优先顺序法以确定部分整数变量,以此为基础结合混合整数规划法求解大规模机组组合问题,达到提高计算速度、扩大计算规模的目的。将所提算法应用于多个标准算例并与现有文献进行参照对比,验证了所提算法的正确性与高效性。将该算法应用于某实际电网,验证了该算法的实用性。
Single mixed-integer programming (MIP) method is hard to obtain satisfactory solution in reasonable time when it solves large-scale unit commitment problems (UCP). In order to solve the problem, we propose a heuristic MIP method. Based on the unit on/off inherent mechanism, this algorithm determines the part of integer variables based on priority list method by comprehensive analysis of load curve and unit on-off characteristics. MIP method is combined to solve large-scale UCP, which can expand calculation scale and accelerate the calculation speed. The improved MIP is tested on standard and actual system and compared with existing reference. The comparison results prove the correctness, validity, and practicability of the proposed algorithm.
出处
《电力系统保护与控制》
EI
CSCD
北大核心
2012年第21期1-6,13,共7页
Power System Protection and Control
关键词
机组组合
启发式算法
混合整数规划
机组特性分析
负荷特性分析
unit commitment
heuristic algorithm
mixed-integer programming
unit characteristic analysis
load characteristic analysis