應(yīng)用網(wǎng)絡(luò)流理論的停電系統(tǒng)恢復(fù)路徑混合整數(shù)線性優(yōu)化模型
本文關(guān)鍵詞: 電力系統(tǒng)恢復(fù) 路徑優(yōu)化 連通性約束 網(wǎng)絡(luò)流 出處:《電力系統(tǒng)自動化》2017年03期 論文類型:期刊論文
【摘要】:停電系統(tǒng)恢復(fù)路徑優(yōu)化是一個組合優(yōu)化問題,其計算規(guī)模隨著系統(tǒng)規(guī)模的擴(kuò)大呈指數(shù)級增長,加快恢復(fù)路徑搜索速度是當(dāng)前研究的熱點之一?紤]到現(xiàn)有研究中的連通性約束尚未解析表達(dá),使停電系統(tǒng)恢復(fù)路徑優(yōu)化問題難以建模為混合整數(shù)優(yōu)化模型。為此,通過構(gòu)建停電系統(tǒng)的單源多匯網(wǎng)絡(luò),以節(jié)點投運狀態(tài)和線路流量作為決策變量,基于流量注入和到達(dá)節(jié)點間路徑連通的基本原理,分別設(shè)定網(wǎng)絡(luò)中各節(jié)點的流量守恒約束和容量約束,解析表達(dá)了網(wǎng)絡(luò)連通性約束;在此基礎(chǔ)上,將目標(biāo)函數(shù)轉(zhuǎn)換為線性表達(dá)形式,建立了恢復(fù)路徑優(yōu)化的混合整數(shù)線性優(yōu)化模型,并采用CPLEX求解最優(yōu)恢復(fù)路徑。IEEE標(biāo)準(zhǔn)系統(tǒng)和江蘇電網(wǎng)系統(tǒng)的仿真結(jié)果表明,基于所述模型的路徑優(yōu)化方法能夠有效提高最優(yōu)恢復(fù)路徑的搜索速度。
[Abstract]:The recovery path optimization of blackout system is a combinatorial optimization problem, whose calculation scale increases exponentially with the expansion of system scale. Accelerating the search speed of recovery path is one of the hotspots of current research, considering that the connectivity constraints in the existing research have not been expressed analytically. It is difficult to model a hybrid integer optimization model for power failure system recovery path optimization problem. Therefore, by constructing a single source multi-sink network of power failure system, the node operation state and line flow are taken as decision variables. Based on the basic principle of traffic injection and path connectivity between arrival nodes, the traffic conservation constraints and capacity constraints of each node in the network are set, and the network connectivity constraints are expressed analytically. On this basis, the objective function is transformed into a linear expression, and a mixed integer linear optimization model of recovery path optimization is established. CPLEX is used to solve the optimal recovery path. The simulation results of IEEE standard system and Jiangsu power grid system show that. The path optimization method based on the model can effectively improve the search speed of the optimal recovery path.
【作者單位】: 南京理工大學(xué)自動化學(xué)院;國網(wǎng)江蘇省電力公司電力科學(xué)研究院;
【基金】:國家自然科學(xué)基金資助項目(51507080) 江蘇省博士后基金資助項目(1402042C)~~
【分類號】:TM73
【正文快照】: 上網(wǎng)日期:2016-11-23。0引言雖然目前電力系統(tǒng)已經(jīng)非常強壯,但仍然存在大停電的風(fēng)險[1]。為了加快停電系統(tǒng)的恢復(fù),減小電網(wǎng)停電損失,需要對停電系統(tǒng)的恢復(fù)路徑進(jìn)行優(yōu)化[2-4]。搜索已恢復(fù)節(jié)點到目標(biāo)節(jié)點間的最優(yōu)恢復(fù)路徑是一個組合優(yōu)化問題[5],隨著系統(tǒng)規(guī)模的擴(kuò)大,最優(yōu)路徑求解
【相似文獻(xiàn)】
相關(guān)期刊論文 前6條
1 張好智;高自友;;求解混合整數(shù)雙層規(guī)劃的凸組合算法[J];北京交通大學(xué)學(xué)報;2005年06期
2 倪明放,,徐南榮;混合整數(shù)兩層線性規(guī)劃的一個代理約束方法[J];東南大學(xué)學(xué)報;1994年01期
3 劉一兵;吳文傳;張伯明;李正爍;李志剛;;基于混合整數(shù)二階錐規(guī)劃的主動配電網(wǎng)有功 無功協(xié)調(diào)多時段優(yōu)化運行[J];中國電機(jī)工程學(xué)報;2014年16期
4 于貴桃;南航機(jī)組排班系統(tǒng)的研究與應(yīng)用[J];中國民航學(xué)院學(xué)報;2003年S2期
5 秦帥;祁云峰;李倩;祁艷妮;;帶LMI約束的混合整數(shù)二次規(guī)劃問題的全局最優(yōu)性條件[J];重慶文理學(xué)院學(xué)報(自然科學(xué)版);2011年01期
6 ;[J];;年期
相關(guān)會議論文 前1條
1 郭干慈;郭先驕;;能源綜合輸送系統(tǒng)網(wǎng)絡(luò)分析[A];發(fā)展戰(zhàn)略與系統(tǒng)工程——第五屆系統(tǒng)工程學(xué)會年會論文集[C];1986年
相關(guān)碩士學(xué)位論文 前3條
1 莊黎黎;基于排序模型的混合整數(shù)演化策略[D];中國科學(xué)技術(shù)大學(xué);2014年
2 賈新花;混合整數(shù)雙層線性規(guī)劃的性質(zhì)與算法研究[D];山東科技大學(xué);2009年
3 王村;基于混合邏輯動態(tài)的列車運行調(diào)度模型的研究[D];太原科技大學(xué);2011年
本文編號:1490724
本文鏈接:http://sikaile.net/kejilunwen/dianlidianqilunwen/1490724.html