蟻群平面網(wǎng)孔搜索算法在水電仿真軟件中的實(shí)現(xiàn).pdf

1、圖形化編程是計(jì)算機(jī)仿真中的關(guān)鍵問題,而如何用計(jì)算機(jī)的方法表示電氣控制回路,如何對(duì)其進(jìn)行邏輯分析及電路計(jì)算是圖形化電力仿真系統(tǒng)開發(fā)平臺(tái)的核心問題。與現(xiàn)存的電力電子系統(tǒng)的計(jì)算機(jī)仿真軟件不同,水電仿真平臺(tái)中的電路具有多交匯點(diǎn)、多電壓源的特性。常用的等效變換法、2b法、節(jié)點(diǎn)電壓法、網(wǎng)孔電流法等方法中,網(wǎng)孔電流法最為簡(jiǎn)單直觀,在解決復(fù)雜平面電路問題中,有很強(qiáng)應(yīng)用價(jià)值,但在計(jì)算機(jī)仿真領(lǐng)域,用網(wǎng)孔電流法來動(dòng)態(tài)求解電路邏輯和參數(shù)計(jì)算還存在較大問題。

2、r>　　 本文是針對(duì)水電仿真開發(fā)平臺(tái)中用網(wǎng)孔電流法來求解電路時(shí)遇到的網(wǎng)孔搜索問題所提出的。傳統(tǒng)的平面網(wǎng)孔搜索算法在搜索網(wǎng)孔時(shí)由于需要對(duì)所有環(huán)路進(jìn)行兩兩相比,以求出最短的環(huán)路,所以時(shí)間復(fù)雜度過高。本文在蟻群算法的基本思想基礎(chǔ)上進(jìn)行一系列改進(jìn),得到了一種新的算法——PMSA算法。將蟻群尋找兩點(diǎn)之間最短路徑的思想用于尋找環(huán)路,并對(duì)算法的細(xì)節(jié)實(shí)現(xiàn)進(jìn)行優(yōu)化,使其具有比較低的時(shí)間復(fù)雜度。該算法不僅可以應(yīng)用在水電仿真開發(fā)平臺(tái)中,還可以應(yīng)用在電力系統(tǒng)