基于改进蚁群优化算法的网络服务质量路由算法

针对当前无线网络路由算法存在丢包率高、节点拥塞严重的难题,提出一种基于改进蚁群优化算法的网络服务质量路由算法。首先根据无线网络的特点选择带宽、端到端的延迟、数据包丢失率以及链路花费作为QoS参数,并建立一个多约束网络服务质量路由优化问题的数学模型,然后采用具有正反馈机制和搜索能力强的蚁群优化算法对数学模型进行求解,并根据无线网络路由特点对标准蚁群优化算法进行改进,提高其搜索性能,最后采用具体仿真实验对路由算法的性能进行测试。实验结果表明,改进蚁群优化算法在满足网络质量要求的条件下,不仅降低了网络平均延时,而且减少了网络数据丢包率,性能优于其它算法。     

基于进化算法的无线传感器网络任播路由算法

在无线传感器网络WSN(Wireless Sensor Networks)中存在无线链路容易失效的现象,但大多数学者在设计路由算法时较多地关注网络生存期问题,而忽略路由健壮性问题.提出一种基于进化算法的WSN任播路由算法.该算法以网络生存期和路由健壮性为优化目标,并通过多目标进化算法寻找到两者的最佳适应值.实验验证了该算法的有效性,实验数据表明:相比较基于单目标优化(网络生存期)的任播路由算法,所提算法的网络生存期及路由健壮性两个性能的综合优化值优于前者;相比较传统单路径任播路由算法,所提算法的网络生存期、路由健壮性和可扩展性优于前者.     

基于网络可靠性指标的QoS路由算法

针对网络链路的可靠性在网络设计中的重要性,提高网络中所选路径的可靠性,提升业务性能,提出了一种基于网络可靠性指标的路由算法(BRI).该算法综合考虑了链路的可靠性,带宽等方面的因素,对网络链路的可靠性进行了深入的研究,找出了能提升业务性能、提高可靠性的路由.建立了网络拓扑结构的数学模型,描述了具体的路由算法,最后给出了数值仿真实例.仿真结果表明,算法在提高所选路径的可靠性、提升业务性能,有效利用网络资源等方面是可行的和有效的.     

一种基于多层多域动态路由算法分析

网络可达性研究逐步成为一种网络安全研究的主流,在光网络技术高速发展的今天,各种各样的网络路由算法层出不穷,有关这方面的问题已成为当前研究的热点。分析了不同网络路由算法,重点讲解了链路状态路由算法,针对此算法存在的问题提出了一种域划分的动态路由算法,对其实现流程进行了介绍,同时对其性能进行深入分析。     

基于蚁群算法的Ad Hoc网络能量均衡路由协议

AdHoc网络路由协议的研究是AdHoe网络研究的重点之一,其中在节点能量、网络生命周期方面还存在问题有待解决。针对现有的路由算法对链路整体能量、单点能量之间的关系考虑的不足,该文综合分析链路平均能量与最小能量对网络生存期的影响,将链路平均能量与单点最小能量的乘积作为信息素的计算方法对蚁群算法进行改进,提出了基于蚁群算法的AdHoe网络能量均衡路由协议（ACEBR）。与AODV等协议进行对比,实验仿真结果表明,改进后的协议减少了节点的死亡数,延长了网络的生存周期。     

移动自组网的单向链路优化路由算法AODVUD

移动自组织网络路由协议多是基于双向链路提出,而单向链路在实用环境下普遍存在,严重影响着网络性能.本文在路由发现、双向链路感知和路由维护等方面对AODV路由算法进行改进,提出了一种基于单向链路的优化路由算法AOD-VUD.仿真实验表明该算法显著改善了报文端到端传榆率,相对于现有按需路由算法AODV和AODVUU有较显著的优势.     

管道泄漏监测传感器网络的路由路径算法研究

分析管道流量泄漏监测的传感器网络特点,对传感器节点数据流量进行建模分析,如何保障在线监测网络设施的可用性,而链路通信质量随时空变化很大,并且有5%到15%的非对称链路存在。链路层服务不但可以发现邻居传感器节点,测量和预测邻居节点间的链路通信质量,而且还能提供链路数据转发机制减轻单向链路对其他协议的影响。为了提高路由路径的可靠性和减少能量损耗,利用链路层服务和分布式算法,为每个传感器节点建立到汇聚节点的最可靠路由路径,理论分析该算法的性能,在模拟器TOSSIM上进行仿真,实验结果表明基于链路层服务的最可靠路由路径建立算法,可充分利用单向链路建立更可靠的路由路径,有多于17%的节点建立更可靠的路由路径,路由路径的可靠性提高2%到51%。     

基于移动Agent的分布式路由算法研究

移动Agent技术能较好地适应Internet分布式的特点，将其引入网络分布式路由计算领域是对Internet路由系统的革新。本文指出了传统路由算法存在的问题，提出基于移动Agent的分布式路由算法，就路由表的初始化、通信网络中Agent的数量控制、网络链路故障后路由表的更新、后向Agent的消亡等方面进行了讨论，并进行了仿真实验和性能分析。     

LEO／MEO卫星网络中的一种抗毁动态路由算法

要首先分析了目前卫星网中流行的离线路由算法由于无法获知当前网络中流量的分布和链路的状态，因此无法对路由进行优化．也无法绕开故障链路的缺陷。针对这些缺陷，提出了一种抗毁动态路由算法。该算法首先通过一种基于簇的星问链路状态信息传递子算法，以较低的带宽开销将链路状态信息传遍全网；然后利用边界卫星源路由子算法。对链路状态、路由切换等因素进行综合优化。在Iridium系统模型的基础上对离线路由算法和抗毁动态路由算法进行了仿真，仿真结果证明后者具有更好的性能，尤其在部分链路故障时，优势更加明显。     

Ad hoc网络中的抢先式路由算法

在无线Ad Hoc网络中，由于节点的频繁移动导致的路由失效引起了网络性能的严重下降。文中提出了一种针对无线Ad Hoc网络按需路由协议的抢先式路由算法。该算法以链路状态分析为基础，在路由发现时尽量保证新发现路由的可靠性；若节点接收信号强度小于危险阈值，则启动链路状态分析模块预测链路失效时间，如果预测结果小于反应时间，就提前进行路由维护。仿真结果表明，该算法能以可接受的开销有效地减少路由失效数、降低分组投递延迟，提高了网络性能。     

NES-Join算法的改进算法

NES-Join算法是一种无需外排序的连接运算算法,其复杂性优于经典的Sort-Merge Join算法及改进后的SDC-Join算法.在NES-Join算法基础上提出一种改进算法,该算法能够有效压缩原算法中未匹配记录暂存块中的空记录信息,从而使NES-Join算法更具实用性.通过实验和分析表明,改进后的NES-Join算法与原算法时间复杂性相当,但显著提高了磁盘空间的使用率.     

一种基于遗传算法的QoS多播路由算法

深入研究基于遗传算法的QoS多播路由算法,建立支持QoS的多播路由模型.对已有的QoS多播路由算法进行优化,提出适用于下一代网络的基于遗传算法的QoS多播路由算法.采用定长的染色体编码和预处理机制降低算法复杂度.仿真试验表明,该算法收敛速度快,可靠性高,能够更好地满足多播业务的需要.     

基于改进遗传算法的网格任务调度算法

网格任务调度是一个NP完全问题,它关注大规模的资源和任务调度,要求采用的调度算法能够具有高效性.遗传算法被证明是解决这类小规模问题的有效算法,随着任务数和资源数的增加,遗传算法表现出慢速收敛的缺点.为了克服其缺点,提出将Min-min算法与遗传算法相结合的改进遗传算法,从而设计出很好的选择和交叉算子,提高了算法搜索能力和收敛速度.仿真结果表明该算法能更有效解决网格任务调度问题.     

基于牛顿法和遗传算法求解非线性方程组的混合计算智能方法

本文针对牛顿法的局部收敛性而容易导致求解失败，先讨论在全局空间搜索解的非线性方程组遗传算法（ＧＡ）。然后针对ＧＡ收敛慢，通过定义牛顿算子，适应度函数和选择算子，从而得到结合ＧＡ和牛顿法两者长处，既有较快收敛性，又能以较大概率求解非线性方程组的混合计算智能算法。数值计算表明本文方法显著优于牛顿法和ＧＡ。     

一种Elgamal算法的改进算法

本文提出了Elgamal加密算法的一种改进算法,这种改进算法的特点是可以实现成泉序列密码一样逐比特地进行加解密,被加密消息可以任意比特长;本文还通过改进算法和原Elgamal算法的对比分析,讨论了改进算法的安全性,加解密速度、密文扩展、消息块长度的灵活性,同时对Elgamal加密算法及改进算法的随机数的位数对安全性的影响作了讨论,提出了算法中对随机数选取的安全性要求。     

路由收费清分算法

随着上海市轨道交通的不断发展,同一个轨道交通网络中将会有不同的运营商来运营其中的某些线路,由于两站点之间可能有多条路径通过,路径上可能涉及到不同运营商运营的线路,所以运营商之间的利益分配问题将会成为一个关键因素。本文给出了一种根据路由收费的清分算法,通过计算出两站点之间的所有路径以及根据这些路径上涉及到的不同运营商运营的线路,将这笔车费分配给运营商,算法中包括对站点的属性描述,起始点和终点站之间所有路径的遍历算法,各路径之间的收入分配,以及各路径上不同运营商之间的收入分配,最后给出实例以说明上述算法。     

一种基于Rough-GA-BP的文本分类算法

分析BP算法的缺点,并结合遗传算法和粗糙集理论构造出一种基于Rough—GA—BP的文本分类方法。该方法通过基于粗糙集理论的数据约简方法对文本输入向量进行数据约筒,通过遗传算法对BP算法初始输入进行搜索和优化。实验表明,该方法相对于传统的BP算法,节省了存储空间,缩短了算法学习时间,增加了网络的泛化能力,解决了传统BP算法容易陷入局部极小的问题,提高了分类准确率。     

结合粗糙集和模糊聚类方法的属性约简算法

本文针对粗糙集理论的属性约简算法进行了研究。结合模糊聚类方法，提出了一个新的属性约简算法，用户可以根据实际决策需要和领域知识更改阈值λ，从而得到用户满意的属性约简结果。最后利用该文的算法给出了一个实例的约筒结果。     

一种优化的关联规则增量更新算法

针对PFUP算法存在扫描多次数据库这个瓶颈问题,提出一种优化的关联规则增量更新算法MIFUP(Mixed Improve Fast Updating).该算法提出了两种优化策略:借鉴事务压缩原理和用数组存放一阶非频繁项集个数.实验仿真说明,MIFUP算法效率明显优于PFUP算法.     

基于时钟周期的VHDL模拟算法

为了提高ＶＨＤＬ模拟器运行速度，使用了一种基于周期算法。这种算法利用同步电路的特点，通过忽略周期内部的定时信息得到很高的模拟性能。其缺点是这种算法只适用于同步描述，在实现ＶＨＤＬ模拟器过程中，设计了基于周期算法模拟核心和事件驱动算法模拟核心，对同步描述和非同步描述分别使用不同的模拟核心模拟，体现了协同模拟概念，经过实验，可知基于周期算法可以比较显著地提高ＶＨＤＬ模拟器速度。