發(fā)布時間：2020-04-29 17:08

【摘要】：二階錐互補問題是一類均衡優(yōu)化問題,是指在二階錐約束的條件下兩組變量之間滿足一種“互補”關(guān)系,是互補問題和二階錐規(guī)劃的推廣.借助于歐幾里得若當代數(shù)理論,其理論方面的研究取得了很大的進展,同時該問題在工程、經(jīng)濟等領(lǐng)域有著廣泛的應(yīng)用.然而,實際問題中通常含有不確定的因素,忽視這些不確定因素可能會導(dǎo)致決策的失誤,造成不可估量的損失,因此對隨機二階錐互補問題的研究具有重要意義和應(yīng)用價值.另一方面,電力系統(tǒng)中的最優(yōu)潮流是數(shù)學(xué)最優(yōu)化理論在電力系統(tǒng)中的應(yīng)用,它能統(tǒng)一地用數(shù)學(xué)模型來描述電力系統(tǒng)的安全性和經(jīng)濟性等問題.隨著電力系統(tǒng)運行方式的改變特別是可再生新能源的直接并網(wǎng),節(jié)點處注入功率的不穩(wěn)定性也更加明顯,這給電力系統(tǒng)的調(diào)度與運行也帶來了極大的挑戰(zhàn),由此產(chǎn)生了隨機最優(yōu)潮流.如何有效的求解隨機最優(yōu)潮流,是當前學(xué)者們關(guān)注的熱點問題之一.本文主要研究了隨機線性二階錐互補問題及其求解方法,并通過其在隨機最優(yōu)潮流中的應(yīng)用來測試所得到的理論結(jié)果及方法的有效性.本文的主要內(nèi)容和創(chuàng)新點:首先,針對線性二階錐互補問題的研究,提出了一種正則化并行矩陣分裂法.與同類算法相比,本文所考慮問題中的矩陣是對稱半正定的,正則化參數(shù)是單調(diào)遞減趨于零的.在合適的條件下,新算法具有收斂性,而且算法可以并行實現(xiàn),特別是子問題能夠精確求解.數(shù)值實驗表明新算法對大規(guī)模的問題,特別是對稠密的病態(tài)對稱正定矩陣或半正定矩陣問題都是適用的.其次,考慮了隨機線性二階錐互補問題.受到隨機互補問題中的期望殘差極小化方法的啟發(fā),首先利用二階錐互補函數(shù)和期望殘差極小化模型,把隨機線性二階錐互補問題轉(zhuǎn)化成無約束最優(yōu)化問題.由于目標函數(shù)中含有數(shù)學(xué)期望,再利用蒙特卡羅近似方法來近似期望殘差極小化問題.接著討論了期望殘差極小化問題和近似問題解的存在性以及收斂性,并在一定的條件下,近似問題的解序列會依概率1地以指數(shù)速率收斂于期望殘差極小化問題的解.然后,由于近似問題是非凸最優(yōu)化問題,因此又對近似問題穩(wěn)定點序列的收斂性和指數(shù)收斂速率進行了探討.最后討論了期望殘差極小化問題的解對原問題隨機線性二階錐互補問題的魯棒性.再次,探討了混合隨機線性二階錐互補問題.由于應(yīng)用問題中往往會含有其它的約束條件,得到的模型是混合互補問題,因此本文又討論了混合隨機線性二階錐互補問題.首先討論了該問題的期望殘差極小化模型及其蒙特卡羅近似問題的強制性和魯棒性,然后給出了近似問題解序列的收斂性及其指數(shù)收斂速率.由于近似問題是非凸優(yōu)化,因此也給出了近似問題穩(wěn)定點序列的收斂性及其指數(shù)收斂速率.最后,考慮了具有輻射狀網(wǎng)絡(luò)結(jié)構(gòu)的電力系統(tǒng)隨機最優(yōu)潮流問題.由于非線性潮流方程的凸松弛與旋轉(zhuǎn)二階錐的形式一致,故可以把隨機最優(yōu)潮流問題轉(zhuǎn)化成隨機二階錐規(guī)劃.在一定的條件下,隨機二階錐規(guī)劃問題可以通過其KKT條件來求解.由于隨機二階錐規(guī)劃最優(yōu)潮流問題的KKT條件是一個混合隨機線性二階錐互補問題,因此利用混合隨機線性二階錐互補問題的求解方法對隨機二階錐規(guī)劃最優(yōu)潮流問題進行了求解.數(shù)值結(jié)果表明了所提方法的有效性,并且由于所選取的二階錐互補函數(shù)帶有某些參數(shù),所以決策者可以根據(jù)實際情況和實際需要,在可接受的誤差水平上,通過選取不同的參數(shù)值來達到他們的最優(yōu)策略.
【圖文】：

為了對所提出的隨機二階錐規(guī)劃最優(yōu)潮流進行求解，我們對南加利福尼亞逡逑愛迪生公司（ＳＣＥ）服務(wù)區(qū)域內(nèi)的實際４７節(jié)點總線網(wǎng)絡(luò)進行了略加修改，即兩個逡逑風(fēng)電場連接到節(jié)點６和節(jié)點１６．該ＳＣＥ網(wǎng)絡(luò)參見圖６．１，參數(shù)設(shè)定可見表６．２．逡逑假設(shè)在變風(fēng)力發(fā)電存在的情況下，通過假定風(fēng)速的預(yù)測分布可用于下一小時間逡逑隔，，系統(tǒng)調(diào)節(jié)器是以每小時為基礎(chǔ)來優(yōu)化總發(fā)電成本的．假設(shè)注入到節(jié)點６和逡逑節(jié)點１６的風(fēng)電服從Ｇａｕｓｓｉａｎ分布和Ｗｅｉｂｕｌｌ分布，基于這個假設(shè)，在ＧＡＭＳ逡逑平臺使用ＮＬＰ求解程序得到了日前市場調(diào)度的結(jié)果，參見表６．３．固定參數(shù)逡逑ｚ：邋＝邋２，表６．４和表６．５給出了用期望殘差極小化方法求解ＳＣＥ邋４７節(jié)點總線網(wǎng)絡(luò)逡逑的數(shù)值結(jié)果．特別是隨著樣本維數(shù)從５０增加到１０００，鑒于明顯的收斂趨勢，逡逑說明本文的理論結(jié)果可以很好地得到證明．逡逑７８逡逑
【學(xué)位授予單位】：上海大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2018
【分類號】：TM744

【參考文獻】

相關(guān)期刊論文 前10條

1 張宏偉;賈紅;陳爽;龐麗萍;;求解隨機二階錐線性互補問題的期望殘差最小化方法[J];大連理工大學(xué)學(xué)報;2015年04期

2 瑛瑛;韓金樁;;求解隨機非線性互補問題的一種光滑化樣本均值逼近方法[J];內(nèi)蒙古師范大學(xué)學(xué)報(自然科學(xué)漢文版);2015年01期

3 衛(wèi)春峰;符楊;李振坤;蔣一鎏;;基于隨機最優(yōu)潮流的主動配電網(wǎng)DG滲透率規(guī)劃[J];華東電力;2014年10期

4 王彬;何光宇;盧建剛;向德軍;;考慮電網(wǎng)運行狀態(tài)不確定性的最優(yōu)潮流研究[J];電力建設(shè);2014年10期

5 丁濤;郭慶來;柏瑞;張立平;孫宏斌;吳文傳;張伯明;;考慮風(fēng)電不確定性的區(qū)間經(jīng)濟調(diào)度模型及空間分支定界法[J];中國電機工程學(xué)報;2014年22期

6 黃正海;林貴華;修乃華;;變分不等式與互補問題、雙層規(guī)劃與平衡約束數(shù)學(xué)規(guī)劃問題的若干進展[J];運籌學(xué)學(xué)報;2014年01期

7 易馳椺;胡澤春;宋永華;;考慮注入功率分布的隨機最優(yōu)潮流方法[J];電網(wǎng)技術(shù);2013年02期

8 張杰;徐成賢;芮紹平;;線性二階錐互補問題的一種非精確光滑算法[J];運籌學(xué)學(xué)報;2011年02期

9 李向利;劉紅衛(wèi);黃亞魁;;隨機P矩陣和隨機P_0矩陣線性互補問題[J];系統(tǒng)科學(xué)與數(shù)學(xué);2011年01期

10 李建宇;張洪武;潘少華;;正交各向異性摩擦接觸分析的一個二階錐線性互補法[J];固體力學(xué)學(xué)報;2010年02期

相關(guān)碩士學(xué)位論文 前2條

1 周彥衡;考慮級聯(lián)故障的電力系統(tǒng)綜合脆弱性評估[D];北京交通大學(xué);2014年

2 卓峻峰;電力系統(tǒng)最優(yōu)潮流新算法研究[D];華北電力大學(xué)（北京）;2003年

本文編號：2644797