基于混合蚁群算法的多约束QoS多播路由算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:huoshengxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络通信技术的飞速发展,多播路由的通信方式受到普遍重视。但当前多播路由算法的研究大多针对无约束多播路由问题和时延受限多播路由问题,在应用中缺乏典型性和实效性。本文将融合蚁群算法和遗传算法思想的混合蚁群算法应用到多约束QoS多播路由算法中,利用蚁群算法自适应性强、遗传算法收敛性高等特点,为解决QoS多播路由问题寻找新的途径。本文介绍了QoS多播路由的概念,叙述了QoS的保证策略和路由策略,构建了多播路由算法的数学模型和网络模型,研究了QoS多播路由算法的现状,并在Prim算法、KMB算法等实用多播路由算法的基础上,提出了一种改进的Dijkstra算法;不仅算法的运行效率有所提高,而且可获得良好的运行结果,在网络通信及应急道路选取等方面具有实际的意义。研究了蚁群算法和遗传算法的基本思想,基于两种算法的优势互补,提出了一种改进的混合蚁群算法,解决了基本蚁群算法收敛速度慢的问题。通过与基本蚁群算法及遗传算法的比较,证明该算法具有较好的收敛性和寻优性。在此算法的思想上,结合QoS多播路由算法,提出了一种基于混合蚁群算法的多约束QoS多播路由算法,不仅可以满足网络多约束的需要,而且真正做到了与单播协议无关。此外该算法还具有复杂度低、自适应强、无回路等优点。经过仿真验证,和传统的QoS多播路由算法相比,本文算法在加入成功率和自适应性方面有很大提高。在后续工作中,将进一步研究降低路由开销和在较小网络中算法的复杂度等问题。
其他文献
过去医学影像诊断简单地从采集到的二维图像中观察病人病灶位置,由于其不能建立立体性的观察,往往带有医生的主观判断,将病人的健康甚至生命寄托在医生的临床经验上来,是不科学、
上个世纪八十年代,电子邮件开始在全球范围内广泛使用。其快捷、方便、廉价的特点,受到了广大网民的喜爱。伴随着互联网的大规模普及,电子邮件逐渐成为一种常用的通信方式。
随着网络技术的飞速发展,多媒体数据逐渐成为人们获取信息的重要来源,人们可以轻松地从网络上获取各种各样的多媒体信息。与此同时大量诸如非法复制、伪造、篡改等侵犯多媒体
传统的工作流模型往往只注重活动以及活动之间的关系,而忽略了活动的主体角色和角色之间的交互关系。而对于流程重组主要集中在理论和优化算法研究方面,缺乏理论与实践相结合的
由于网格环境的开放性,使得它不论是进行并行计算,还是进行信息的共享与互操作,都会面临各种各样的安全问题。同时,网格的跨管理域、异构和网格资源的广域分布性、动态性、异
对称密码算法专用描述语言(Special Description Language for the Symmetric Cryptographic Algorithm, SDLSCA)主要应用于密码学这一特定领域,是为了方便密码学专家描述密
科学和工程应用领域中的很多问题都可以通过数学建模转化为函数优化问题(Function Optimization Problems, FOPs),因而对函数优化问题的研究具有十分重要的理论和实际意义。免
随着Internet的快速发展与普及,如何在开放、动态、难控的网络环境下实现各类资源的共享和集成已经成为计算机软件技术面临的重大挑战之一,流程建模技术也受到更为广泛的关注。
随着互联网的发展和智能终端的普及,短信、微博、微信等现代信息传播手段被广泛应用,它们都具有使用便捷、传播快速等优点。相对而言,短信对受众的年龄与知识水平、移动终端
进入21世纪以来,各类网站社会性网络化的倾向明显,越来越多的网站集购物、交友、聊天、论坛和博客于一体,为用户提供全方位的服务。作为个性化服务的一种方式,个性化推荐系统能够