基于内点割平面算法的电力系统机组优化组合研究 study on unit commitment of power system based on improved interior point cutting plane method.pdfVIP

研 究 基于内点割平面算法的电力系统机组优化组合研究 与 分 析 丁晓莺，王建学，高卫恒，陈 晨 (西安交通大学电气工程学院，陕西西安710049) ●摘要：合理的开停机方案将为电力系统运行带来很大的经济效益．现代电力系统对机组优化组合算法的收敛J 速度和解的质量要求越来越高。文章提出了一种改进的内点割平面算法(IPcPM)求解机组组合问题，与原IPcPM 相比，在退化解的处理过程中避免了多次的矩阵列交换和秩计算，同时省略了对偶最优基的判断流程，使算法计 算量明显减少，速度更快。通过多个不同规模和特性的系统测算，表明该算法能有效地产生割平面约束，计算结 果准确合理，改进后的算法实现更方便，计算更快速，适合求解大型电力系统机组组合问题。 关键词：机组组合；内点割平面算法；退化问题；最优基 中图分类号：TM731．TP301．6文献标志码：A 文章编号：1673—7598(2008)0l—0020-05 卫①∽o∞『．o了印3∞一∞～∞ 合问题，通过多个不同规模、不同特性的系统测试， O引言 证明了内点割平面算法适合于求解大型系统的机组 组合问题，同时，对IPcPM算法的改进非常有效，提 第 36 机组组合(UnitCommitment，uC)问题是电力系高了算法的计算性能。 卷 统经济调度的一个很重要的环节．长期以来为电力 第 系统的运行带来了显著的经济效益。纵观机组组合 1 UC的数学模型 1 期 问题的发展历程，可分为以下两个方向。 一方面．在数学规划上．机组组合问题属于NP 电力系统机组组合问题是指在满足系统负荷和 完备问题。当系统规模较大时，几乎无法找出理论上 机组运行的技术条件约束的情况下．确定一个调度 的最优解。多年来，人们一直在积极研究和开发各种 周期(通常为24h)内各时段参加运行的机组和各机 固 算法来解决这个问题。例如优先顺序法【11、动态规划 组在运行时段的出力，使系统总的运行费用最小。典 法【习、拉格朗日法【31和人工智能算法以及仿生优化算 型的机组组合数学模型可以表示如下。 法¨峰。但是由于各算法都具有优点和不足，如何 目标函数(机组启动成本和发电成本之和最小)： 对它们进行改进和交叉组合应用成为今后这些算法 Nc T min∑∑(cE．。(只口“)+s，。(t，印)}(1) 的研究热点。 bl I=l 另一方面．近年来，由于对电网运行安全性和可 约束条件： 靠性要求的不断提高，机组组合的模型在不断更新 (1)机组出力限制条件 和完善。考虑燃料约束闷、输电功率限制和电压约束同、 口¨只，山≤只，；≤秽。只，。 (2)