蚁群算法在路由优化中的应用研究

来源 :北京交通大学 | 被引量 : 8次 | 上传用户:litao343243581
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着计算机网络技术的高速发展,以音频视频传输为特点的多媒体服务方式逐渐普及开来。传统数据网络“尽最大努力传输”(best effort delivery)的方式已经不能满足网络应用的需求。服务质量(QOS)作为衡量网络传输质量的新的指标被越来越多的认可。为保障网络的QoS需求,选择合适的QoS路由算法正是其中的关键所在。当前,QOS组播路由优化问题已经成为网络路由优化和人工智能领域的研究热点。但是研究表明,在多约束条件下的QoS组播路由问题属于NP-完全问题,运用传统算法很难求解。蚁群算法是一种生物进化算法,通过在计算机上模拟自然蚁群的行为特征得到。它自提出以来就以其自组织性,正反馈性,鲁棒性和并行性的特点在求解组合优化问题中占得优势,后来又凭借其独特的启发性规则和分布式特性,在求解QoS组播路由问题上取得关注。本文旨在提出一种新的蚁群算法来解决多约束条件下的QoS组播路由优化问题。本文的研究工作主要分为以下三个部分:1、分析单播路由优化问题,建立数学模型,依据基本蚂蚁系统算法设计出一个具有一般性的改进蚂蚁系统算法。这个算法主要解决单播环境下的路由优化问题,为下面的进一步分析建立基础。2、引入组播概念和QoS约束条件,修正上一步的数学模型。在本文中,主要研究带宽和时延双约束条件QoS组播路由优化。以前文提出的改进蚂蚁算法为基本,重新设计状态转移和信息素更新规则,设计提出QOS蚁群优化算法来求解多约束条件下的QOS组播路由问题。3、通过仿真分析并与其他算法比较,评估本文提出的算法的性能表现。仿真实验表明本文提出的QoS蚁群优化算法在求解多限制QOS组播路由优化时,与遗传算法相比,寻优精度更高,寻优速度更快。
其他文献
新课改的新要求,让小学语文进行了一系列的改变,现阶段小学语文的主要目标就是让小学语文课堂氛围更加适合学生,那小学语文更多的是培养学生的个人学习能力;通过新的教学手段的使
云斑尖塘鳢(Oxyeleotris marmoratus Bleeker)在分类学上隶属于鲈形目(Perciformes),鰕虎鱼亚目(Gobioidei),塘鳢科(Eleotridae),尖塘鳢属(Oxyeleotris)。云斑尖塘鳢国内俗称泰国笋壳
学位
多媒体化已经成为日新月异的网络通信系统发展的基本趋势,以音视频等业务为主的多媒体网络通信的需求变得日益强烈。音视频相对于其他数据业务对网络的带宽要求很高,但是当前
MMS21是真核生物界中保守的SUMO E3连接酶,其蛋白的功能多样,特别是作为Smc5/6这个染色体结构维持复合物的亚基,在染色体组织及动态中发挥重要作用。酵母中该蛋白功能结构域的缺
本文旨在研究制备出一种新型的高介电常数ε、低介电损耗tanδ、低电容温度系数αC的微波介质材料。本实验选取BNT(BaO–Nd2O3–TiO2)系介质陶瓷作为研究对象。由于纯的BNT系陶
富营养化和气候变化是水体生态系统所面临的两大威胁。目前,很多淡水湖泊由原来的沉水植物占优势的清水稳态转变成现今的浮游藻类占优势的浊水状态。在这一转变的过程中,生活于
现代媒体处理实时性强、数据量大、计算复杂性高的特点给多媒体处理器的处理性能带来了很大的挑战。同时,其多标准多协议的特点又对处理器灵活性提出了一定的要求。可重构处
古有孟母三迁只为能给孩子一个好的学习得环境,环境育人,空间育人。现代的素质教育越来越重视环境的因素。本文意在研究和分析校园环境里雕塑与环境、校园物质文化景观、校园
微波介质材料普遍应用于军事、航空航天设备以及医学器件等各个高端前沿领域,其在军事技术上的优势表现得更加显著,尤其是在电子对抗技术领域的巨大需求,也更加促进微波介质