異構(gòu)網(wǎng)絡中基于遺傳理論的資源分配算法
發(fā)布時間:2017-09-27 12:20
本文關(guān)鍵詞:異構(gòu)網(wǎng)絡中基于遺傳理論的資源分配算法
更多相關(guān)文章: 異構(gòu)網(wǎng)絡 資源利用率 服務質(zhì)量 資源分配 遺傳理論
【摘要】:隨著寬帶無線應用的推廣,無線資源日趨緊張。如何通過設計合理的資源優(yōu)化算法實現(xiàn)異構(gòu)資源的優(yōu)勢互補與協(xié)調(diào)管理,從而最大化資源利用率,向用戶提供具有服務質(zhì)量(QoS, Quality of Service)保證的服務是異構(gòu)網(wǎng)絡場景下必須要解決的一個問題。本學位論文圍繞異構(gòu)網(wǎng)絡中如何最大化資源利用率同時向用戶提供具有QoS保證的服務這一核心問題,深入研究了異構(gòu)網(wǎng)絡中基于遺傳理論的資源分配算法,以期得到最佳的資源分配方案。本文的主要工作如下:(1)較為詳細地介紹了異構(gòu)網(wǎng)絡中資源優(yōu)化管理的關(guān)鍵技術(shù),討論了異構(gòu)網(wǎng)絡中資源優(yōu)化算法的研究現(xiàn)狀,重點分析了異構(gòu)網(wǎng)絡中資源分配算法的特點和面臨的挑戰(zhàn)。(2)提出了兩種基于遺傳運算的資源分配算法。第一種算法以最大化資源利用率,同時滿足不同業(yè)務的QoS要求為目標,考慮到不同無線接入技術(shù)(RATs, Radio Access Technologies)對業(yè)務的支持能力不同;第二種算法引入了業(yè)務優(yōu)先級機制,以最大化網(wǎng)絡效用和系統(tǒng)吞吐量為目標。仿真結(jié)果表明,考慮業(yè)務優(yōu)先級后,資源分配算法不僅提高了資源利用率,也降低了業(yè)務阻塞率。并與現(xiàn)有的資源分配算法進行了比較,仿真結(jié)果表明,所提出的基于遺傳運算的資源分配算法的性能更好。(3)為了解決基于遺傳運算的資源分配算法的早熟收斂問題,提出了異構(gòu)網(wǎng)絡中基于蟻群優(yōu)化的資源分配算法,該算法主要是利用局部正反饋信息進行搜索,能避免算法陷入局部最優(yōu)解。仿真結(jié)果表明,基于蟻群優(yōu)化的資源分配算法比基于遺傳運算的資源分配算法求精確解效率高,但收斂速度較慢。(4)提出了異構(gòu)網(wǎng)絡中基于混合優(yōu)化的資源分配算法。算法前期利用遺傳算法快速全局搜索能力得到資源分配的初次結(jié)果,然后將其求得的結(jié)果轉(zhuǎn)化為蟻群算法的初始信息素分布,后期利用蟻群算法的正反饋、并行性搜索得到全局最優(yōu)解。仿真結(jié)果表明,所提出的基于混合優(yōu)化的資源分配算法比基于蟻群優(yōu)化的資源分配算法搜索速度快,比基于遺傳運算的資源分配算法求精確解效率高。(5)給出本學位論文研究工作的總結(jié),并對下一步的研究給出展望。
【關(guān)鍵詞】:異構(gòu)網(wǎng)絡 資源利用率 服務質(zhì)量 資源分配 遺傳理論
【學位授予單位】:東南大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:TN92;TP18
【目錄】:
- 摘要5-6
- ABSTRACT6-11
- 縮略語11-13
- 第1章 緒論13-17
- 1.1 課題背景及意義13-15
- 1.2 研究內(nèi)容及章節(jié)安排15-17
- 1.2.1 主要研究內(nèi)容15
- 1.2.2 論文章節(jié)安排15-17
- 第2章 異構(gòu)網(wǎng)絡資源優(yōu)化管理關(guān)鍵技術(shù)17-29
- 2.1 異構(gòu)網(wǎng)絡融合發(fā)展及關(guān)鍵技術(shù)概述17-21
- 2.1.1 異構(gòu)網(wǎng)絡融合發(fā)展概述17-18
- 2.1.2 異構(gòu)網(wǎng)絡融合關(guān)鍵技術(shù)18-21
- 2.2 異構(gòu)網(wǎng)絡資源優(yōu)化算法研究現(xiàn)狀及分析21-22
- 2.2.1 資源調(diào)度算法21
- 2.2.2 接納控制算法21-22
- 2.2.3 資源分配算法22
- 2.3 異構(gòu)網(wǎng)絡中的資源分配算法研究22-27
- 2.3.1 異構(gòu)網(wǎng)絡中資源分配的特點22-25
- 2.3.2 異構(gòu)網(wǎng)絡中資源分配算法的研究現(xiàn)狀和挑戰(zhàn)25-27
- 2.4 本章小結(jié)27-29
- 第3章 異構(gòu)網(wǎng)絡中基于遺傳運算的資源分配算法29-47
- 3.1 背景介紹29-33
- 3.1.1 遺傳算法概述29-30
- 3.1.2 遺傳算法的基本原理30-33
- 3.2 異構(gòu)網(wǎng)絡系統(tǒng)模型33-34
- 3.3 異構(gòu)網(wǎng)絡中基于遺傳運算的資源分配算法34-39
- 3.3.1 基于業(yè)務的資源分配算法(TRAA)34-37
- 3.3.2 基于網(wǎng)絡效用的資源分配算法(URAA)37-39
- 3.4 仿真與分析39-45
- 3.4.1 仿真場景與參數(shù)設置39-40
- 3.4.2 仿真結(jié)果與分析40-45
- 3.5 本章小結(jié)45-47
- 第4章 異構(gòu)網(wǎng)絡中基于蟻群優(yōu)化的資源分配算法47-57
- 4.1 背景介紹47-49
- 4.1.1 蟻群算法概述47
- 4.1.2 蟻群算法基本原理47-49
- 4.2 基于蟻群優(yōu)化的資源分配算法49-53
- 4.2.1 蟻群優(yōu)化模型50-51
- 4.2.2 蟻群優(yōu)化求解資源分配問題51-53
- 4.3 仿真與分析53-56
- 4.3.1 仿真場景與參數(shù)設置53
- 4.3.2 仿真結(jié)果與分析53-56
- 4.4 本章小結(jié)56-57
- 第5章 異構(gòu)網(wǎng)絡中基于混合優(yōu)化的資源分配算法57-67
- 5.1 混合優(yōu)化算法的基本思想57-60
- 5.1.1 混合優(yōu)化算法的發(fā)展與研究現(xiàn)狀57-58
- 5.1.2 混合優(yōu)化算法的基本框架58-60
- 5.2 混合優(yōu)化算法的實現(xiàn)60-61
- 5.2.1 基于遺傳算法的資源初次分配60-61
- 5.2.2 基于蟻群算法的資源再分配61
- 5.3 仿真與分析61-65
- 5.3.1 仿真場景與參數(shù)設置61-62
- 5.3.2 仿真結(jié)果與分析62-65
- 5.4 本章小結(jié)65-67
- 第6章 總結(jié)和展望67-69
- 6.1 研究工作總結(jié)67
- 6.2 研究展望67-69
- 致謝69-70
- 參考文獻70-75
- 攻讀碩士學位期間的研究成果75
- 1 學術(shù)論文75
- 2 專利(執(zhí)筆)75
- 3 參與的科研項目75
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前2條
1 袁東輝;劉大有;申世群;;基于蟻群—遺傳算法的改進多目標數(shù)據(jù)關(guān)聯(lián)方法[J];通信學報;2011年06期
2 趙義武;牛慶銀;王憲成;;遺傳算法與蟻群算法的融合研究[J];科學技術(shù)與工程;2010年16期
,本文編號:929673
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/929673.html
最近更新
教材專著