多約束的應用層組播算法研究.pdf

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

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