基于蚁群优化算法的数据包路由技术研究

来源 :长春理工大学 | 被引量 : 0次 | 上传用户:abcttf2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着当前网络所要处理的实时业务的不断增多,网络能够提供的服务质量问题越来越多地受到人们的关注。路由问题作为网络数据传输的重要方面,它性能的好坏直接关系到整个网络的性能。对于包含延迟、延迟抖动、带宽、丢包率和最小花费等约束条件在内的服务质量(QoS)路由问题的研究逐渐成为网络技术研究领域需要探索的主要方向。目前,对于QoS路由问题主要采用如蚁群算法等的启发式算法进行求解。蚁群算法以其优良的适应性,较强的可移植性,本质并行性,易于与其它算法结合等优点在解决各种复杂的NP完全问题方面挥发了重要作用。论文通过对基本蚁群算法的深入研究,提出了一种改进的动态自适应蚁群算法(DAAO),并对如何应用它来解决QoS组播路由问题做出了详尽的分析和设计,最后通过将真实的网络拓扑结构抽象成无向带权连通图,对问题的求解过程进行了仿真。仿真结果表明该算法能够正确、有效的求解QoS路由问题。
其他文献
多种物品联合补充库存策略指对从同一供应商订购的多种物品进行联合订购决策,补充库存,以减少年总订购次数,获得数量折扣,节约库存控制费用,降低物品成本的一种库存控制策略。当一
视频监控作为现代城市的一种社会事务管理手段,在生活中得到了广泛地运用。传统的监控模式存在许多弊端,因此监控中的智能视频分析技术仍然有很大的进步空间。在智能视频分析
随着微电子和计算机技术的飞速发展,嵌入式系统被应用到众多领域。嵌入式已经成为整个信息产业中的耀眼明星,所以各大公司也都推出了适合各种应用的处理器来抢占嵌入式芯片市
伴随着信息产业的高速发展,当人们面对海量的数据信息时希望通过对数据进行更深层次的分析,以便挖掘出大量隐藏在数据背后的重要信息。但传统的数据管理方法不但无法发现数据
为了提升多通道设备与Linux系统的数据交互能力,本文设计并实现一种基于PCIExpress总线和DMA Ringbuffer模型的多通道设备驱动。本文分析了PCI Express总线设备DMA传输的最大
二十世纪90年代,CAD技术正从以实体造型为核心的“几何CAD”向以语义特征造型为中心的“应用CAD”发展。作为CAD系统的重要部分,约束求解技术得到越来越多的重视,提出了各种
随着我国经济的快速发展,国内的汽车拥有量也在飞速增加,对于每个家庭来说,拥有一辆汽车已经不是难事。但同时,交通事故也随着汽车的增加而增加,对国家、社会以及每一个家庭来说都
面对当代企业运作的金科玉律“利润最大化,成本最小化”,软件开发对生命周期的要求越来越高。在大规模金融系统再造中,迭代模型成为很多开发团队的首选模式。然后对于金融遗
随着医学影像诊断技术的逐渐成熟,大量的医学图像数据随之产生。怎样对大量的图像数据进行管理并合理的应用于临床诊断过程中,是医学领域面对的主要难题之一。在这这种情况下
近年来,多目标优化方法已被广泛运用到工程、科学研究等各个领域。这类方法最终的目的是为了获得均匀分布在整个Pareto前沿面上的一组最优解。然而,在实际的多目标优化工程问