本文選題：多播路由　切入點：云　出處：《遼寧科技大學》2014年碩士論文　論文類型：學位論文

【摘要】：隨著信息時代的高速發(fā)展，網(wǎng)絡生活已經(jīng)完全融入到人們的日常生活中，那么在適應這種生活模式的同時，人們也在尋求更加舒適的體驗和享受，QoS作為一種衡量標準應運而生。對于在QoS基礎上尋求使用最小花費來獲取最大的網(wǎng)絡資源已經(jīng)成為網(wǎng)絡研究的一個重大方向。本文針對蟻群算法自身的缺陷，在分析了蟻群算法在解決路由問題中存在的路由選擇時間長，全局收斂能力差和容易陷入局部最優(yōu)等問題，對原有的基本蟻群算法使用云模型進行優(yōu)化，提高了算法效率。 論文采用QoS多播路由模型進行模擬，在論文中間部分還對其相關知識進行敘述，主要包括多播相關技術、QoS約束，QoS算法的現(xiàn)狀等。論文采用無線路由來構建多播路由算法的數(shù)學模型，結合蟻群算法和云模型來優(yōu)化網(wǎng)絡開銷，通過最后的數(shù)據(jù)驗證，從而得出算法在理論上的可行性。 由于螞蟻群體的正反饋機制，導致算法容易陷入局部最優(yōu)，論文改進了信息素揮發(fā)策略，，使用云模型作動態(tài)自適應規(guī)劃，動態(tài)地調(diào)整局部信息素更新策略，提高了算法的有效性。在整體信息素更新策略上采用最新的最優(yōu)最差路徑更新規(guī)則，提高了算法的全局收斂性。仿真結果表明：CACA(云蟻群算法)在解決路由問題上是有效的，和傳統(tǒng)的QoS多播路由算法相比在收斂性、收斂速度上都有很大的提高，代價樹也得到優(yōu)化。
[Abstract]:With the rapid development of the information age, network life has been fully integrated into people's daily life, so while adapting to this mode of life, People are also looking for more comfortable experience and enjoyment of QoS as a standard of measurement. Seeking to use minimum cost to obtain the largest network resources based on QoS has become a major direction of network research. In this paper, aiming at the defects of ant colony algorithm, In this paper, the problems of long routing time, poor global convergence and easy to fall into local optimization are analyzed. The cloud model is used to optimize the original basic ant colony algorithm, and the efficiency of the algorithm is improved. In this paper, the QoS multicast routing model is used to simulate, and the related knowledge is described in the middle of the paper. This paper uses wireless routing to construct the mathematical model of multicast routing algorithm, combines ant colony algorithm and cloud model to optimize the network overhead, and finally verifies the data. The theoretical feasibility of the algorithm is obtained. Due to the positive feedback mechanism of ant population, the algorithm is easy to fall into local optimum. In this paper, the pheromone volatilization strategy is improved, the cloud model is used for dynamic adaptive programming, and the local pheromone updating strategy is dynamically adjusted. The global convergence of the algorithm is improved by adopting the latest optimal worst path updating rules in the overall pheromone updating strategy. The simulation results show that the cloud ant colony algorithm (CACA) is effective in solving routing problems. Compared with the traditional QoS multicast routing algorithm, the convergence rate and the cost tree are improved greatly.
【學位授予單位】：遼寧科技大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前6條

1 周彬;;基于云模型的關聯(lián)規(guī)則的提取算法[J];華北航天工業(yè)學院學報;2006年03期

2 陸建江,錢祖平,宋自林;正態(tài)云關聯(lián)規(guī)則在預測中的應用[J];計算機研究與發(fā)展;2000年11期

3 楊朝暉,李德毅;二維云模型及其在預測中的應用[J];計算機學報;1998年11期

4 李建鋒;彭艦;;云計算環(huán)境下基于改進遺傳算法的任務調(diào)度算法[J];計算機應用;2011年01期

5 李德毅,劉常昱,杜瀊,韓旭;不確定性人工智能[J];軟件學報;2004年11期

6 謝四江;馮雁;;淺析云計算與信息安全[J];北京電子科技學院學報;2008年04期

本文編號：1649034