優化的GA算法在大型配電網絡重構中的應用

姜建國,郭曉麗,陳 鵬,佟麟閣,萬成德

(東北石油大學 電氣信息工程學院,黑龍江 大慶 163318)

0 引 言

配電網重構[1]是實現主動配電網的重要優化工具,不需要額外添加操作設備,對變壓器電容等進行投切操作,僅通過改變部分開關的連接狀態,可減少電力損耗,平衡過載,提高供電可靠性[2]。

重構問題是非線性、多目標的最優化問題[3],目前應用于最優化問題求解的算法主要分為精確算法和近似算法兩類[4]。采用精確算法求大型配電網最優結構耗費時間過長,因此主要使用近似算法的元啟發式算法求解,這類算法兼具隨機算法的隨機特性與局部搜索算法的搜索速度,目前已經有很多研究報道。張劍等[3]將配電網絡的拓撲結構等效成樹狀圖,對每個分支上的開關進行十進制編碼,提高搜索效率,滿足了“開環運行”的要求。胡雯等[5]利用自適應遺傳算法基于開關是否形成環路決定是否參與編碼進行重構以加快計算速度,但對初始種群規模需要進行限制,應用于大型系統易蛻變成枚舉法。Dos等[6]采用改進和聲算法加快了在配電網拓撲搜索過程速度。Huang等[7]用小數編碼方式代替二進制編碼,依據概率循環解碼,引入圖論知識化簡拓撲結構,采用粒子群算法求解最優結構。關海鵬等[8]以饋線為單位采集信息,利用單相模型等效替代三相模型,采用前推回代法計算潮流并與最小生成樹相結合,采用Kruskal算法進行優化重構,其算法屬于貪心算法,實際操作有待考證。……