基于內(nèi)點(diǎn)-分支定界法的最優(yōu)機(jī)組投入研究.pdf

1、機(jī)組投入問(wèn)題是現(xiàn)代電力系統(tǒng)編制發(fā)電計(jì)劃的重要任務(wù)，對(duì)其進(jìn)行優(yōu)化具有顯著的經(jīng)濟(jì)效益。因此，最優(yōu)機(jī)組投入問(wèn)題一直是一個(gè)很熱門的研究課題。從數(shù)學(xué)上講，機(jī)組投入問(wèn)題是一個(gè)多約束的NP-hard組合優(yōu)化問(wèn)題，很難得到理論上的最優(yōu)解。本文主要嘗試采用內(nèi)點(diǎn)．分支定界法求解機(jī)組投入問(wèn)題。 首先，概述了發(fā)電計(jì)劃的主要內(nèi)容，描述了機(jī)組投入問(wèn)題的研究意義，并和經(jīng)濟(jì)調(diào)度、最優(yōu)潮流作了比較，簡(jiǎn)要描述了電力市場(chǎng)下的機(jī)組投入問(wèn)題，介紹了國(guó)內(nèi)外關(guān)于該課題的研

2、究現(xiàn)狀。 接著，具體研究了機(jī)組投入問(wèn)題的數(shù)學(xué)模型和電力市場(chǎng)下的機(jī)組投入問(wèn)題的數(shù)學(xué)模型，并對(duì)用于求解機(jī)組投入問(wèn)題的各種優(yōu)化方法進(jìn)行了回顧和綜述。然后，分別詳細(xì)介紹了本文主要采用的兩種算法——原始-對(duì)偶內(nèi)點(diǎn)算法和分支定界法，以及由這兩種算法組成的內(nèi)點(diǎn)-分支定界法。由于機(jī)組投入問(wèn)題中不等式約束的邊界上含有待求變量，在求解機(jī)組投入問(wèn)題的松弛問(wèn)題時(shí)，本文采用原始一對(duì)偶內(nèi)點(diǎn)算法求解不等式約束僅為單界約束的非線性規(guī)劃模型。內(nèi)點(diǎn)-分支定界

3、法將機(jī)組投入問(wèn)題中的離散變量松弛為[0,1]區(qū)間上的連續(xù)變量，結(jié)合有功出力變量，并行進(jìn)行優(yōu)化?；跀_動(dòng)KKT條件的原始．對(duì)偶內(nèi)點(diǎn)算法收斂迅速、對(duì)初值不敏感，用來(lái)求解一系列的松弛子問(wèn)題，用分支定界法處理0-1離散變量時(shí)，分別實(shí)現(xiàn)了兩種編程思想。對(duì)3機(jī)4時(shí)段、10機(jī)24時(shí)段以及電力市場(chǎng)下的4機(jī)3時(shí)段這3個(gè)算例進(jìn)行了仿真計(jì)算。在前2個(gè)算例中，通過(guò)與經(jīng)濟(jì)調(diào)度下的結(jié)果比較，表明對(duì)機(jī)組投入問(wèn)題進(jìn)行優(yōu)化具有顯著的經(jīng)濟(jì)意義；通過(guò)與文獻(xiàn)[10，13，19