NP-完全問(wèn)題遺傳算法蟻群算法Qos論文

1、基于遺傳蟻群算法的Qos路由多約束問(wèn)題研究【摘要】 隨著Internet的產(chǎn)生以及發(fā)展的迅猛,視頻會(huì)議,視頻點(diǎn)播和遠(yuǎn)程視頻教學(xué)等系統(tǒng)以實(shí)時(shí)多媒體應(yīng)用大量涌現(xiàn),它們有一個(gè)共性:即需將信息從源節(jié)點(diǎn)安全且完整高效地傳輸?shù)侥康墓?jié)點(diǎn)。特別是在對(duì)待諸如文件傳輸?shù)腇TP或需要傳輸圖象文件的HTTP等業(yè)務(wù)時(shí),信息傳輸?shù)耐暾院透咝燥@得極為敏感。為保證這類業(yè)務(wù)要求,信息數(shù)據(jù)在傳輸過(guò)程中就必須滿足一些參數(shù)的特定要求,這就涉及到網(wǎng)絡(luò)中的Qos(Quality of service)約束問(wèn)題。在解決Qos約束問(wèn)題中,由于其實(shí)一個(gè)NP完全問(wèn)題,即是一個(gè)多項(xiàng)式復(fù)雜程度的非確定性問(wèn)題,而傳統(tǒng)的Internet路由協(xié)議,例

2、如開(kāi)放最短路徑優(yōu)先協(xié)議(OSPF)和路由信息協(xié)議(RIP)僅僅只提供一條最短的路徑,它是在某個(gè)特征值的情況下提供“盡力而為”的服務(wù),其本質(zhì)并不能提供對(duì)Qos的保證。這些傳統(tǒng)的算法有的由于計(jì)算復(fù)雜度較高,導(dǎo)致解決問(wèn)題的效率偏低,有的算法因?yàn)橹粡钠婵紤],其擴(kuò)展性較差,很難應(yīng)用到大型群組的網(wǎng)絡(luò)。而我們需要提供的是滿足多個(gè)約束條件且相比傳統(tǒng)路由算法優(yōu)化的的路由算法,即滿足時(shí)延,帶寬,抖動(dòng),傳輸成功率,費(fèi)用等約束條件。本文提出了一種新的路由選路算法遺傳蟻. 更多還原【Abstract】 Along with the development of the Internet ,Video vod

3、 and remote video teaching system appeared in large numbers. They have one thing in common :they must pass the information from the source node to the destination node completely and efficiently,Especially in treating such as file transfer FTP or HTTP business which needs highly sensitive。To ensure

4、these requirements,information data must meet some special parameters during the transmission process,it involves Qos constraint problems。Qos probl. 更多還原 【關(guān)鍵詞】 NP-完全問(wèn)題； 遺傳算法； 蟻群算法； Qos； 【Key words】 NP-Complete problem； GA_algorithm； ACO_algorithm； Qos； 【索購(gòu)碩士論文全文】Q聯(lián)系Q：138113721 139938848 即付即發(fā)目錄摘

5、要 4-5 ABSTRACT 5 第1章 引言 9-14 1.1 選題的背景和意義 9-11 1.2 國(guó)內(nèi)外研究現(xiàn)狀 11-12 1.3 主要研究?jī)?nèi)容 12 1.4 論文結(jié)構(gòu) 12-14 第2章 QOS路由概述 14-26 2.1 QOS概述 14-16 QOS 提出產(chǎn)生的背景 14-15 QOS 常用參數(shù) 15-16 2.2 QOS路由策略及選擇方法 16-20 QOS 路由策略 16-17 QOS 路由選擇方法 17-20 2.3 QOS路由算法 20-25 QOS 路由算法簡(jiǎn)介 20 QOS 路由算法度量標(biāo)準(zhǔn) 20-21 QOS 路由算法設(shè)計(jì)目標(biāo) 21-22 QOS 路由問(wèn)題 22 QO

6、S 路由算法實(shí)現(xiàn)要素 22-23 QOS 路由多約束問(wèn)題數(shù)學(xué)模型 23-25 2.4 本章小結(jié) 25-26 第3章 QOS多約束條件的路由算法 26-39 3.1 路由算法產(chǎn)生背景介紹 26 3.2 簡(jiǎn)單的多約束條件的 QOS 路由算法 26-28 算法簡(jiǎn)介 26-27 SMM-LS 算法 27-28 3.3 生物啟發(fā)式算法 28-30 遺傳算法 28-29 神經(jīng)網(wǎng)絡(luò)的路由算法 29-30 模糊系統(tǒng) 30 3.4 群體智能優(yōu)化算法 30-33 群體智能簡(jiǎn)介 30-31 群體智能的基本特性 31-33 3.5 典型群體智能算法 33-38 蟻群算法 33-35 粒子群算法 35-38 3.6 本章小結(jié) 38-39 第4章 遺傳算法和蟻群算法的動(dòng)態(tài)融合 39-47 4.1 方案設(shè)計(jì)思想及總體框架 39-40 4.2 遺傳蟻群算法中遺傳算法規(guī)則 40-42 遺傳算法部分算法思想 40-41 遺傳算法部分具體實(shí)現(xiàn) 41-42 4.3 遺傳算法與蟻群算法動(dòng)態(tài)融合 42-43 4.4 遺傳蟻群算法中蟻群算法規(guī)則 43-46 蟻群算法部分算法思想 43-45 遺傳算法部分具體實(shí)現(xiàn) 45-46 4.5 本章小結(jié) 46-47 第5章 基于遺傳蟻群算法的 QOS 路由優(yōu)化仿真實(shí)驗(yàn) 47-53 5.1 NS 簡(jiǎn)介