基于蟻群算法的配電網(wǎng)網(wǎng)絡(luò)重構(gòu).pdf

1、配電網(wǎng)網(wǎng)絡(luò)重構(gòu)是一個(gè)復(fù)雜的組合優(yōu)化問題,其具有多約束、非線性和離散性的特點(diǎn). 由于該問題的NP困難性,找不到可在短時(shí)間內(nèi)求得該問題最優(yōu)解的算法.為了滿足求解此問題的時(shí)間、空間要求,尋找某個(gè)次優(yōu)的、可有效計(jì)算的可行解成為自然而合理的辦法.自上世紀(jì)80年代以來,人們對(duì)配電網(wǎng)絡(luò)重構(gòu)進(jìn)行了廣泛的研究,形成了比較成熟的網(wǎng)絡(luò)重構(gòu)的方法和理論,但各種方法都存在著缺點(diǎn).用傳統(tǒng)的優(yōu)化方法求解配電網(wǎng)絡(luò)重構(gòu)問題時(shí),往往只是求得局部最優(yōu)解.近年來,現(xiàn)代

2、啟發(fā)式智能方法被用來求解此類問題取得了較好的效果,這些算法具有全局尋優(yōu)以及通用性強(qiáng)的特點(diǎn).本文使用一種新型的模擬進(jìn)化算法求解配電網(wǎng)絡(luò)重構(gòu)問題,研究表明該算法在求解組合優(yōu)化問題是有效的.算法中,螞蟻之間通過信息素進(jìn)行交流,相互協(xié)作,使得蟻群表現(xiàn)出智能行為.在文中,蟻群算法通過不斷修改各支路上的信息素,使得問題的解不斷得到進(jìn)化. 現(xiàn)代啟發(fā)式智能算法在求解配電網(wǎng)網(wǎng)絡(luò)重構(gòu)問題時(shí),其解的表示不能很好地處理網(wǎng)絡(luò)的輻射性約束條件,導(dǎo)致算法搜索