基于并行機制的免疫遺傳算法的研究及應(yīng)用.pdf

1、伴隨著遺傳算法應(yīng)用的深入開展,由于遺傳算法有著其他優(yōu)化算法不可比擬的優(yōu)點,因此,遺傳算法在優(yōu)化計算中得到了廣泛的應(yīng)用,將遺傳算法用于解決各種實際優(yōu)化問題后,人們發(fā)現(xiàn)遺傳算法也會由于各種原因,產(chǎn)生所謂"早熟收斂"問題,從而影響算法向全局最優(yōu)解的搜索.隨著科學(xué)技術(shù)的不斷發(fā)展,問題規(guī)模的不斷擴大,面對復(fù)雜程度越來越高的搜索空間,遺傳算法在優(yōu)化效率和求解質(zhì)量上都顯得"過于蒼白".為了加速決策的時效性和準確性,在文中以無源光網(wǎng)絡(luò)中OBD與OUN位

2、置分配問題為例,在工作站機群上對此算法進行研究. 首先,本文研究了根據(jù)生物機體免疫系統(tǒng)的抗原識別、保持抗體的多樣性和免疫記憶的特性而提出的一種改進遺傳算法--免疫遺傳算法,該算法將生物系統(tǒng)免疫思想引入到遺傳算法中,通過計算抗體之間的親和度來促進和抑制抗體,既保留了全體中的較優(yōu)抗體又保證了抗體的多樣性,從而避免搜索進化的過早收斂,得到全局最優(yōu)解.本文通過對改進的免疫遺產(chǎn)算法和傳統(tǒng)的遺傳算法的產(chǎn)生效果進行比較,證明了IGA的有效性和

3、優(yōu)越性. 其次,本文通過對并行遺傳算法的發(fā)展和特點進行綜述,并介紹并行處理的硬件系統(tǒng)及其并行環(huán)境下的支撐軟件--工作站機群平臺上所采用的高效的編程環(huán)境MPI. 再次,論文重點分析遺傳算法固有的隱式并行性,結(jié)合主從并行程序設(shè)計特點,提出了工作站機群環(huán)境下基于MPI求解最短路徑問題的并行遺傳算法,加快算法的執(zhí)行速度和效率.在該算法并行設(shè)計中的劃分、通訊、組合和映射四個過程,提出遺傳算法初始種群的劃分原則;利用MPI消息傳遞的

4、六個基礎(chǔ)通信子集在各種群間進行通信和傳播各子種群的最優(yōu)解;運用組合法,以保持靈活性,減少通信開銷:將該算法映射為主從式工作站機群上的粗粒度并行遺傳算法,并使用靜態(tài)負載平衡任務(wù)調(diào)度技術(shù)改善映射質(zhì)量. 最后,利用MPICH進行仿真試驗.作者通過配置工作站機群并行環(huán)境,在windows和MPI平臺上使用Visual C++6.0編程實現(xiàn)該并行算法,通過分析對比多組實驗數(shù)據(jù),計算該算法加速比性能,結(jié)果表明:算法適應(yīng)度高,尋優(yōu)速度快.