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

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

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