多約束的應(yīng)用層組播算法研究.pdf

1、山東大學(xué)碩士學(xué)位論文多約束的應(yīng)用層組播算法研究姓名：王孝鵬申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)指導(dǎo)教師：馬軍20090405山東大學(xué)碩士學(xué)位論文通過對(duì)DDCMST問題的求解，得出了一種全新的應(yīng)用層組播路由算法。該算法繼承了標(biāo)準(zhǔn)微粒群算法的優(yōu)點(diǎn)，擴(kuò)展性好，收斂速度快，十分適合求解大規(guī)模的應(yīng)用層組播路由問題。本文提出的基于微粒群的算法方案不僅能夠應(yīng)用于求解DDCMST問題，對(duì)于其它各種帶約束的最小生成樹問題，同樣可以求解，只需針對(duì)不同的約

2、束條件調(diào)整其適應(yīng)度計(jì)算函數(shù)?；谶@一思想，本文又提出了兩種求解帶約束的最小生成樹問題的算法方案，其中一種用于求解度約束的最小生成樹問題，另一種用于求解葉節(jié)點(diǎn)約束的最小生成樹問題。本文最后對(duì)提出的基于微粒群的應(yīng)用層組播路由算法進(jìn)行了仿真實(shí)驗(yàn)，將另外兩種分別基于蟻群和遺傳的應(yīng)用層組播方案與本文方案進(jìn)行了對(duì)比，實(shí)驗(yàn)結(jié)果表明，本文的應(yīng)用層組播路由方案在端到端延遲、生成樹費(fèi)用、節(jié)點(diǎn)度數(shù)、收斂時(shí)間等方面都具備一定的優(yōu)勢(shì)，當(dāng)拓?fù)湟?guī)模較大時(shí)，優(yōu)勢(shì)更加明