基于改進遺傳算法的配電網(wǎng)網(wǎng)架規(guī)劃及軟件開發(fā).pdf

1、遺傳算法是一種自適應全局優(yōu)化概率搜索方法。其不依賴于問題的具體領域且具有很高的魯棒性,近年在配電網(wǎng)網(wǎng)架規(guī)劃中已有大量深入的研究。但在具體應用過程中仍存在規(guī)劃前期準備工作多,規(guī)劃過程難以反應規(guī)劃問題本質(zhì)、尋優(yōu)過程與配電網(wǎng)規(guī)劃信息結合不夠充分等問題。
　　 本文在現(xiàn)有研究成果基礎上,提出一種基于待規(guī)劃負荷節(jié)點數(shù)的定長度實數(shù)編碼方式,并采用基于到已建網(wǎng)架區(qū)域的短距離饋線集合為核心的解碼方式。解碼原則為就近選擇。遺傳算法方面根據(jù)CHC策

2、略加以改進,遺傳操作過程采用了考慮變量微調(diào)的改進片段重組交叉算子和改進置換算子。為保證算法尋優(yōu)的前期穩(wěn)定性,變異算子只在迭代后期參與操作。整個過程考慮了解碼過程和配電網(wǎng)網(wǎng)架方案形成特點,形成的方案均可行合理。而具有最高選擇壓的(μ+λ)選擇算子為方案尋優(yōu)保證了進化收斂速度。此外,根據(jù)閉環(huán)設計、開環(huán)運行的原則,本算法在最優(yōu)運行輻射型網(wǎng)架結構基礎上對站間、站內(nèi)聯(lián)絡接線和聯(lián)絡開關進行優(yōu)化設置,得到了最終手拉手配電網(wǎng)網(wǎng)架結構方案的費用。最后對最

3、優(yōu)網(wǎng)架的供電可靠性進行校驗并得到故障情況聯(lián)絡接線選擇預案。
　　 在上述理論基礎上,本文進行了基于MFC的配電網(wǎng)網(wǎng)架結構規(guī)劃程序編寫和基于ArcEngine的規(guī)劃GIS軟件的二次開發(fā),并最終實現(xiàn)規(guī)劃功能和規(guī)劃方案創(chuàng)建與可視化,空間地理信息存儲,線路潮流渲染等功能。
　　 綜上所述,規(guī)劃方案形成過程無需獲取待選線路集,能準確反映網(wǎng)架規(guī)劃問題實質(zhì)。規(guī)劃算例的尋優(yōu)結果表明了基于改進遺傳算法的配電網(wǎng)網(wǎng)架規(guī)劃方案的實用性和可行性。