【摘 要】
:
QoS组播路由问题是一个非线性的组合优化问题,已证明该问题是NP完全问题,传统方法很难求得全局最优解。解决此类问题一般采用启发式算法,启发式算法包括蚁群算法、粒子群算法等
论文部分内容阅读
QoS组播路由问题是一个非线性的组合优化问题,已证明该问题是NP完全问题,传统方法很难求得全局最优解。解决此类问题一般采用启发式算法,启发式算法包括蚁群算法、粒子群算法等。本文首先对蚁群算法、MMAS(最大最小蚁群算法)、粒子群算法进行分析,然后提出了采用蚁群算法与粒子群算法融合来求解包含时延、时延抖动、丢包率、带宽、费用等约束条件在内的QOS组播路由问题。
考虑到蚁群算法中的四个控制参数(α,β,p,q0)的选取与网络本身有关,参数选取不当对蚁群算法的性能有较大的影响,本文将蚁群算法和粒子群算法进行融合,融合策略主要是在蚁群算法寻找最优路径的过程中,采用粒子群算法来训练蚁群算法中的参数,从而提高蚁群算法的优化性能,使得蚁群算法中的参数不必靠人工经验或反复试验选取,而是通过粒子搜索自适应选取。经训练后蚁群算法中四个控制参数(α,β,p,q0)为最优参数组合。
算法分别在8节点和20节点网络模型中进行仿真。分别采用基本蚁群算法和融合算法求解QoS组播路由问题,通过比较结果,表明新的算法具有更好的收敛速度和寻优能力。
其他文献
司机行为识别是人体行为识别的一个应用场景。在行车途中,司机的驾驶行为是否符合安全规范直接关系到全车人的人身安全,所以对司机进行视频监控是一项重要的安防措施。传统的
CRM(customer Relationship Management:客户关系管理)既是一种以客户为中心为核心思想的企业经营管理模式,同时也是一种先进技术的集成系统,通过对面向客户的各个领域实现业务
随着现代社会对信息安全要求的不断提高,利用生物特征进行快速而准确的身份识别越来越受到人们的重视。静脉识别技术是一种新兴的非接触式红外生物特征识别技术,它不但识别率
随着Internet技术在全球范围的飞速发展,OSPF已经成为目前Internet广域网和Intranet企业网采用最多、应用最广泛的路由协议之一。OSPF是一种典型的链路状态路由协议,运行OSPF
人脸识别技术是利用计算机分析人脸图像,提取有效的识别信息来辨别身份的一门技术,具有重要的学术价值与广阔的应用前景。本文重点研究了利用主成分分析(Principal Component
现今许多高校在信息化过程中缺乏一个整体规划,导致企业内出现大量的信息孤岛和业务流程孤岛,不能有效地共享信息,更不能实现业务流程的协作和自动化,于是企业应用集成(EAI)
GSM网络的场强覆盖及容量是其网络质量的重要衡量标准,对场强覆盖和容量的优化能够有效提高GSM网络的性能。场强覆盖分析能够反映小区无线信号的覆盖情况,是网络优化人员调整
近年来,随着机动车保有量的增加,交通环境不断恶化,城市道路交通安全形势日趋严峻。行人在整个交通体系中处于最弱势的地位,是交通事故中最容易受到伤害的人群,数据显示行人
语义Web的目标是使得Web上的信息具有计算机可以处理的语义。语义原生XML数据库系统(简称SNAX)的目的在于构建一个提供研究语义Web的各种理论、技术和方法的平台。本体映射技
随着互联网和多媒体技术的飞速发展,基于网络的多媒体交互技术得到了广泛的应用。由于网络带宽的限制,研究高质量低码率的视频压缩方法成为热点,于是出现了H.264标准。作为新