基于膜計算的輸電網(wǎng)擴展規(guī)劃研究.pdf

1、輸電網(wǎng)擴展規(guī)劃是電力系統(tǒng)規(guī)劃中的重要組成部分,其任務(wù)是根據(jù)負(fù)荷預(yù)測及電源規(guī)劃來對網(wǎng)架結(jié)構(gòu)進(jìn)行規(guī)劃,以滿足在安全經(jīng)濟輸電的同時,能夠靈活的適應(yīng)系統(tǒng)運行方式的多種變化。并且保證電力系統(tǒng)電量供給平衡,電能質(zhì)量以及供電可靠性。而對于電力系統(tǒng)的不斷發(fā)展,電網(wǎng)規(guī)模越來越大,在進(jìn)行規(guī)劃時變量過多,約束條件復(fù)雜,甚至有些不確定性因素?zé)o法用數(shù)學(xué)語言描述,傳統(tǒng)的規(guī)劃方法變的較為困難。
　　現(xiàn)代啟發(fā)式算法不斷發(fā)展以成為輸電網(wǎng)擴展規(guī)劃的主要方法。相比目前

2、現(xiàn)代啟發(fā)式算法,膜計算具有計算能力強、極大并行性等優(yōu)點,并且具有豐富的內(nèi)涵和功能機制,這是其他優(yōu)化算法不可比的。所以很適合求解輸電網(wǎng)擴展規(guī)劃這類復(fù)雜組合問題。為此,分別提出了基于細(xì)胞膜和基于組織膜的遺傳禁忌混合算法。論文主要工作如下:
　　(1)根據(jù)輸電網(wǎng)擴展規(guī)劃問題特點,以及膜計算優(yōu)于其他算法的計算能力,提出將膜計算用于輸電網(wǎng)擴展規(guī)劃的可能。
　　(2)提出一種基于細(xì)胞型膜計算的遺傳禁忌搜索算法。對比了遺傳算法與膜計算的特

3、點,建立細(xì)胞型膜結(jié)構(gòu),并將遺傳操作及禁忌操作以規(guī)則的形式引入膜計算的膜結(jié)構(gòu)中,完成膜計算的改寫、交叉、選擇及交流等規(guī)則。
　　(3)對細(xì)胞型膜計算中參數(shù)進(jìn)行了詳細(xì)的分析。對膜計算中膜的度、交流個數(shù)、禁忌長度和變異概率的設(shè)置進(jìn)行了分析,并通過在算例中設(shè)置不同參數(shù)對比其結(jié)果,分析了參數(shù)對算法整體的影響。
　　(4)提出一種基于組織型膜計算的遺傳禁忌搜索算法。在對細(xì)胞型膜計算的理解上,從組織膜出發(fā),建立組織型膜結(jié)構(gòu),同樣采用遺傳禁