基于人工蜂群算法的組播路由優(yōu)化與仿真.pdf

1、目前隨著計(jì)算機(jī)網(wǎng)絡(luò)的飛速發(fā)展，涌現(xiàn)出了大量的對(duì)網(wǎng)絡(luò)要求較高的多媒體實(shí)時(shí)業(yè)務(wù)，網(wǎng)絡(luò)對(duì)QoS的需求也迅速提高，越來(lái)越需要對(duì)QoS具有較高支持度的網(wǎng)絡(luò)。組播實(shí)現(xiàn)了同一信息從源節(jié)點(diǎn)傳送到網(wǎng)絡(luò)中多個(gè)目的節(jié)點(diǎn)。而尋找并構(gòu)建一棵符合QoS要求且覆蓋所有組成員節(jié)點(diǎn)的最優(yōu)Steiner樹(shù)是QoS組播問(wèn)題的關(guān)鍵。蜂群算法是一種新興的仿生智能優(yōu)化算法，通過(guò)模擬蜜蜂群體尋找優(yōu)良蜜源的過(guò)程來(lái)進(jìn)行優(yōu)化。與遺傳算法、微粒群算法等智能計(jì)算方法相比，該算法的突出優(yōu)點(diǎn)是每

2、次迭代中都進(jìn)行全局和局部搜索，因此，找到較優(yōu)解的概率大大增加，并在較大程度上避免了局部最優(yōu)。
　　 本文在對(duì)組播路由算法和蜂群算法深入研究的基礎(chǔ)上，提出了一種基于人工蜂群算法的組播路由優(yōu)化算法，并對(duì)之進(jìn)行改進(jìn)，使其能夠適應(yīng)不同規(guī)模的拓?fù)洌詣?dòng)調(diào)節(jié)參數(shù)，不再依賴人工選擇。
　　 (1)針對(duì)組播算法在大規(guī)模拓?fù)渲惺諗繒r(shí)間過(guò)長(zhǎng)的問(wèn)題，把蜂群算法引入組播路由優(yōu)化中，提出基于人工蜂群算法的組播路由優(yōu)化算法。與傳統(tǒng)的組播路由構(gòu)造樹(shù)的