一种改进的遗传模拟退火算法及其在QoS多播路由中的应用

描述了多QoS约束的多播路由问题的网络模型，针对遗传算法GA和模拟退火算法SA的优缺点，提出了一种混合遗传模拟退火算法MGASA．并将该算法应用于求解多QoS约束的多播路由选择问题，经仿真实验验证，MGASA算法优于普通的GA和SA算法．     

一种支持QoS多播路由的MST算法

阐述了满足多QoS约束的多播路由问题，描述了适用于QoS多播路由的网络模型，对Prim算法进行改进，提出了一种支持QoS多播路由的多播树生成算法．该算法在多播规模不断扩大的情况下，总代价始终小于其它算法，并且，随着组的规模的增加，其优越性也越明显．最后将该算法与传统算法进行比较，体现算法的优越性与有效性．并通过仿真试验进行了验证．     

一种改进的求解QoS多播路由问题的蚂蚁算法(英文)

为了克服基本蚂蚁算法收敛速度慢、容易早熟和陷入局部最优解的缺陷,提出了一种求解QoS多播路由问题的改进型蚂蚁算法.该算法采用相遇蚂蚁策略来加快搜索速度,采用最优解更新和信息素自适应控制策略来避免出现停滞现象.仿真结果验证了该算法的可行性和有效性.     

基于蚁群算法的多QoS约束的多播路由优化算法

蚁群算法是一种新型的随机优化算法,能有效地解决QoS受限的多播路由问题.文中基于蚂蚁具有找到蚁巢与食物之间的最短路径的工作原理,并在分析多约束QoS的多播路由的基础上,提出了一种具有全局优化能力的多播路由算法(OQMRA),仿真实验表明了该算法是合理的和有效的.     

无线传感网络中QoS约束多播路由算法

分析了无线传感网络中具有时延、带宽和剩余能量等多QoS约束的多播路由问题.描述了一种适应于研究QoS多播路由的网络模型.提出了一种具有多QoS约束的能量有效的多播路由算法(EMRA),该算法成功地解决了无线传感网络中多播节点动态变化时的QoS路由选择问题.仿真实验证明了EMRA的有效性和优越性.     

基于GA的动态时延受限多播路由算法

探讨了包交换计算机网络中，具有端到端时延限制的动态多播路由问题．提出了一种基于遗传算法(GA)的动态时延受限多播路由优化算法．当节点加入或退出时，算法先利用Dijkstra第k最短路径算法求出节点到源点的最短路径集，再用遗传算法搜索最小多播树，仿真试验表明该算法可以动态求得满足时延约束的最小多播树．     

求解QoS组播路由问题的改进蚂蚁算法

蚂蚁算法是一种相对较新的启发式方法,通过模拟蚂蚁的觅食行为,提出了求解Qos组播路由问题的改进蚂蚁算法。仿真实验表明,该算法能以较高速度收敛,有效地解决QoS组播路由问题。     

基于Ad Hoc网络的最大带宽QoS多播路由

由于移动Ad Hoc网络的特殊性，带宽、延时以及节点的剩余能量才是反映其本质特性的重要参量，文中以可用带宽作为第一度量，同时考虑节点剩余能量、延时和延时抖动等因素，提出了基于最大可用带宽的多QoS约束的多播路由算法MRQW，给出了算法的实现过程和步骤，进行了算法的正确性证明和复杂性分析，仿真结果表明，该算法在带宽和路由成功率等方面均具有较好特性。     

自组网中基于能量约束的QoS多播路由优化算法

在分析基于能量优化多播路由算法的基础上,提出了一种QoS多播路由的网络模型,并在网络模型的基础上,结合能量模型、极值元素组合和改进的遗传算法提出了一种基于能量的QoS多播路由优化算法EQMROA.仿真结果表明此算法是可行和有效的.它为移动Ad Hoc 网络QoS多播路由技术提供了一种新的有效途径.     

无线Ad Hoc网络中一种基于簇结构的多播路由算法

在无线Ad Hoc网络中，采用分簇的方法将移动自组网进行簇划分，形成由簇头、簇间节点和簇内节点构成的分簇网络结构，从而提供对无线Ad Hoc网络资源进行管理的一种简便构架，文中基于无线AdH oc网络簇结构的特点，提出了一种在无线AdHoc网络中实现的多播路由算法，该算法通过对无线AdHoc网络分簇，形成由簇头和簇间节点构成的虚拟骨干网，再对其进行回路检测和冗余剪枝算法处理，最终得到一个能满足多播要求的多播树．通过对仿真实验结果的分析，该算法具有稳定的数据包发送率，较低的路由建立时间。     

Combining Single（Mixed） Metric Approach and Genetic Algorithm for QoS Routing Problem

A hybrid algorithm for the delay constrained least cost path problem is proposed through combination of single(mixed)metric approach and genetic algorithm．Compared with the known genetic algorithm for the same problem，the new algorithm adopts integral coding scheme and new genetic operator，which reduces the search space and improves the efficiency of genetic operation．Meanwhile，the single(mixed)approach accelerates the convergence speed．Simulation results indicate that the proposed algorithm can find near-optimal even optimal solutions within moderate numbers of generations．     

无线多媒体传感器网络的QoS路由算法

作为一种全新的信息获取和处理技术,无线多媒体传感器网络较之传统传感器网络更多地关注于音频、视频、图像等大数据量、大信息量媒体的采集与处理,在军事、民用及商业领域中具有广阔的应用前景.文中针对具有Mesh结构的无线多媒体传感器网络,给出了其带宽、时延和时延抖动等多约束的QoS路由问题模型的描述.基于基本遗传算法提出了一种多约束的QoS路由算法,给出了算法的具体实现流程,并对算法的收敛性和路由成功率等进行了实验仿真.     

一种基于多QoS约束的多播多路径算贩

探讨了在包交换网络中，满足时延带宽约束的多播路由问题，提出了一种有效提高网络资源利用率的生成多播路径的算法．文中提出的算法综合了单路径和多路径路由的优点，侧重单一优化路径以降低路由开销，同时采用多径路由以提高搜索路径成功率．     

自组网中稳定的基于位置预测的QoS路由算法

由于自组网中节点的移动性和拓扑结构的易变性,路由成为最关键的问题.为了减少路由重构,降低网络控制开销和提供QoS支持.提出一种稳定的基于位置预测的QoS路由算法.该算法使用GPS获取节点的位置信息,利用该位置信息限制路由的搜索范围;同时使用移动预测技术判断路由的稳定性,从而选择一条稳定的、满足QoS约束条件的路由.仿真实验结果表明该算法降低了网络负载,提高了网络数据传输率.