考慮負(fù)荷不確定性的隨機(jī)機(jī)組組合問(wèn)題研究.pdf

1、機(jī)組組合問(wèn)題是電力系統(tǒng)經(jīng)濟(jì)調(diào)度中的一個(gè)重要環(huán)節(jié)，是編制短期發(fā)電計(jì)劃時(shí)首先需要解決的問(wèn)題，具有顯著的經(jīng)濟(jì)效益。因此，機(jī)組組合問(wèn)題一直是電力系統(tǒng)中的一個(gè)重點(diǎn)課題。近年來(lái)，隨著數(shù)學(xué)領(lǐng)域中隨機(jī)優(yōu)化理論的發(fā)展和計(jì)算機(jī)技術(shù)的提高，考慮不確定性的隨機(jī)機(jī)組組合問(wèn)題開(kāi)始得到日益重視。目前，已提出多種隨機(jī)機(jī)組組合問(wèn)題的數(shù)學(xué)模型和求解算法，其中，期望值數(shù)學(xué)模型的應(yīng)用最為普遍，求解方法則以拉格朗日松弛法為主。但是，由于對(duì)偶間隙的存在，拉格朗日松弛法不易找到隨機(jī)

2、機(jī)組組合問(wèn)題的最優(yōu)解。因此，有必要改進(jìn)已有算法或提出新的算法。
　　 本文針對(duì)隨機(jī)機(jī)組組合問(wèn)題的數(shù)學(xué)模型和求解算法展開(kāi)研究：
　　 首先，介紹課題的研究背景，闡述傳統(tǒng)機(jī)組組合問(wèn)題的概況，并介紹隨機(jī)機(jī)組組合問(wèn)題的研究現(xiàn)狀；其次，建立傳統(tǒng)機(jī)組組合問(wèn)題的數(shù)學(xué)模型，并采用動(dòng)態(tài)規(guī)劃進(jìn)行求解，算例結(jié)果表明數(shù)學(xué)模型和求解算法的有效性；然后，為考慮負(fù)荷不確定性對(duì)機(jī)組組合問(wèn)題的影響，通過(guò)情景分析法引入一系列情景對(duì)不確定性負(fù)荷進(jìn)行建模，建立

3、隨機(jī)機(jī)組組合問(wèn)題的期望值數(shù)學(xué)模型；最后，提出一種基于改進(jìn)遺傳算的隨機(jī)機(jī)組組合問(wèn)題的求解方法。
　　 在改進(jìn)遺傳算法中，對(duì)初始種群的產(chǎn)生方式和變異算子進(jìn)行了改進(jìn)，并且引進(jìn)了局部搜索算子。采用改進(jìn)遺傳算法求解隨機(jī)機(jī)組組合問(wèn)題，可以自行滿足情景簇約束條件。通過(guò)實(shí)例計(jì)算，比較了隨機(jī)機(jī)組組合問(wèn)題的最優(yōu)解和完備負(fù)荷信息、最大負(fù)荷情景以及考慮旋轉(zhuǎn)備用下確定性機(jī)組組合問(wèn)題的最優(yōu)解。計(jì)算結(jié)果顯示隨機(jī)機(jī)組組合問(wèn)題的數(shù)學(xué)模型和改進(jìn)遺傳算法求解方法的有