基于禁忌遗传优化的网络拥塞控制研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:nicoljoe001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近二十年来,在Internet的发展过程中,网络拥塞已成为制约网络发展和应用的瓶颈。在Internet中实施拥塞控制是其它服务质量(QoS)机制正常工作的前提,也是优化网络性能、保证网络鲁棒性的重要手段。因此对网络拥塞控制的研究具有重要的意义。计算机网络是一个非常复杂的系统,应用优化理论可以有效地解决网络拥塞问题,达到拥塞预防与控制的目的。本论文对基于禁忌遗传优化的网络拥塞控制方法进行了研究,所做的主要工作有:1.在对网络拥塞控制、网络路由及其服务质量进行综述与分析的基础上,提出了利用禁忌遗传优化算法解决网络拥塞控制的思想,并将网络仿真软件NS2用于网络建模、网络拥塞控制的仿真研究中,取得了较好的效果;2.对网络拓扑模型进行了分析和研究,在对QoS及QoS路由分析的基础上,给出了QoS路由优化数学模型,为进行网络路由优化、网络拥塞的预防和控制提供了条件;3.将禁忌搜索(TS)和遗传算法(GA)相结合,给出了禁忌遗传优化算法。该算法首先用GA进行全局搜索,使个体比较稳定地分布在解空间的大部分区域,待收敛到一定程度后再用TS进行局部搜索,这样既克服了遗传算法爬山能力差的弱点,也可为禁忌搜索找到较好的初始点,减少了调用禁忌搜索的次数,从而加快了收敛速度,提高了解的质量。通过仿真表明了该优化算法的有效性和可靠性;4.提出了一种以网络资源消耗最小化和网络负载均衡分布为目标函数的多约束QoS路由优化问题,建立了基于禁忌遗传优化的网络拥塞控制算法,给出了算法实现及其仿真,并进行了性能分析。仿真结果表明该优化算法可实现网络拥塞控制,提高网络性能,达到拥塞预防的目的。
其他文献
学科档案在医院学科建设中有着重要的地位、作用和影响,加强学科档案管理,一直是医院领导与相关部门人员最关心的问题之一,学科建设是我国医院建设和发展的根本,搞好学科档案
随着经济建设的迅猛发展,众多工程项目的大力兴建,实时有效的监测便成为保证工程安全的关键因素之一。安全监测是利用传感器对诸如压力、温度等特征参数进行测量。目前,在实际运
[摘 要]说明性文章在语文教材中是比较常见、实用的文体,在社会中得到了越来越广泛的应用。因此,说明性文章的教学是不可忽视的。教师可以根据说明性文章的文体特点,从提炼文字,知晓要点;品析词句,掌握方法;比较鉴别,感悟表达这三个方面入手,教给学生说明性文章的阅读策略。  [关键词]说明性文章;知晓要点;掌握方法;感悟表达  [中图分类号]G623  [文献标识码]A  [文章编号]2095-3712(
[摘 要]语文和德育关系紧密,在语文教学中渗透德育是对学生进行思想教育的良好途径。主要可以从以下几个方面进行尝试:一是课前深入挖掘,抓住语文教学内容中的德育信息,做到有的放矢,重点渗透;二是课堂上让学生充分理解并感受课文情感,具体渗透;三是课后让学生进一步体会,深入渗透;四是教师自身要树立良好的榜样,言传身教,潜移默化地渗透。  [关键词]语文;德育;渗透;教育  [中图分类号]G416  [文献
随着信息技术的不断发展,很多医院都已经利用互联网来管理患者的电子病历档案,医院在不断地推进电子病历档案信息化建设.然而医院档案的信息化管理建设的质量会受到很多方面
[摘 要]数学教师应不断地共同探讨教法,在数学教学中培养学生解决实际问题的能力。教师可把生活中的事例引入课堂,使数学知识生活化;不失时机,帮学生创造机会进行课外实践;在课堂中加强动手操作,培养学生能力。  [关键词]数学;生活;实际问题;能力培养  [中图分类号]G622  [文献标识码]A  [文章编号]2095-3712(2013)14-0061-02  [作者简介]张敬芬(1964—),女,
本文主要针对大数据时代下个人信息安全的现状进行浅析,梳理个人信息泄露的途径、原因及危害,并从多方面探讨有效应对这些问题的安全防护措施,以期共同维护个人信息安全.
在当前社会快速发展中以及人们的生活学习中,计算机技术产生重要影响,得到了较为广泛的应用,很大程度上改变了人们的生活方式和学习方式,甚至对社会的发展产生着重要促进意义