群智能优化算法在QoS网络路由优化中的应用

被引量 : 0次 | 上传用户:lingling111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机通信技术的迅速发展,用户对网络传输的实时性要求与日俱增。Internet网采用TCP/IP协议在网络层进行会话,成功解决了各种不同网络之间的互联问题。但是它所提供的服务仅适用于数据传输,对传输多媒体业务存在不足。QoS(Quality of Service)技术是解决多媒体业务传输的有效途径。目前IP网的服务质量(IPQoS)已经被列为下一代Internet网的重要研究课题。网络路由成为目前的研究热点。QoS网络路由是一个多约束的组合优化问题,被证明是NP-难问题。QoS网络路由问题一般是指在同时满足多个约束限制的条件下,搜索从业务要求的路由源节点到目的节点的最佳路径。QoS网络路由选择的优劣,直接影响着计算机网络的传输速度及用户获取网络信息的实时性。因此,对QoS网络路由的研究成为了有关领域的研究重点。群智能优化算法是模拟群居生物的生活习性而提出的一系列搜索寻优算法,近年来,相继提出的群智能优化算法有蚁群算法、粒子群算法、人工鱼群算法等。该类算法由于其思想简单,易于实现,且对优化函数没有特殊的要求而得到国内外有关专家的普遍关注。本文正是基于QoS网络路由优化问题的特征及研究的必要性和智能优化算法解决组合优化问题的可行性,重点研究了智能优化算法在QoS网络路由优化中的应用。本文首先分析了课题的研究意义及其国内外的研究现状,介绍了目前解决QoS网络路由问题中出现的不足以及群智能优化算法的发展现状,然后分别介绍了三种智能优化算法在TSP问题及QoS网络路由问题中的解决方法:其次分别使用三种算法进行仿真实验来解决TSP问题。文中采用标准测试库中的数据,做了大量的仿真实验,分析了实验结果。并且使用了混沌蚁群算法及改进信息素更新规则的蚁群算法、人工鱼群算法和新颖的智能水滴算法,其中详细设计了算法的编码、目标函数、解空间的构造,还有多次改变蚁群算法中的参数进行对比实验。最后在三种智能优化算法已成功解决TSP的基础,重点设计了该类算法在QoS网络路由优化选择中的应用。文中对计算机网络使用无向图进行建模,分别介绍了三种智能优化算法的应用设计方法,包括编码的设计,目标函数的确定,解空间的构造及仿真实验的实现及其结果分析,同时还使用了两种改进的蚁群算法,对参数做合理的选择调整后进行对比实验,均得到了较为理想的结果。
其他文献
雷达干扰技术和抗干扰技术是一对相互矛盾的主体,现代雷达大多采用了匹配接收技术和相关处理技术,使得传统的干扰方式很难收到较好的干扰效果。目前干扰研究的热点是基于数字
本论文是对当代艺术家介入品牌宣传的现象的分析,其目的是揭示:品牌设计使用当代艺术进行宣传的目的,指出此行为有益于改变商业形象、强化传播力量。当代艺术与品牌宣传的相
在经济全球化和世界政治格局多极化趋势不断发展,改革开放和社会主义现代化建设不断深入的今天,我国思想政治教育的环境、任务、内容、主体、渠道、方法和对象等都发生了很大
国家实施积极的财政政策和西部大开发战略以来,新疆国民经济快速增长,人民生活水平不断提高,为新疆公路交通的发展创造了难得的历史机遇。特别是“十一五”期间,新疆交通厅抓
直营连锁作为一种先进的经营模式,已经成为现代商业经营领域中占据主要地位的经营形式。目前我国直营连锁业持续稳定向前发展,规模不断扩大,并在国民经济中发挥着越来越重要
九寨沟景区是我国著名风景区,是世界自然遗产,景区内风景优美,生物资源丰富,极具旅游价值和科研价值。但随着近年游客的增多,景区面临着极大的环境压力与生态压力,传统的环境监测方
本科生是知识层次较高的社会群体,本科生的公民意识高低将影响整个国民素质的提高,因此必须重视本科生的公民意识。但是,由于受文化因素、经济因素、政治因素及其自身因素等
目的:本课题通过临床调查,对类风湿关节炎(Rheumatoid arthritis, RA)与中医证型的关系进行研究,探索RA在临床中医证型分布的特点,以期指导临床辨证施治,以便更有效地选择防治
铝及其合金在阳极氧化处理后表面可得到多孔氧化膜,其硬度高、耐蚀性和绝缘性好、耐高温、具有较高的化学稳定性。由于氧化膜多孔,所以具有很好的吸附性,可以作为涂装的底膜,
民以食为天,食以安为先。食品是人类赖以生存和发展的物质基础,食品质量安全直接关系到人体健康和生命安全,关系到经济发展和社会稳定。食品质量安全已经成为一个全球性的重