应用于加速安全约束机组组合问题的K最邻近算法  

K-Nearest Neighbor Algorithm Applied to Accelerate Security ConstrainedUnit Commitment Problem

作　　者：陈子瑞 刘明波[1,2] 曾贵华 谢敏[1,2] 林舜江[1,2] CHEN Zirui;LIU Mingbo;ZENG Guihua;XIE Min;LIN Shunjiang(School of Electric Power Engineering,South China University of Technology,Guangzhou 510640,China;Guangdong Key Laboratory of Clean Energy Technology,South China University of Technology,Guangzhou 510640,China)

机构地区：[1]华南理工大学电力学院,广州510640 [2]华南理工大学广东省绿色能源技术重点实验室,广州510640

出　　处：《南方电网技术》2024年第11期48-57,78,共11页Southern Power System Technology

基　　金：国家自然科学基金资助项目(52077083)~~。

摘　　要：随着电网规模的扩大和对安全性要求的提高,安全约束机组组合问题求解难度也在不断增加。针对安全约束机组组合问题中输电线路传输功率约束和0-1启停整数变量的特点,提出了两个基于改进K最邻近算法的预测方法,分别用于识别起作用的传输功率约束和确定部分整数变量的取值。同时考虑到负荷参数对整数变量取值的影响,提出限制整数变量取值预测方法的作用区间以提高预测准确率。在求解问题之前,两个预测方法能快速预测出起作用的传输功率约束和部分整数变量的取值,利用这些信息可以构建一个简化的安全约束机组组合模型,再应用优化求解器直接求解该模型,缩短安全约束机组组合问题的求解时间。最后,用标准测试系统和某实际省级电网数据验证了所提方法的正确性和有效性。With the expansion of power grid scale and the higher requirements of security,the difficulty in solving the security constrained unit commitment(SCUC)is increasing.Aiming at the characteristics of constraints of active power over transmission lines and 0-1 on/off integer variables in the SCUC,two prediction methods are constructed based on improved K-nearest neighbor algorithm,which are used to identify the active transmission power constraints and determine the values of partial integer variables respectively.At the same time,considering the influence of load parameters on the values of integer variables,the action interval of the integer variables is limited to improve the prediction accuracy.Before solving the problem,two forecasting methods can quickly predict the active transmission power constraints and the values of partial integer variables.Using this information,a simplified SCUC model can be built,and then the optimization solver can be used to solve the model directly,shortening the solution time of the SCUC.Finally,the correctness and effectiveness of the proposed method are verified by the standard test system and an actual provincial grid data.

关 键 词：安全约束机组组合 传输功率约束 混合整数线性规划 K最邻近算法 

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