基于正交逐次逼近算法的水庫(kù)調(diào)度方法
【專利摘要】本發(fā)明涉及水庫(kù)調(diào)度領(lǐng)域，公開一種基于逐次逼近算法的水庫(kù)調(diào)度方法，步驟如下：首先對(duì)水庫(kù)數(shù)目進(jìn)行判定，若有一個(gè)水庫(kù)則直接采用逐次逼近算法進(jìn)行求解；否則設(shè)定狀態(tài)離散步長(zhǎng)及離散數(shù)，由水庫(kù)數(shù)及狀態(tài)離散數(shù)選擇合適正交表；確定參與優(yōu)化計(jì)算的各水庫(kù)初始調(diào)度軌跡；采用逐次逼近算法將原水庫(kù)優(yōu)化調(diào)度問題分解為若干子問題；根據(jù)所選正交表構(gòu)造在約束空間內(nèi)均衡分布的水庫(kù)狀態(tài)組合，采用懲罰函數(shù)法計(jì)算各狀態(tài)組合并進(jìn)行統(tǒng)計(jì)分析，快速獲取子問題最優(yōu)狀態(tài)組合；依次對(duì)各子問題進(jìn)行優(yōu)化計(jì)算，逐次逼近原問題的最優(yōu)解。本發(fā)明降低水庫(kù)優(yōu)化調(diào)度問題的計(jì)算維數(shù)，提高計(jì)算效率，適用于復(fù)雜約束條件的單一水庫(kù)優(yōu)化調(diào)度和水庫(kù)群優(yōu)化調(diào)度及水資源優(yōu)化配置。
【專利說(shuō)明】基于正交逐次逼近算法的水庫(kù)調(diào)度方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種基于正交逐次逼近算法的水庫(kù)(群)調(diào)度方法，屬于水資源與水庫(kù)(群)優(yōu)化調(diào)度【技術(shù)領(lǐng)域】。
技術(shù)背景
[0002]水庫(kù)(群)優(yōu)化調(diào)度在滿足調(diào)度原則下尋求合理可行的調(diào)度計(jì)劃及方案以指導(dǎo)水庫(kù)(群)運(yùn)行，較常規(guī)調(diào)度可提高1%~7%的經(jīng)濟(jì)效益，因此十分有必要開展庫(kù)群聯(lián)合優(yōu)化調(diào)度問題的研究。水庫(kù)(群)長(zhǎng)期調(diào)度一般采用發(fā)電量最大模型，其數(shù)學(xué)描述為已知調(diào)度期內(nèi)各水水庫(kù)始末水位 及入庫(kù)流量過(guò)程，綜合考慮水位、泄量、出力等多種約束條件，兼顧防洪、灌溉等綜合利用需求，確定各水庫(kù)的最優(yōu)水位變化序列，使調(diào)度期內(nèi)庫(kù)群發(fā)電量最大。
【權(quán)利要求】
1.一種基于正交逐次逼近算法的水庫(kù)調(diào)度方法，其特征包括如下步驟， (1)選擇參與計(jì)算水庫(kù)，并設(shè)置各水庫(kù)的水位、出力、流量范圍，系統(tǒng)出力范圍等約束、終止條件ε ； (2)根據(jù)參與計(jì)算的水庫(kù)數(shù)目N選擇優(yōu)化計(jì)算方法，若參與計(jì)算水庫(kù)超過(guò)I個(gè)，則轉(zhuǎn)至步驟3 ;否則采用逐步優(yōu)化算法直接進(jìn)行求解； (3)設(shè)定水位離散數(shù)目L，由水庫(kù)數(shù)目N和離散數(shù)目L選擇正交表；水庫(kù)為試驗(yàn)因素，其數(shù)目N為正交表總列數(shù)，水位離散狀態(tài)數(shù)L視為因素水平，目標(biāo)函數(shù)“發(fā)電量”視為試驗(yàn)指標(biāo)，由此選擇合適的正交表，在正交表上前N列依次放置N座水庫(kù)，以3座水位3離散狀態(tài)為例，采用所述L9(34)正交表，I、II、III列分別放置水庫(kù)1、2、3 ； (4)確定各水庫(kù)優(yōu)化調(diào)度的初始軌跡Ζ°;用戶依次對(duì)各水庫(kù)采用動(dòng)態(tài)規(guī)劃算法得到的各水庫(kù)最優(yōu)水位過(guò)程，作為正交逐步優(yōu)化算法的初始軌跡，則初始軌跡為
【文檔編號(hào)】G06F19/00GK103729556SQ201310726041
【公開日】2014年4月16日 申請(qǐng)日期:2013年12月25日 優(yōu)先權(quán)日:2013年12月25日
【發(fā)明者】高孟平, 蔡華祥, 李秀峰, 程春田, 楊強(qiáng), 馮仲愷, 蔡葆銳, 廖勝利 申請(qǐng)人:云南電力調(diào)度控制中心, 大連理工大學(xué)