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

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

【文章頁數】：62 頁

【學位級別】：碩士

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



本文編號：2992117