基于改进的混沌萤火虫算法的网络路由优化

发布时间：2018-03-03 03:33

本文选题：网络优化　切入点：状态感知　出处：《郑州大学》2017年硕士论文　论文类型：学位论文

【摘要】：随着Internet技术不断的发展,网络趋于复杂化,网络业务朝着多样化的方向发展,人们对网络服务质量(QoS)的要求也越来越高。利用控制理论及其优化理论的方法来实现网络优化,对保障网络端到端的服务质量(QoS),提高网络供应商的服务性能,最大化地利用网络资源,具有极其重要的意义。本文针对萤火虫算法中存在的缺陷,给出了相应的改进策略,并将改进后的算法应用到网络路由优化中,提升了网络的服务质量,保障了网络用户的需求。本文的主要内容如下:(1)对网络优化控制的研究意义和国内外的研究现状进行了介绍。在此基础上,对网络路由优化以及网络状态参数感知方法和选取指标等问题进行了分析,为进一步研究网络路由优化提供了基础。(2)针对萤火虫算法中,收敛速度过慢,容易出现早熟的现象,陷入局部最优的缺陷,本文给出了混沌的改进策略,使得算法能有良好的初始位置,在算法的更新迭代过程中,对算法中最优个体进行高斯扰动,增加了算法中种群的多样性,同时还实施了动态的变步长因子的改进。通过仿真实验,验证了改进的混沌萤火虫算法能减少算法的搜索时间,提升算法的收敛速度,能够获得较全局的优化结果。(3)以改进的混沌萤火虫算法进行网络路由的优化,建立网络QoS路由优化的数学模型,并且选取网络QoS的约束参数,结合萤火虫算法的特点,以网络通信费用的倒数建立目标函数。通过仿真实验,验证了改进的算法可较好地实现网络路由的优化,所提出的算法有效、可行。
[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.
【学位授予单位】：郑州大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18;TP393.0

【相似文献】