機(jī)組最優(yōu)繃帶全問(wèn)題的模式搜索-過(guò)濾器模型與方法.pdf

1、智能電網(wǎng)的建設(shè)與發(fā)展,為電力系統(tǒng)運(yùn)行調(diào)度迎來(lái)了新的發(fā)展機(jī)遇并提出更高的要求。深入研究解決智能運(yùn)行調(diào)度系統(tǒng)的科學(xué)問(wèn)題對(duì)建設(shè)智能電網(wǎng)具有重要的理論意義和實(shí)踐價(jià)值。
　　 本文旨在研究一種適合于實(shí)際工程應(yīng)用的機(jī)組優(yōu)化組合問(wèn)題(下稱(chēng)機(jī)組組合問(wèn)題)的求解方法,對(duì)機(jī)組組合問(wèn)題中離散變量的求解、含非光滑函數(shù)的機(jī)組組合問(wèn)題的求解以及大規(guī)模非線性的含混合整數(shù)變量的機(jī)組組合問(wèn)題的求解方法開(kāi)展了深入細(xì)致的研究工作。在回顧和總結(jié)現(xiàn)有發(fā)電調(diào)度計(jì)劃的應(yīng)用研

2、究現(xiàn)狀基礎(chǔ)上,給出了所研究的機(jī)組組合模型,深入研究求解非光滑、大規(guī)模、含混合變量的機(jī)組組合問(wèn)題的模式搜索-過(guò)濾器算法,提出采用“線搜索”和“域搜索”相結(jié)合的加速收斂策略,研究適合于機(jī)組組合問(wèn)題的鄰域搜索方法,定義離散變量的“1-鄰域”結(jié)構(gòu)及其相應(yīng)的構(gòu)造方法。該方法能有效地求解非光滑、大規(guī)模、含混合變量、非線性、多時(shí)段的機(jī)組組合問(wèn)題,為實(shí)施節(jié)能發(fā)電計(jì)劃提供實(shí)現(xiàn)的方法及手段。此外,本文研究成果是國(guó)家自然科學(xué)基金“基于過(guò)濾器-模式搜索方法的節(jié)

3、能發(fā)電調(diào)度多Agent系統(tǒng)的研究”的核心內(nèi)容,其主要成果為制定節(jié)能發(fā)電調(diào)度計(jì)劃提供理論和關(guān)鍵技術(shù)的支撐,從而推動(dòng)智能電網(wǎng)的建設(shè)和發(fā)展。
　　 全文共8章,可歸納如下:
　　 第1章分析研究了發(fā)電調(diào)度計(jì)劃制定的要求,闡明了本課題研究的理論及實(shí)踐意義。圍繞數(shù)學(xué)模型及求解方法兩條主線,回顧總結(jié)電力系統(tǒng)優(yōu)化調(diào)度計(jì)劃制定的發(fā)展歷程和研究應(yīng)用現(xiàn)狀。分析目前實(shí)施節(jié)能發(fā)電調(diào)度計(jì)劃存在的問(wèn)題,提煉出尚需研究解決的關(guān)鍵問(wèn)題。并基于此,闡述本

4、文的主要研究工作及預(yù)期目標(biāo)。
　　 第2章根據(jù)機(jī)組組合運(yùn)行的特點(diǎn),列出本文所研究的機(jī)組組合問(wèn)題的數(shù)學(xué)解析表達(dá),建立目標(biāo)函數(shù)分別為分段函數(shù)、考慮火電機(jī)組閥點(diǎn)效應(yīng)以及二次函數(shù)等幾種情況的數(shù)學(xué)模型,并對(duì)機(jī)組組合問(wèn)題的求解難度進(jìn)行分析。
　　 第3章在深入研究模式搜索-過(guò)濾器算法的基礎(chǔ)上,將其應(yīng)用于求解大規(guī)模、含混合變量、非線性、多時(shí)段的復(fù)雜機(jī)組組合問(wèn)題。該算法能在求解過(guò)程中直接處理離散變量,有效地求解含0-1混合變量機(jī)組組合問(wèn)

5、題。且算法在求解過(guò)程中不依賴(lài)于目標(biāo)函數(shù)或約束條件的導(dǎo)數(shù)信息,非常適合于求解考慮閥點(diǎn)效應(yīng)或具有分段函數(shù)形式的機(jī)組組合問(wèn)題。
　　 第4章通過(guò)研究機(jī)組組合問(wèn)題的特點(diǎn)及數(shù)學(xué)模型,提出一種適合于機(jī)組組合問(wèn)題的離散變量鄰域構(gòu)造方法。首先將離散變量進(jìn)行松弛得到相應(yīng)的松弛模型,通過(guò)研究分析松弛模型解的情況,確定大部分機(jī)組的狀態(tài),定義一種新的有效的“1-鄰域”結(jié)構(gòu),構(gòu)造滿足機(jī)組啟停時(shí)間及啟停次數(shù)等離散變量約束的鄰域發(fā)生器。并以10機(jī)組24時(shí)段為

6、例說(shuō)明具體的構(gòu)造過(guò)程。
　　 第5章針對(duì)傳統(tǒng)的模式搜索-過(guò)濾器算法效率低的問(wèn)題,提出一種改進(jìn)的模式搜索.過(guò)濾器算法求解機(jī)組組合問(wèn)題,該算法采用“線搜索”和“域搜索”相結(jié)合對(duì)連續(xù)域變量進(jìn)行求解,充分利用線搜索的快速性及域搜索處理病態(tài)問(wèn)題的有效性,既提高運(yùn)算效率又提高解的質(zhì)量。
　　 第6章對(duì)考慮火電機(jī)組閥點(diǎn)效應(yīng)目標(biāo)函數(shù)系統(tǒng):3機(jī)組系統(tǒng)、13機(jī)組系統(tǒng)和40機(jī)組系統(tǒng);考慮增量成本目標(biāo)函數(shù)分段系統(tǒng):3母線系統(tǒng)進(jìn)行仿真,并通過(guò)與其