与资源预留相结合的QoS路由问题研究

1 引言十年前,结合快速的处理器、光纤链路和分组交换机制,开发和部署综合电话网络和传统数据网络的能力,建立一个可提供综合服务网络的单一的基础网络结构,这种最初的概念导致了ATM网络的出现。ATM在QoS、有效资源的使用和拥塞控制方面有独到的解决方法。

基于混合局部搜索方法的大规模车辆路由问题求解研究

车辆路由问题(Vehicle Routing Problem,VRP)是一种复杂的组合优化问题,属NP-hard问题。文章对大规模的容量受限的车辆路由问题(Capacitated Vehicle Routing Problem,CVRP)进行了分析和建模,并设计了一种混合局部搜索方法(Hybrid Local Search Approach,HLSA)对问题进行求解。所设计的HLSA中,主要利用传统局部搜索和大规模邻域搜索对解的邻域进行搜索。最后,通过对基准测试数据的计算,验证了HLSA对大规模CVRP的有效性。

求解QoS组播路由问题的启发式遗传算法

将启发式方法跟遗传算法相结合，利用染色体作为启发信息，提出了求解QoS组播路由问题的新的遗传算法。分析了该算法的复杂性并进行了大量仿真，实验表明该算法能以较高速度收敛。

基于蚁群算法车辆导航系统路由选择问题的研究

利用蚁群运动的遍历性、随机性和规律性特点,分析了车辆导航系统路由选择问题的蚁群优化算法,仿真结果表明该方法是一种简单有效的算法。

改进人工鱼群算法及其在QoS组播路由问题中的应用

提出了一个基于蚁群算法和人工鱼群算法相结合的QoS组播路由算法.首先利用改进的Salama网络拓扑随机生成算法,随机生成一个网络拓扑图,再利用蚁群算法并行搜索的特点找出大量满足约束条件的可行路径,创建备选路径集,最后使用人工鱼群算法在所创建的备选路径集中,通过执行觅食、聚群、追尾等行为求解最优组播树.仿真结果表明,该算法跟基本的鱼群算法相比有着更高更快的效率,能够尽快的找到最优的组播树,并具有更好的全局优化性能,适合于高速的、实时的多媒体传输网络.

车辆路由问题在邮路规划中的应用研究

本文基于“车辆路由问题”的思想,提出了一种市内邮路规划的路由模型;并结合实例给出了相应的算法,对实现邮路优化提出了新的思路,并对实现市内邮路规划的计算机决策支持系统有重要的实际意义。

车辆路由问题中序列扩展法的一种改进算法

序列扩展法是对"车辆路由问题"(VRP)进行求解的一种可行的启发式算法,但在网点分布不均匀、约束条件比较极端的情况下,应用序列扩展法难以获得满意解。本文以市内邮路规划为例对序列扩展法作了介绍,并提出了一种序列扩展法的改进算法,通过比较两种算法的结果,说明改进的算法能获得比常规序列扩展法更优的解。

线性结构组合服务路由问题研究

针对基于服务覆盖网络的线性结构组合路由问题(LCRP),以负载均衡作为优化目标,将用户对组合服务的功能需求和服务质量需求作为约束条件建立优化模型,利用分层的思想和改进的蚂蚁算法AA_LCRP求解该模型。仿真实验结果证明,该模型的组合服务请求成功率较高,组合服务路径较短,AA_LCRP算法求解性能较好。

具备QoS保证的WDM网络中多路径路由问题

针对WDM网络中波长和路由分配（RWA）问题,提出了一种具有QoS保证的多路径路由的新方法。通过为中间节点路由器提供多条可选路径来转发分组数据，可以有效地解决WDM网络中分组数据阻塞的问题，从而可以更好地提供QoS保证。文中也给出了计算机仿真结果，并对仿真结果进行了分析和比较。

基于遗传算法的路由选择问题的研究

针对多目标优化问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的两层遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结果表明,文中提出的算法可以有效找到多组播路由问题的优化解。

遗传算法在车辆路由问题上的应用

随着电子商务的迅速发展,物流作为"第三利润源泉",对世界经济和人们日常生活的影响日益明显.车辆路由问题是现代物流系统优化中的关键.由于遗传算法(GA)的内在并行性经常被应用在大规模启发式搜索问题的解决上,因此以此算法作为理论基础,设计出一套车辆路由问题的解决方案,并用C语言作为开发平台,同时验证该解决方案的有效性.

置换群图路由问题研究

在简单介绍群图定义与基本性质的基础上，利用群论中字的概念，证明了群中元素的分解与群图路由问题的等价性。

QoS中的路由问题

一、引言 QoS中的路由问题可以形式地表述成在一个带权的简单无向图G(V,E,W)中寻找适合条件的一条路径或一棵树。其中,V是节点集,代表路由器或交换机;E是边集,代表节点之间的线路;W是赋给边的权值集,与传统的网络不同,这里的权往往是多元偶。

一种车辆路由问题的定向模拟退火算法

研究如何提高模拟退火算法的计算效率,提出了一种定向退火的概念,将传统的自由退火算法转变为具有方向导向的算法。给出一个定向模拟退火的实例算法——基于概率导向的定向退火算法。对于这种算法的计算效率,采用了一个路由问题的公共数据来给予验证。结果表明,与传统的自由退火算法相比较,在找到同样级别的近似优化解时,这种算法可以分别节省60%计算时间。介绍了VRP问题的一维模型描述方式,并计算比较了该模型下的几种交换规则的执行效率。

计算机通信网中路由问题的博弈论解决方案

本文结合计算机通信网中路由问题的博弈论解决的相关内容,分别从基于博弈论的数据包转发机制、网络分簇路由协议及路由问题解决方向等几个方面展开分析和探究,以期能够给予广大的计算机通信网络管理人员在采用博弈论解决路由问题方面一些参考和帮助。

引入静态路由问题解析

OSPF路由协议在当前的网络应用中占据了重要地位。但是在实际的网络应用中，为了让多种路由协议共享信息，常需要用到路由引入技术，比如将静态路由引入到OSPF网络。在这种情况下，常会出现一些问题。本文通过实例，就OSPF网络中引入静态路由出现的问题进行解析。

一种适用于无线传感器网络的低能耗移动代理路由算法

研究了无线传感器网络中移动代理的路由选择问题.根据相邻节点所产生的数据具有强相关性的特点,将多跳网络环境下的路由问题建模成为一个顶点加权的游客问题,并且证明了这是一个NP完全问题.在此基础之上,提出了一种降低能耗的近似算法.仿真结果表明,该算法在节省能耗方面具有更好的性能.

免疫遗传算法在最优路径问题中的应用研究

针对多组播路由问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结果表明,提出的算法可以有效找到多组播路由问题的优化解。

覆盖多播路由的算法及协议研究综述

虽然IP多播的性能优势无可否认,但是它却面临着部署上的困难。近年来,覆盖多播作为提供多播服务的另一可行途径正不断为人们所认可。本文对覆盖多播路由的算法和协议进行了综述研究,提出了通用的覆盖多播网络模型,对覆盖多播中的路由优化问题进行了分类。在此基础上,介绍了当前重要的覆盖多播路由算法和协议,并对它们的性能参数、所解决的路由问题、系统结构和控制方式等技术特点进行了全面的分析和讨论。另外,本文还指出了覆盖多播路由中一些有待进一步研究的问题。

WSN中基于冗余度的移动代理路由算法

在基于移动代理(MA)的无线传感器网络数据融合中,MA路由的选择直接影响系统能耗,从而决定整个网络的使用寿命。为此,引入冗余度参数,同时结合节点剩余能量参数和节点间最短距离参数,提出基于冗余度的MA路由算法。采用阈值处理方法消除冗余节点,利用Kruskal方法建立最小生成树,初步形成MA路径,并通过改进的后序遍历方法对其进行优化。仿真结果表明,与遗传算法和近优路由设计算法相比,该算法能有效降低能耗,减少数据延时,延长网络生命周期。