基于人工免疫遗传的网络路由优化研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:yangjianglong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的日益发展,越来越多的媒体业务对网络服务质量(QoS)提出了更高的要求,而网络拥塞的存在却制约着网络的发展和应用,所以为了保证网络的稳定性和QoS机制的正常工作,采取合理的措施预防和控制网络拥塞发生具有重要的研究意义。   本文对基于人工免疫遗传的网络路由优化算法进行了研究,其工作内容如下:   (1)论文在分析网络拥塞形成的原因和网络拥塞控制机制的基础上,利用路径优化的思想解决网络拥塞控制问题,在对网络拓扑结构和网络性能等各项指标分析的基础上,提出QoS路由优化问题,建立了QoS路由优化数学模型,并对网络仿真平台NS2进行分析,为网络拥塞的预防和控制提供条件。   (2)将遗传算法(GA)和免疫算法(IA)结合起来,给出了人工免疫遗传算法(IGA),即把遗传算法中的交叉和变异算子加入到免疫算法中,这样既保留了遗传算法的搜索特性,又克服了遗传算法局部搜索空间上的效率较差的缺点,避免了未成熟就收敛情况。这种算法提高了适应度较好的个体机率的同时避免了陷入局部最优,在精度和速度方面都得到了提高。仿真表明其将其应用在解决多目标函数问题上的有效性和可靠性。   (3)论文针对QoS多目标优化问题,提出了基于人工免疫遗传的网络优化算法,该算法以资源消耗和负载均衡分布为目标,在路由器数学模型的基础上,满足带宽、延迟、费用等要求,使得资源消耗最少的同时负载均衡分布,从而降低网络拥塞的发生,有效实现了网络路由优化,仿真表明所提出算法具有一定的优越性。
其他文献
RFID(Radio Frequency Identification)是一种利用无线射频通信实现的自动识别技术。近些年来,随着物联网概念的大力推广,RFID技术得到了跨越式的发展,其应用已经扩展到了人们工
CAN总线作为一种广为流行的工业现场总线,伴随着嵌入式技术的飞速发展,CAN总线以灵活的通信方式,数据格式精简,以及完善的纠错机制,使CAN总线的应用已经不再是最初的汽车行业,在仪
  在信息时代里,数据日益成为了一种比较重要的资源,实际的生活生产中,通常会遇到各种各样的情况,可能由于其它的原因,可用的数据比较少,但是人们必须依照已有的数据,对未
风能作为一种清洁无污染的可再生能源,在能源短缺的今天受到了广泛的关注,风机的发展由陆地延伸到海上。相对与陆上风机,海上风机承受的环境载荷更复杂,除了受到风载荷的影响外,还会受到波浪、海流载荷的作用。海上风机主要存在两个问题:一个是成本问题,一个是安全可靠性问题。海上风机的设计目标为:保证机组稳定性的同时,必须尽可能减少成本负担。因此,降低关键部分的疲劳与极限载荷成为海上风电机组设计的关键,它不仅关
目前研究异构多核处理器间的任务调度问题是计算机领域研究的热门课题,对本文提出的基于异构多核处理器间任务调度的研究,实质为首先解决异构处理器间任务合理分配问题,其次解决
无穷Laplace方程涉及变分法、泛函分析、微分几何以及拟线性偏微分方程等重要研究领域。该类方程的研究起源于L∞变分问题,在博弈论、形变、最优传输、图像处理、弹性力学及物
在现代工业控制领域中,我们所接触的被控对象大多数都是稳定的,其实不稳定对象也是普遍存在的。稳定对象的控制策略较为容易,选择合适的控制方法即可达到较好的控制效果。而与
“十二五”规划期间,随着我国航天事业的蓬勃发展,面向载人航天器空间交会对接、月球与深空探测、空间目标识别等不同任务需求的测控设备应运而生,对测控天线的跟踪指向精度、抗
通常情况下,在轨迹优化过程中不仅要处理多个约束条件,而且要满足快速实时性的要求。滚动时域优化和序列二次规划算法在多约束条件下的快速轨迹优化设计中具有优势,本文探讨了它