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

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

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

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