原對偶內點法及分枝定界法在無功優(yōu)化中的應用.pdf

1、本文采用原對偶內點算法處理電壓無功優(yōu)化控制這一帶有非線性約束的大規(guī)?；旌险麛?shù)規(guī)劃問題,即從內點出發(fā),沿可行方向求出使目標函數(shù)值下降的后繼內點,再從得到的內點出發(fā),沿另一個可行方向求出使目標函數(shù)值下降的內點,重復以上步驟,得出一個由內點組成的序列,使得目標函數(shù)值嚴格單調下降,當滿足終止準則時停止迭代;討論了內點法在求解過程中需要注意的幾個問題,即修正步長的選擇及障礙因子的確定等;此外還討論了一種改進的預測校正原對偶內點算法基本原理,即在原

2、對偶內點算法的基礎上引入預測及校正環(huán)節(jié)以充分利用互補松弛條件的二次性,并利用預測過程的結果動態(tài)確定向心參數(shù)的取值,以較好地協(xié)調解的最優(yōu)性及可行性之間的關系,改善算法的收斂性能.原對偶內點算法在求解電壓無功優(yōu)化問題時無法有效解決其中諸如有載變壓器分接頭、可投切電容器組數(shù)等離散變量問題,文本討論了幾種可用于離散變量處理的方法,如罰函數(shù)法,完全分枝定界法及簡化分枝定界法等,并采用其中的簡化分枝定界法處理電壓無功優(yōu)化中的離散變量,即以"松弛"、

3、"分枝"、"定界"和"剪枝"為基礎,以相應的最優(yōu)解為出發(fā)點,若此解不符合整數(shù)限制條件,就將原問題分解為幾部分,每部分增加新的約束,壓縮原來的可行域,逐步逼近整數(shù)最優(yōu)解.本文采用IEEE各標準節(jié)點系統(tǒng)對以上算法進行了驗證,其結果表明,在原對偶內點算法求解電壓無功優(yōu)化的問題中,采用簡化分枝定界法處理其中的離散變量,所得目標函數(shù)與理論最優(yōu)解相差不大,且迭代次數(shù)與計算時間都能符合工程要求,是一種有效可行的方法.此外,本文還在原對偶內點算法的基礎