改進人口遷移算法在輸電網(wǎng)絡(luò)擴展規(guī)劃中的應(yīng)用研究.pdf

1、電力是現(xiàn)代經(jīng)濟、工業(yè)、軍事等發(fā)展的重要動力，安全合理地對輸電網(wǎng)絡(luò)進行規(guī)劃是獲得巨大的社會效益和經(jīng)濟效益的保證。輸電網(wǎng)擴展規(guī)劃是根據(jù)電力系統(tǒng)的負荷及電源發(fā)展情況規(guī)劃出輸電系統(tǒng)的主要網(wǎng)架，輸電網(wǎng)規(guī)劃的基本要求是把電力安全可靠地輸送到負荷中心，同時使輸電網(wǎng)的擴建投資費用以及運行費用最小。由于輸電網(wǎng)擴展規(guī)劃所涉及的變量數(shù)多、約束條件復(fù)雜，隨著電網(wǎng)規(guī)模的擴大，用傳統(tǒng)的數(shù)學優(yōu)化方法和啟發(fā)式方法求解困難。隨著現(xiàn)代啟發(fā)式算法和計算機技術(shù)的發(fā)展，為求解輸

2、電網(wǎng)規(guī)劃問題提供了新的思路和研究方向。人口遷移優(yōu)化算法與其他人工智能啟發(fā)式方法相比，具有參數(shù)簡潔、易于編程、優(yōu)化速度快等優(yōu)點，很適合應(yīng)用于輸電網(wǎng)擴展規(guī)劃這樣一個復(fù)雜的非線性整數(shù)優(yōu)化組合問題。
　　 本文總結(jié)了目前的輸電網(wǎng)絡(luò)規(guī)劃方法的國內(nèi)外研究現(xiàn)狀，詳細介紹了各種常用的輸電網(wǎng)規(guī)劃模型。重點介紹了人口遷移算法的基本原理和數(shù)學模型，分析了人口遷移算法在求解過程中搜索容易陷入局部最優(yōu)解和后期收斂時間較長等問題，針對這些缺點，對算法的種群

3、生成策略和相關(guān)步驟進行了改進，將遺傳算法的最優(yōu)保留思想引入到算法中，提高了群體質(zhì)量；使用免疫算法的疫苗接種機制改善人口流動步驟的隨機性，增強了局部搜索性能。改進后的算法綜合改善了全局搜索性能與收斂速度。
　　 本文將標準人口遷移算法和改進后的人口遷移算法應(yīng)用于輸電網(wǎng)擴展規(guī)劃中，以直流潮流模型為基礎(chǔ)，建立相應(yīng)的輸電網(wǎng)規(guī)劃數(shù)學模型并進行求解，分別對IEEE Garver-6節(jié)點系統(tǒng)、18節(jié)點系統(tǒng)進行了正常運行條件和“N-1”運行條件