多約束QoS組播路由問題是下一代網(wǎng)絡(luò)發(fā)展亟須解決的一個(gè)關(guān)鍵問題。對其展開研究具有重要的應(yīng)用價(jià)值和學(xué)術(shù)價(jià)值。多約束QoS組播路由問題被證明是一個(gè)NP難問題，所以傳統(tǒng)的圖論方法對其無能為力，研究啟發(fā)式算法是一個(gè)較好的選擇。近十幾年來流行的智能算法由于其優(yōu)秀的優(yōu)化性能得到了廣泛的應(yīng)用。迄今為止，幾乎所有的智能算法都已被應(yīng)用于解決多約束QoS組播路由問題。盡管如此，現(xiàn)有的智能路由選擇算法仍然有不足之處，如未成熟收斂，容易出現(xiàn)停滯現(xiàn)象，時(shí)間耗費(fèi)過大，過于復(fù)雜等。本文針對現(xiàn)有智能算法在解決該問題上的不足展開研究，取得了一些成果，主要包括：①針對現(xiàn)有遺傳算法應(yīng)用于多約束QoS組播路由問題時(shí)存在收斂速度慢、容易陷入局部最優(yōu)等不足，從種群初始化、交叉、變異操作三個(gè)方面對遺傳算法進(jìn)行改進(jìn)，提出一種改進(jìn)的遺傳算法求解多約束QoS組播路由問題，并采用8個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)實(shí)例實(shí)驗(yàn)仿真，通過實(shí)驗(yàn)表明改進(jìn)遺傳算法的有效性。②為了克服現(xiàn)有螢火蟲群算法應(yīng)用于多約束QoS組播路由問題時(shí)存在時(shí)間耗費(fèi)多、自適應(yīng)性和魯棒性不強(qiáng)等不足，從熒光素更新方式、動態(tài)決策域更新方式和鄰居集合更新方式三個(gè)方面改進(jìn)，提出一種改進(jìn)的螢火蟲群優(yōu)化算法求... 

【文章來源】：重慶大學(xué)重慶市 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：62 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 論文主要研究工作和內(nèi)容安排
2 QoS 組播路由和智能優(yōu)化算法簡介
    2.1 QoS 組播路由
        2.1.1 組播原理
        2.1.2 QoS 組播路由的度量
        2.1.3 多約束 QoS 組播路由問題的數(shù)學(xué)模型
        2.1.4 多約束 QoS 組播路由算法性能指標(biāo)
    2.2 遺傳算法簡介
        2.2.1 遺傳算法的基本原理
        2.2.2 遺傳算法的步驟描述
        2.2.3 遺傳算法的收斂性分析
    2.3 螢火蟲算法簡介
        2.3.1 螢火蟲算法的基本原理
        2.3.2 螢火蟲算法的步驟描述
        2.3.3 螢火蟲算法的收斂性分析
    2.4 小結(jié)
3 改進(jìn)的遺傳算法求解多約束 QoS 組播路由問題
    3.1 引言
    3.2 求解多約束 QoS 組播路由問題的改進(jìn)遺傳算法
        3.2.1 種群初始化
        3.2.2 交叉操作
        3.2.3 變異操作
        3.2.4 種群更新
        3.2.5 剪枝操作
        3.2.6 適應(yīng)度函數(shù)選擇
        3.2.7 算法終止條件
    3.3 實(shí)驗(yàn)
    3.4 小結(jié)
4 改進(jìn)的螢火蟲群算法求解多約束 QoS 組播路由問題
    4.1 引言
    4.2 QoS-GSO 算法概述
    4.3 求解多約束 QoS 組播路由問題的改進(jìn)螢火蟲群算法
        4.3.1 種群初始化及個(gè)體編碼
        4.3.2 熒光素更新機(jī)制
        4.3.3 動態(tài)決策域更新機(jī)制及鄰居集合的更新
        4.3.4 改進(jìn)螢火蟲群算法描述
    4.4 實(shí)驗(yàn)
    4.5 小結(jié)
5 實(shí)驗(yàn)仿真
    5.1 引言
    5.2 模擬測試網(wǎng)絡(luò)的產(chǎn)生
    5.3 實(shí)驗(yàn)平臺
    5.4 實(shí)驗(yàn)方案
    5.5 仿真結(jié)果與分析
    5.6 小結(jié)
6 總結(jié)與展望
    6.1 論文總結(jié)
    6.2 展望
致謝
參考文獻(xiàn)
附錄
    A. 作者在攻讀學(xué)位期間發(fā)表的論文目錄
    B. 作者在攻讀學(xué)位期間參與的科研項(xiàng)目目錄



本文編號：2992117