内点半定规划求解机组组合问题的新方法

摘要：

机组组合(UC)问题常用直接法和解耦法求解。本文提出了一种基于半定规划(Semidefinite Programming)的UC问题的直接求解法。该方法通过引入辅助变量，将原整数变量约束转化为凸二次约束，进而将UC问题转化为一个凸优化问题。半定规划是一种求解凸优化问题的技术。UC问题中的变量向量，用于构建半定规划中的半正定矩阵；然后在所定义的半正定矩阵集上，用半定规划内点法寻求最优解。针对整数变量结果存在微小偏差的问题，应用启发式技术进行修正。数字仿真结果表明:该方法能够有效地处理机组爬坡约束，适用于大规模的UC问题，具有较快的计算时间。

关键词： 电力系统 机组组合问题 半定规划 对偶变尺度法 半正定矩阵

作者: 吴阿琴 韦化

作者单位: 广西大学电气工程学院,南宁 530004

会议类型: 国内会议

会议名称: 中国高等学校电力系统及其自动化专业第二十二届学术年会

会议地点: 南京

会议语种:中文

页码: 29-33

在线出版日期: 2006-10-01（万方平台首次上网日期，不代表论文的发表时间）