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

内点半定规划求解机组组合问题的新方法 吴阿琴，韦 化 （广西大学电气工程学院，南宁 530004 ） 摘 要：机组组合 （UC ）问题常用直接法和解耦法求解。 本文应用半定规划的思想来求解机组组合问 本文提出了一种基于半定规划 （Semidefinite Programming） 题。半定规划是近年来数学规划领域活跃的研究方 的UC 问题的直接求解法。该方法通过引入辅助变量，将原 [4] 向，是一种可用于求解凸优化问题的技术 。现代 整数变量约束转化为凸二次约束，进而将UC 问题转化为一 内点法扩展到半定规划 （SDP ），使其应用有了飞 个凸优化问题。半定规划是一种求解凸优化问题的技术。 速发展，已成功应用到很多实际问题中，诸如，控 UC 问题中的变量向量，用于构建半定规划中的半正定矩阵； 制和系统理论、NP －hard 问题解的计算、线性矩阵 然后在所定义的半正定矩阵集上，用半定规划内点法寻求最 [4,5] 优解。针对整数变量结果存在微小偏差的问题，应用启发式 的最大行列式问题以及最大割问题 等。但目前为 技术进行修正。数字仿真结果表明：该方法能够有效地处理 止，在电力系统中的应用还处于探索阶段。本文将 机组爬坡约束，适用于大规模的UC 问题，具有较快的计算 半定规划的思想应用到UC 问题的求解中，提出了 时间。 一种求解机组组合问题的新方法，通过算例分析验 关键词：电力系统，机组组合，半定规划，对偶变尺度法， 证了该方法的有效性。 内点法 1 半定规划 （SDP ）的原理 1.1 SDP 简介 0 引言 半定规划 （Semidefinite Programming ）是在半 机组组合问题 （Unit Commitment ，简称UC ） 正定矩阵集上的线性规划，与标准的线性规划相 的任务是在一个调度周期内，在满足系统负荷需 比，向量变量x R n （即非负变量x 0 ）用矩阵  求、旋转备用约束以及机组自身的运行约束的条件 变量X 0 代替，向量的非负性用矩阵的非负定性 下，制定出合理的开停机方案和机组出力，使得该 取代。半定规划的理论与线性规划的理论是非常相 周期内系统总发电费用最小。合理的开停机计划可 似的，很多用于求解线性规划的算法可以扩展到求 以为电力企业带来显著的经济效益，因此UC 问题 解半定规划。内点法应用到半定规划，使得凸优化 [4,5] 一直以来都是现代电力系统的日运行计划中的主 问题的求解能够在多项式时间内完成 。 [1] 半定规划模型的标准形式——原对偶半定规划 要