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

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

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

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