摘要

随着电网规模的扩大和对安全性要求的提高,安全约束机组组合问题求解难度也在不断增加。针对安全约束机组组合问题中输电线路传输功率约束和0-1启停整数变量的特点,提出了两个基于改进K最邻近算法的预测方法,分别用于识别起作用的传输功率约束和确定部分整数变量的取值。同时考虑到负荷参数对整数变量取值的影响,提出限制整数变量取值预测方法的作用区间以提高预测准确率。在求解问题之前,两个预测方法能快速预测出起作用的传输功率约束和部分整数变量的取值,利用这些信息可以构建一个简化的安全约束机组组合模型,再应用优化求解器直接求解该模型,缩短安全约束机组组合问题的求解时间。最后,用标准测试系统和某实际省级电网数据验证了本文方法的正确性和有效性。