基于遺傳算法的ＱｏＳ組播路由多目標(biāo)優(yōu)化
2006-12-31 00:00:00劉偉鄭連偉王興偉周建軍
計(jì)算機(jī)應(yīng)用研究 2006年7期
摘要：現(xiàn)有的路由算法一般只優(yōu)化單個(gè)QoS目標(biāo)，存在很大的局限性。提出了基于遺傳算法的QoS組播路由多目標(biāo)優(yōu)化算法，在每次進(jìn)化中搜索組播路由樹的Pareto最優(yōu)解集。仿真實(shí)驗(yàn)表明，該方法有很高的成功率，能在有限代內(nèi)搜索到一組有效的供用戶自由選擇的組播路由樹，克服了單目標(biāo)優(yōu)化的缺陷。
關(guān)鍵詞：多目標(biāo)優(yōu)化； 遺傳算法； Pareto最優(yōu)解； 服務(wù)質(zhì)量
中圖法分類號(hào)：TP393
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1001-3695(2006)07-0210-03
