机组组合算法中起作用整数变量的辨识方法  

Identification of the Active Integer Variables in Security Constrained Unit Commitment

作　　者：汪洋[1] 夏清[1] 康重庆[1] 

机构地区：[1]电力系统及发电设备控制和仿真国家重点实验室(清华大学电机系),北京市海淀区100084

出　　处：《中国电机工程学报》2010年第13期46-52,共7页Proceedings of the CSEE

基　　金：国家自然科学基金项目(50877041);新世纪优秀人才支持计划项目(NCET-07-0484)~~

摘　　要：应用成熟的数学规划方法求解机组组合问题是当前的发展趋势,但是整数变量太多使得该问题的求解效率太低。在深入研究机组组合的模型特点以及电力系统的物理本质的基础上,提出了混合整数规划问题中起作用整数变量的新概念,据此提出了能够综合考虑系统时段耦合约束、网络安全约束以及机组启停费用的规范化起作用整数变量辨识方法。通过对起作用整数变量进行组合优化计算,将不起作用整数变量直接转化为连续变量求解,有效缩小了机组组合的寻优空间,在不影响机组组合最优解的前提下,提高了求解效率,对大幅度提高机组组合的计算效率和应用水平具有重要的价值。理论分析和算例测试验证了该方法的有效性。Solving the unit commitment problem with mature optimization algorithms is the general trend now. However, too many integers needed to be branched caused the biggest trouble to obtain the optimal solution in limited time. On the basis of deep research on the feature of security constrained unit commitment （SCUC） and the physical nature of power system, a novel notion of active integer variables was proposed in this paper, and a comprehensive and standardized identification method for the integer variables was proposed soon afterwards, which can take ramping constraints, start up/stop down cost of units and transmission line constraints into consideration. Based on this method, the optimization range is narrowed efficiently through turning the identified inactive integer variables into continuous variables, and the efficiency of calculation is improved great/y, under the premise of optimization precision guarantee. The effectiveness of this method is demonstrated by the theoretical analysis and numerical experiments.

关 键 词：安全约束机组组合 起作用整数变量 规范化的识别方法 

分 类 号：TM715[电气工程—电力系统及自动化]