一種基于隱枚舉法的電力系統(tǒng)優(yōu)化切機方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于電力系統(tǒng)技術(shù)領(lǐng)域，涉及電力系統(tǒng)中切機選擇方法，尤其涉及一種基 于隱枚舉法的電力系統(tǒng)切機方法。
【背景技術(shù)】
[0002] 在電網(wǎng)承受第Π 類大擾動時，電力系統(tǒng)將會進入緊急狀態(tài)，此時電網(wǎng)第二道防線 將發(fā)揮作用，針對預(yù)先考慮的故障形式和運行方式，按預(yù)定的控制策略，采用安全穩(wěn)定控制 系統(tǒng)(裝置)實施切機、切負(fù)荷、局部解列等控制措施，防止系統(tǒng)失去穩(wěn)定。
[0003] 安全穩(wěn)定控制系統(tǒng)在實施切機的過程中，首先會識別出故障形式和類型，然后根 據(jù)離線制定好的控制策略表，計算出需要的切機量，最后將實時記錄的事故前〇.2s的所有 可切機組功率值進行優(yōu)化計算，匹配一個切機組合，要求其切機總量和需要切機量符合預(yù) 先設(shè)定的原則，比如最接近、最小過切、最小欠切。
[0004] 目前，匹配切機組合所采用的算法為窮舉法，鑒于電網(wǎng)規(guī)模的迅速發(fā)展，故障緊急 情況下切機對象數(shù)目的增加，導(dǎo)致窮舉法的計算時間過長，滿足不了大規(guī)模電網(wǎng)穩(wěn)定控制 系統(tǒng)快速切機切負(fù)荷的要求。這對于故障緊急情況下保持電網(wǎng)的安全穩(wěn)定運行來說，存在 著一定的安全隱患。

【發(fā)明內(nèi)容】

[0005] 為了解決上述技術(shù)問題，本發(fā)明提供了一種基于隱枚舉法的電力系統(tǒng)優(yōu)化切機方 案，一方面能夠減少安穩(wěn)控制裝置的優(yōu)化計算時間，保證快速切機，另一方面能夠在規(guī)定運 行時間之內(nèi)擴充備選切機對象數(shù)目，實現(xiàn)最優(yōu)切機，保證電網(wǎng)的安全穩(wěn)定性運行。
[0006] 為了達(dá)到上述目的，本發(fā)明所采用的技術(shù)方案是：
[0007] -種基于隱枚舉法的電力系統(tǒng)優(yōu)化切機方案，包括以下步驟，如附圖1所示：
[0008] 步驟一，建立電力系統(tǒng)切機選擇0-1規(guī)劃問題模型，包括最小欠切模型，最小過切 模型。所建立電力系統(tǒng)切機選擇0-1規(guī)劃問題模型如下所示：
[0009] 最小忖切樟型：
[0010]
[0011] s.t. ΔΡ>0
[0012] 最小欠切模型：
[0013]
[0014] s.t. ΔΡ<〇
[0015] 其中，△ Ρ表示切機偏差量;PC表示需采取的切機控制量;Pi表示穩(wěn)定控制系統(tǒng)實時 采集的第i號備選切機對象的出力值表示第i號備選切機對象是否進行切除的0-1變量， 取值1選擇切除，取值〇選擇保留。
[0016] 步驟二，根據(jù)輸入的備選切機對象建立二元搜索樹，其特征在于，二元搜索樹形狀 上類似于滿二叉樹，樹上每一個節(jié)點可分化出兩個分支，代表o-l變量的兩個取值，規(guī)定左 分支取1，右分支取0,每一層分支對應(yīng)著一個0-1變量，從而每一個節(jié)點表示一個固定解。將 0-1變量 Cl按系數(shù)值^從大到小的次序逐層排列在二元搜索樹上，形成待求解切機選擇問題 的二元搜索樹。對于三個0-1變量XI、X2、X3的二元搜索樹如附圖2所示。
[0017]步驟三，根據(jù)隱枚舉法解優(yōu)化切機問題的搜索策略、剪枝策略以及終止策略沿著 二元搜索樹進行搜索：
[0018] (1)搜索策略可描述為:0-1變量G按系數(shù)值卩1從大到小的次序逐層排列在二元搜 索樹上，在枚舉過程中沿著搜索樹由上到下、由左到右的次序?qū)γ恳粋€節(jié)點進行計算。
[0019] (2)剪枝策略可描述為:節(jié)點的計算結(jié)果滿足ΔΡ2 0時，對二元搜索樹上位于該節(jié) 點之下的節(jié)點進行剪枝，不需要對被剪枝的節(jié)點進行計算。
[0020] (3)終止策略可描述為:完成二元搜索樹上所有節(jié)點的檢驗后，終止計算，完成求 解過程。
[0021] 步驟四，根據(jù)所制定的策略沿著二元搜索樹進行搜索，不斷地逼近于最優(yōu)解，當(dāng)滿 足終止準(zhǔn)則時，求得最優(yōu)切機組合。
[0022] 根據(jù)上述步驟中的思想，隱枚舉法解優(yōu)化切機問題的具體實現(xiàn)過程描述如下：
[0023] (1)輸入切機對象及其出力、需切量；
[0024] (2)定義變量:定義0-1變量序列. . .，Cn]，定義變量i作為歷遍指針;定 義堆棧(先進后出的原則存取數(shù)據(jù)），用于暫存搜索過程中的0-1變量序列C以及指針i;定義 序列...，χη]，用于存儲在搜索過程中的最優(yōu)解；
[0025] (3)切機對象按出力值由大到小的順序表示在序列C中；
[0026] (4)變量初始化:0_1變量序列0=[&，&，. . .，Cn]置零，最優(yōu)解序列...， Xn]置零，指針i = l，取Ci = l;
[0027] (5)計算切機量偏差△ P，判斷當(dāng)前解的切機偏差量絕對值是否小于最優(yōu)解的切機 偏差量絕對值，若小于則當(dāng)前解序列C替換最優(yōu)解序列X;
[0028] (6)判斷是否滿足剪枝條件ΔΡ2 0:
[0029] 1) ΔΡ20時，若此時指針為i，ΔΡ2 0說明Ci = l時，其后變量Ci+1至變量(："不存在更 優(yōu)的組合，則進行剪枝操作，即變量匕置0,其后一個變量C1+1置1，取i = i+l，指針指向后一 個變量，返回步驟(5)計算切機量偏差Δ P;
[0030] 2) Δ P〈〇時，若此時指針為i，則Δ P〈〇說明Ci = 1時，其后變量Ci+1至變量(："可能存在 更優(yōu)組合，將此時變量的取值情況〇=[&，&，...，C n]以及指針i的值存入堆棧中（該過程相 當(dāng)于記錄斷點，之后取出，繼續(xù)對斷點的后序變量進行搜索），保持變量匕不變，其后一個變 量匕 +1置1，取i = i+Ι，指針指向下一個變量，返回步驟(5)計算切機量偏差Δ P;
[0031] (7)經(jīng)過上述步驟(5)，步驟(6)，指針i會從i = l向i=n遞增，當(dāng)i=n時，提取堆棧 棧頂中的0-1變量序列C=[Ci，C2, . · .，Cn]以及指針i后，令Ci = 0，Ci+i = l，i = i+l，返回步驟 (5)計算切機量偏差ΔΡ;
[0032] (8)當(dāng)i = n時，若堆棧中沒有可取數(shù)據(jù)則停止計算，0-1變量序列X中的值即為最優(yōu) 切機的選擇結(jié)果。
[0033]本發(fā)明與現(xiàn)有技術(shù)相比具有顯著效益：隱枚舉法不同于窮舉法，不需要將所有可 行的變量組合一一計算，通過分析問題的特點，隱含地排除了許多變量組合作為最優(yōu)解的 可能性，從而只需計算其中一部分組合就能求得最優(yōu)解?；陔[枚舉法求解電力系統(tǒng)切機 選擇0-1規(guī)劃問題，能夠有效減少計算時間，促使完成快速切機。此外，在規(guī)定運行時間的條 件下，能夠擴充備選切機對象的個數(shù)，切機過程中備選切機對象個數(shù)越多，計算結(jié)果中切 機偏量就越小，實現(xiàn)最優(yōu)化切機。
【附圖說明】
[0034]圖1基于0-1規(guī)劃的優(yōu)化切機方案流程圖；
[0035]圖2是含三個0-1變量的二元搜索樹示例圖；
[0036] 圖3隱枚舉法求解優(yōu)化切機問題的具體實現(xiàn)方法流程圖。
【具體實施方式】
[0037] 下面將結(jié)合附圖對本發(fā)明作進一步的描述，以下實施例僅用于進行詳細(xì)說明本發(fā) 明的技術(shù)方案，而不能以此來限制本發(fā)明的保護范圍，在閱讀了本發(fā)明之后，本領(lǐng)域技術(shù)人 員對本發(fā)明的各種等同形式的修改均落于本申請所附權(quán)利要求所限定的范圍。
[0038] 如附圖3所示，一種基于隱枚舉法的電力系統(tǒng)優(yōu)化切機方案，具體實現(xiàn)方法包括以 下步驟：
[0039] (1)輸入切機對象及其出力、需切量;本實施例取某區(qū)域電網(wǎng)的真實數(shù)據(jù)，如表1所 示，共16個備選切機對象，考慮優(yōu)化切機問題中備選切機對象數(shù)目為8個至16個時的各個情 況，需切量設(shè)置為722MW。
[0040] 表1切機實施例中備選切機對象的出力值
[0041]
[0042] (2)定義變量:定義0-1變量序列. . .，C16]，定義變量i(i = l~16)作為 歷遍指針;定義堆棧(先進后出的原則存取數(shù)據(jù)），用于暫存搜索過程中的0-1變量序列C以 及指針i;定