基于改進(jìn)的混沌螢火蟲算法的網(wǎng)絡(luò)路由優(yōu)化
發(fā)布時間:2018-03-03 03:33
本文選題:網(wǎng)絡(luò)優(yōu)化 切入點:狀態(tài)感知 出處:《鄭州大學(xué)》2017年碩士論文 論文類型:學(xué)位論文
【摘要】:隨著Internet技術(shù)不斷的發(fā)展,網(wǎng)絡(luò)趨于復(fù)雜化,網(wǎng)絡(luò)業(yè)務(wù)朝著多樣化的方向發(fā)展,人們對網(wǎng)絡(luò)服務(wù)質(zhì)量(QoS)的要求也越來越高。利用控制理論及其優(yōu)化理論的方法來實現(xiàn)網(wǎng)絡(luò)優(yōu)化,對保障網(wǎng)絡(luò)端到端的服務(wù)質(zhì)量(QoS),提高網(wǎng)絡(luò)供應(yīng)商的服務(wù)性能,最大化地利用網(wǎng)絡(luò)資源,具有極其重要的意義。本文針對螢火蟲算法中存在的缺陷,給出了相應(yīng)的改進(jìn)策略,并將改進(jìn)后的算法應(yīng)用到網(wǎng)絡(luò)路由優(yōu)化中,提升了網(wǎng)絡(luò)的服務(wù)質(zhì)量,保障了網(wǎng)絡(luò)用戶的需求。本文的主要內(nèi)容如下:(1)對網(wǎng)絡(luò)優(yōu)化控制的研究意義和國內(nèi)外的研究現(xiàn)狀進(jìn)行了介紹。在此基礎(chǔ)上,對網(wǎng)絡(luò)路由優(yōu)化以及網(wǎng)絡(luò)狀態(tài)參數(shù)感知方法和選取指標(biāo)等問題進(jìn)行了分析,為進(jìn)一步研究網(wǎng)絡(luò)路由優(yōu)化提供了基礎(chǔ)。(2)針對螢火蟲算法中,收斂速度過慢,容易出現(xiàn)早熟的現(xiàn)象,陷入局部最優(yōu)的缺陷,本文給出了混沌的改進(jìn)策略,使得算法能有良好的初始位置,在算法的更新迭代過程中,對算法中最優(yōu)個體進(jìn)行高斯擾動,增加了算法中種群的多樣性,同時還實施了動態(tài)的變步長因子的改進(jìn)。通過仿真實驗,驗證了改進(jìn)的混沌螢火蟲算法能減少算法的搜索時間,提升算法的收斂速度,能夠獲得較全局的優(yōu)化結(jié)果。(3)以改進(jìn)的混沌螢火蟲算法進(jìn)行網(wǎng)絡(luò)路由的優(yōu)化,建立網(wǎng)絡(luò)QoS路由優(yōu)化的數(shù)學(xué)模型,并且選取網(wǎng)絡(luò)QoS的約束參數(shù),結(jié)合螢火蟲算法的特點,以網(wǎng)絡(luò)通信費用的倒數(shù)建立目標(biāo)函數(shù)。通過仿真實驗,驗證了改進(jìn)的算法可較好地實現(xiàn)網(wǎng)絡(luò)路由的優(yōu)化,所提出的算法有效、可行。
[Abstract]:With the continuous development of Internet technology, the network becomes more and more complicated, and the network services develop in the direction of diversification, and the demand for the quality of service (QoS) of the network becomes higher and higher. The control theory and the optimization theory are used to realize the optimization of the network. It is of great significance to guarantee the QoS of network end-to-end service, to improve the service performance of network providers and to maximize the utilization of network resources. In this paper, the corresponding improvement strategies are proposed for the shortcomings of the firefly algorithm. And the improved algorithm is applied to the network routing optimization to improve the quality of service of the network. The main contents of this paper are as follows: 1) the research significance of network optimization control and the current research situation at home and abroad are introduced. This paper analyzes the problems of network routing optimization, network state parameter perception method and selection index, which provides a basis for further research on network routing optimization.) in the firefly algorithm, the convergence speed is too slow and the precocity is easy to occur. In this paper, an improved chaos strategy is proposed to make the algorithm have a good initial position. In the updating iteration process, Gao Si is used to disturb the optimal individual in the algorithm, which increases the diversity of the population in the algorithm. At the same time, the improvement of dynamic variable step size factor is implemented. The simulation results show that the improved chaotic firefly algorithm can reduce the search time of the algorithm and improve the convergence speed of the algorithm. The improved chaotic firefly algorithm is used to optimize the network routing, and the mathematical model of the network QoS routing optimization is established. The constraint parameters of the network QoS are selected and combined with the characteristics of the firefly algorithm. The objective function is established with the countdown of network communication cost. The simulation results show that the improved algorithm can realize the optimization of network routing. The proposed algorithm is effective and feasible.
【學(xué)位授予單位】:鄭州大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2017
【分類號】:TP18;TP393.0
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王東;王碧翠;;一種高效的移動IPv6安全路由優(yōu)化機(jī)制[J];中國新通信;2012年09期
2 朱敏,游志勝,馮子亮;關(guān)于移動IP中路由優(yōu)化的研究[J];四川大學(xué)學(xué)報(自然科學(xué)版);2002年04期
3 裴珂,李建東,郭峰;移動IP路由優(yōu)化性能分析及仿真[J];電子學(xué)報;2002年04期
4 趙春芬,方旭明;移動IP中的路由優(yōu)化技術(shù)[J];通信與信息技術(shù);2003年02期
5 張靜;湯紅波;莫有權(quán);胡捍英;;基于雙向直通隧道機(jī)制的移動IP路由優(yōu)化方法[J];計算機(jī)工程;2006年12期
6 李文佳;田立斌;胡斌杰;;基于雙向直通隧道技術(shù)的移動IP路由優(yōu)化方案[J];現(xiàn)代電子技術(shù);2007年04期
7 朱云鵬;陳卓;;移動IPv6路由優(yōu)化中的安全威脅及解決方案[J];無線電工程;2007年05期
8 蘇偉;張宏科;;一種移動網(wǎng)絡(luò)中的路由優(yōu)化模型[J];電子學(xué)報;2007年07期
9 張愛霞;王U,
本文編號:1559396
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1559396.html
最近更新
教材專著