基于空間GIS的城市中壓配電網(wǎng)絡(luò)智能規(guī)劃.pdf

1、該文在對(duì)國(guó)際上一些成功的GIS軟件數(shù)據(jù)結(jié)構(gòu)模型的分析與比較基礎(chǔ)上,并結(jié)合配電網(wǎng)空間數(shù)據(jù)結(jié)構(gòu)自身的特點(diǎn),開(kāi)發(fā)了配電網(wǎng)GIS空間數(shù)據(jù)庫(kù),為配電網(wǎng)絡(luò)規(guī)劃工作提供了可靠的輔助手段.配電網(wǎng)絡(luò)規(guī)劃是一個(gè)具有多目標(biāo)性、不確定性、非線性性和多階段性等特點(diǎn)的一個(gè)復(fù)雜系統(tǒng)優(yōu)化問(wèn)題,屬于NP問(wèn)題.對(duì)于地理背景圖上的街道、變電所和負(fù)荷點(diǎn)等,可以等效為網(wǎng)絡(luò)圖上的路徑和頂點(diǎn),這樣規(guī)劃問(wèn)題就等效成為網(wǎng)絡(luò)優(yōu)化問(wèn)題,可以借鑒比較成熟的啟發(fā)式優(yōu)化方法,如遺傳算法(GA,G

2、enetic Algorithm)、模擬退火算法(SA,Simulated Annealing)、禁忌搜索算法(TS,Tabu Search)和專(zhuān)家系統(tǒng)(ES,Expert System)等.考慮到啟發(fā)式算法本身固有的優(yōu)點(diǎn)和配電網(wǎng)絡(luò)規(guī)劃的實(shí)際特點(diǎn),該文借鑒了集成電路布線設(shè)計(jì)中經(jīng)常采用的最短路徑法并采取一定的隨機(jī)方式產(chǎn)生中壓配電網(wǎng)絡(luò)的初始網(wǎng)架,然后采用遺傳算法來(lái)優(yōu)化初始網(wǎng)架.遺傳算法的編碼策略采用不同于其它編碼方法的符號(hào)編碼,使配電網(wǎng)絡(luò)規(guī)