Lemke算法在负荷优化分配问题中的应用.pdfVIP

第34卷 第7期 华 电技术 Vo1．34 No．7 2012年 7月 HuadianTechnology Ju1．2012 Lemke算法在负荷优化分配问题 中的应用 钟浩浩 ，万文军 (1．广东粤嘉电力公司，广东 梅县 514032；2．广东省电力试验研究所，广东 广州 510600) 摘 要：将传统优化算法中的Lemke算法用于求解负荷优化分配问题。仿真结果表明，该方法适应范围广且可靠、快速， 提出并证明了等价性定理。 关键词：Lemke算法；负荷优化分配 ；等价性定理 中图分类号：TK112 文献标志码：A 文章编号：1674—1951(2012)07—0030—02 令Y=AX—b≥0，则 0 引言 Qx一4M一 =一C 负荷优化分配是火电厂和电力系统节能、优化 Y—AX =一b 运行的先决条件。该问题的求解一般需要借助某种 X = 0 (2) 优化算法进行，除了传统的 “等微增率法”l1和动态 “Tv = vTM = 0 规划法外，近年来涌现出了不少智能优化求解方法。 u ≥ 0， ≥ 0，X ≥ 0，Y ≥ 0 上述方法有的所需优化条件苛刻，有的计算过程繁 将上式用矩阵形式表示 琐，有的搜索速度较慢。人们在需求智能优化算法 ，．I．’一^ =6 的时候往往忽略了传统优化算法快速性的特点，本 J’．，≥0，z≥0 ， (3) 文抓住传统优化算法中Lemke算法适应范围广的 [wTz：0 特点，将该算法引入负荷优化分配问题的求解之中， 式 = =M= [一C]， 取得 了较好的效果。 W，z和 占均为m+n维向量，为m+n阶矩阵。 1 Lemke算法 N而，优化 问题就转化成了一个对应的线性互 Lemke算法是求解二次规划问题的一种高效搜 补 问题，该互 补 问题 的求 解 步骤 可参 考参 考 索方法。其基本思想是将求解的问题算化为对应的 文献[1]。 线性互补问题，从而用简单的单纯型法进行求解。 2 负荷分配问题的Lemke方法求解形式 m『in X)=—}xQ +cTx 通常负荷优化分配问题可以写成下式： Ax≥6 ， () ． mink =∑(口P+biP+c。) 【 ≥0 式中：Q为 n阶对称矩阵；C∈R ，A∈R ，b∈R ； ￡． P ： ， (4) ． n，m为整数。上面未含等式约束，当二次规划中有 等式约束时，通过惩罚函数的方法或直接消元方法， P ≤ P ≤ Pm ，i： 1，2，… ，n 可以变为上面的形式。从某种意义上说，该形式更 式中：P为第 i台机组对应的有功功率；0，b，C分