基于改進免疫算法的機組組合優(yōu)化.pdf

1、機組組合問題是電力系統(tǒng)經(jīng)濟調(diào)度的一個重要環(huán)節(jié)，是編制短期發(fā)電計劃首先要解決的問題，對電力行業(yè)乃至國民經(jīng)濟都具有重要的意義。機組組合在數(shù)學(xué)上是一個包含0-1整型變量和連續(xù)變量的高維、離散、非線性混合整數(shù)優(yōu)化問題。
　　 本文首先描述了免疫算法應(yīng)用于機組組合的求解思路、求解方法和各類指標等，并根據(jù)機組組合的自身特點對免疫算法提出了以下幾點改進：首先，采用抗體片段描述不同機組的啟停狀態(tài)，構(gòu)造同一機組的抗體片段集合形成的抗體片段記憶庫，

2、記憶優(yōu)秀抗體，加快滿足抗原匹配要求的抗體的形成速度；其次，考慮到抗體早熟導(dǎo)致算法易陷入局部最優(yōu)，提出了基于抗體濃度和親和度的克隆選擇方法，抑制抗體早熟；最后采用了基于群搜索原理的最優(yōu)逼近變異法，減小抗體變異的盲目性。
　　 隨后，將免疫算法應(yīng)用于考慮安全約束的機組組合，對模型作進一步的改進：首先提出了起作用機組的預(yù)判斷方法，有效地減少了起作用變量個數(shù)；其次，針對實際電網(wǎng)對算法魯棒性的要求，提出了一種快速獲得可行初始值的方法；最后

3、，建立了安全約束記憶庫用以保存起作用的安全約束，在尋優(yōu)過程中逐步添加起作用的安全約束，有效地減小了稠密約束個數(shù)和計算規(guī)模，提高求解效率。
　　 在以上研究的基礎(chǔ)上，將改進免疫算法應(yīng)用于水火電混合短期調(diào)度優(yōu)化。在最小誤差的基礎(chǔ)上，對水電出力、發(fā)電流量以及水頭的關(guān)系進行了線性擬合，將水電出力表述成發(fā)電流量和水庫容量的二元線性關(guān)系；并綜合考慮了不連續(xù)運行區(qū)間、最小開關(guān)機時間約束等因素，建立了適用于水火電聯(lián)合調(diào)度的改進免疫算法模型。