分布估計(jì)算法研究及其在ASON網(wǎng)中的應(yīng)用.pdf

1、分布估計(jì)算法(Estimation of distribution aigorithm,EDA)是一種基于概率模型的進(jìn)化算法,它通過(guò)從當(dāng)前群體中選取部分優(yōu)質(zhì)解作為產(chǎn)生新解的依據(jù),利用概率分布模型分析這些解,并在此基礎(chǔ)上通過(guò)概率分析構(gòu)造新的群體。分布估計(jì)算法可以有效地解決傳統(tǒng)遺傳算法中存在的欺騙問(wèn)題和連鎖問(wèn)題,表現(xiàn)出了很好的性能。
　　 自動(dòng)交換光網(wǎng)絡(luò)(Automatically Switched Optical Network,

2、ASON)是能夠智能化的自動(dòng)完成光網(wǎng)絡(luò)交換連接功能的新一代光傳送網(wǎng)絡(luò)。自動(dòng)交換光網(wǎng)絡(luò)以實(shí)現(xiàn)動(dòng)態(tài)、實(shí)時(shí)、按需的網(wǎng)絡(luò)資源配置為目的,通過(guò)能自動(dòng)發(fā)現(xiàn)和動(dòng)態(tài)連接建立功能的分布式控制平面,實(shí)現(xiàn)動(dòng)態(tài)的、基于信令的策略驅(qū)動(dòng)控制,成為網(wǎng)絡(luò)發(fā)展的必然趨勢(shì)。
　　 本文論述了分布估計(jì)算法的基本理論、相關(guān)改進(jìn)及應(yīng)用研究,采用分布估計(jì)算法對(duì)蟻群算法進(jìn)行了改進(jìn),同時(shí)主要將分布估計(jì)算法應(yīng)用到ASON網(wǎng)絡(luò),用于解決ASON網(wǎng)中的優(yōu)化問(wèn)題。主要的研究?jī)?nèi)容和創(chuàng)新

3、點(diǎn)如下:
　　 (1)針對(duì)傳統(tǒng)蟻群過(guò)早收斂的問(wèn)題,首次提出了基于分布估計(jì)的蟻群優(yōu)化算法,新算法突破了傳統(tǒng)蟻群過(guò)早收斂的局限性,且蟻群中的每個(gè)螞蟻具有更全面的學(xué)習(xí)能力,從而能夠有效地解決組合優(yōu)化問(wèn)題,取得了較好的優(yōu)化結(jié)果。
　　 (2)針對(duì)ASON網(wǎng)絡(luò)恢復(fù)容量問(wèn)題,建立了相應(yīng)的數(shù)學(xué)模型,并提出了一種基于分布估計(jì)的恢復(fù)容量?jī)?yōu)化算法。與傳統(tǒng)恢復(fù)容量算法相比,該算法在降低解搜索空間和計(jì)算量的同時(shí),充分考慮到全局配置下所有恢復(fù)路由

4、的動(dòng)態(tài)組合,具有較好的性能。
　　 (3)針對(duì)ASON網(wǎng)絡(luò)保護(hù)容量問(wèn)題,建立了相應(yīng)的數(shù)學(xué)模型,并提出了一種基于分布估計(jì)的保護(hù)容量?jī)?yōu)化算法。新算法較好地克服了過(guò)早收斂的局限性,具有結(jié)構(gòu)簡(jiǎn)單、搜索效率高、求解速度快等優(yōu)點(diǎn)。
　　 (4)針對(duì)ASON網(wǎng)中動(dòng)態(tài)RWA問(wèn)題,建立了相應(yīng)的網(wǎng)絡(luò)模型,并提出了一種基于分布估計(jì)算法的動(dòng)態(tài)RWA算法。新算法具有阻塞率低、資源利用率高、結(jié)構(gòu)簡(jiǎn)單、搜索效率高等優(yōu)點(diǎn),性能結(jié)果令人滿(mǎn)意。