QoS多播路由算法及仿真研究.pdf

1、本文首先介紹多播通信的背景知識(shí)和分析要實(shí)現(xiàn)多播尚需解決的問(wèn)題,并介紹了典型的多播路由算法.描述了Steiner樹(shù)的理論和相關(guān)算法.重點(diǎn)對(duì)遺傳算法和螞蟻算法進(jìn)行了較為仔細(xì)的研究.在此基礎(chǔ)上將兩者有機(jī)結(jié)合,提出了一種混合螞蟻算法(GAAA:Combination of genetic algorithm and ant algorithm),并用C++語(yǔ)言實(shí)現(xiàn)了該算法,仿真結(jié)果證明該算法收斂快,費(fèi)用小,是一種有效的算法.本文總共分為6章,其

2、內(nèi)容如下:第1章介紹了多播路由的發(fā)展背景、研究現(xiàn)狀及課題來(lái)源,介紹了主要的幾種多播路由算法和QoS的相關(guān)知識(shí).并介紹了本課題的來(lái)源及研究的意義.第2章介紹了Steiner樹(shù)問(wèn)題及目前幾種主要的多播路由啟發(fā)式算法,分析了其局限性.介紹了Waxman隨機(jī)網(wǎng)絡(luò)模型.第3章介紹了遺傳算法的產(chǎn)生和發(fā)展、特點(diǎn)、優(yōu)缺點(diǎn)和應(yīng)用,還介紹了遺傳算法的基本步驟,混合遺傳算法,包括在遺傳算法中用于解決約束優(yōu)化問(wèn)題的常用方法.第4章介紹了螞蟻算法的產(chǎn)生、發(fā)展、基