改进禁忌搜索算法求解CVRP问题

改进了禁忌搜索算法,用于解决带有容量限制的车辆路径问题(C V R P).该算法在标准禁忌搜索算法的基础上,采用了I&D搜索策略,给出了两种作用于局部最优解的变异算子来扩大搜索区域,并设计了一种CVRP问题的初始解的产生方式.改进后的算法克服了标准禁忌搜索算法对初始解的依赖较强的缺陷,减小了算法在搜索过程中陷入局部最优的可能,提高了算法的搜索质量与效率.     

求解VRPBTW的变邻域搜索算法

以电子商务环境下物流配送为背景,建立了带有时间窗和回程载货约束的车辆路径问题优化模型,设计了改进的变邻域搜索求解算法．该算法采用改进的Braysy顺序插入法生成问题初始解,再根据变邻域搜索算法机制应用4种不同搜索范围的局域搜索算子对初始解进行改进．通过对多个算例的求解实验,并与采用一般流程的变邻域搜索算法进行比较,结果表明所提出的变邻域搜索算法的求解效果明显优于采用一般流程的变邻域搜索算法,是求解该类问题的有效算法．     

基于投影的球面退化四叉树格网路径搜索算法及其效率测试

为了克服现有的全球离散格网邻近搜索算法只能搜索格网单元周围邻近单元而无法按照指定路径方向进行搜索的局限,提出了一种基于投影的球面退化四叉树格网的路径搜索算法.该算法是从起始格网单元开始,根据球心中心投影法、空间有向线段方向法及格网邻近搜索算法搜索在指定路径上的格网单元,直到搜索到目的格网单元.最后,对该算法进行了验证和效率测试.试验结果表明,该算法能准确搜索出指定路径所经过的格网,且搜索速率基本稳定在60 000/s多个格网,该算法是可行的,效率是可以接受的.     

嵌入式导航系统的最短路径算法研究

针对道路交通网络应用,回顾分析了经典最短路径搜索算法。结合嵌入式系统的具体特点,提出了2种适用于嵌入式导航系统的最短路径算法,并对算法效率进行了评估和实例验证,算例表明了这2种算法的可行性和优势。     

基于改进适应度函数的麻雀搜索算法路径规划研究

将一种智能优化算法——麻雀搜索算法应用于移动机器人二维路径规划，并对其进行改进以提升寻路效率。基于该算法的实验环境在栅格地图中实现，采用麻雀搜索算法进行路径规划，为了解决该算法在路径规划应用中原本适应度值不佳，种群易受局部最优个体误导的问题，设计并改进了算法的适应度函数，将本代的全局最优种群作为下一代迭代的评价标准，并将适用于路径规划的思想加入到适应度函数中。在模拟场景中进行了寻路仿真实验，实验结果验证了算法改进的合理性和提升程度。     

月面巡视探测器路径规划性能评估算法

通过分析月面巡视探测器路径规划性能对算法进行评估,提出路径规划算法性能的量化评估函数,并经过实验验证评估函数的可行性。针对巡视探测器常用的两种全局规划算法和两种局部规划算法,通过评估函数的理论分析和实验验证得到更适应于月面巡视探测的路径规划搜索算法。这种评估算法路径规划性能的量化评估函数,不仅可行而且具有通用性,同样适用于其他的路径规划搜索算法。     

基于遗传算法的车辆路径规划问题研究

本文研究了基于遗传算法（GA）的车辆路径规划问题（VRP）,对传统遗传算法做了适当的改进,提出了邻域搜索的GA算法,采用独特的初始种群构成方法并通过站队替换法维持种群的规模。实验结果表明,该算法与拟退火及禁忌搜索算法相比具有优势。     

平行四边形限制最短路径算法及其在交通网络中的应用

现有的最短路径搜索算法如D ijkstra算法或椭圆限制的D ijkstra算法等计算效率较低,有待进一步改进。作者在椭圆限制的D ijkstra算法基础上,通过对椭圆进行线性化处理和对限制用的多边形进行优选,得出一种平行四边形限制的最短路径算法,使搜索效率有了较大程度的提高,通过对各种算法的运行结果进行对比,证明了本算法的有效性和快速性。     

时相关旅行时间车辆路径高效启发式算法

研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,对于单路线和多路线过程,高效启发式算法的计算复杂度明显低于常规算法.     

射频识别防冲突技术及其在图书馆管理中的应用

以超高频段广泛使用的二进制搜索算法为研究对象,在分析己有二进制搜索算法和传统动态二进制搜索算法的基础上,就系统执行效率、客户隐私和灵活性方面提出了一种改良型动态二进制搜索算法.分析了该算法的可行性,讨论了该算法较传统算法的主要性能优势.     

一种网络攻击路径重构方案

对目前攻击源追踪中的报文标记方案进行了分析,给出了利用IP报文中的选项字段,以概率将流经路由器的地址标注报文,使得受害主机能够根据被标注报文内的地址信息重构出攻击路径的代数方法。运用代数方法记录报文流经路由器的地址,利用报文中记录的信息可重构路径。本方案有很低的网络和路由器开销,也容易扩充到IPv6和未来的主干网。     

支持区分服务的高速路由器仿真模型及结果

给出了支持区分服务的高速路由器仿真模型的设计和在OPNET中的模型实现,并为2.5 Gb/s高速路由器确定了重要的参数,为高速路由器的工程设计提供数据参考.     

A~＊路径规划算法的改进及实现

针对A＊算法在路径规划过程中因遍历节点多而导致搜索时间长和路径规划距离长的问题,对A＊算法进行了改进.改进算法采用两点间的欧氏距离作为估价函数,并以前向搜索和后向搜索交替进行的方式来减少路径规划时间.仿真结果表明,改进算法在搜索时间和距离上分别比A＊算法减少了0.0184s和42m,在搜索得到的路径长度和算法运行时间上明显优于A＊算法.     

基于FPGA的可重构硬件实现技术研究

依据可重构技术原理,探讨了基于FPGA的可重构硬件实现方法。在介绍目前路由器发展所面临问题的基础上,指出可重构路由器是解决这一问题的理想途径。首先简要介绍了可重构的发展历史以及在路由器中的应用,然后对FPGA的可编程原理和配置宾现做了详细介绍。最后提出了基于FPGA的硬件重构方法。     

基于开放接口的异构路由器集群

随着Internet速度和规模的持续增长以及各种新型服务和协议的不断涌现,现有的核心路由器已经越来越难以适应运营商的要求。文章指出集群结构是高性能路由器发展的趋势,在总结现有集群路由器相关研究的基础上,指出了目前同构路由器集群结构的不足。分析了路由器向标准化、模块化发展的趋势,以此为基础提出了一种新的路由器体系结构——基于开放接口的异构路由器集群CHR（Cluster of Heterogeneous Routers）,并阐述了其可行性。给出了这种集群路由器体系结构的模型,并提出了今后需要重点研究的关键问题及研究思路。     

具有主动防御能力安全路由器的研究与设计

本文通过对现有路由器的攻击手段和防御方法进行研究分析,指出了现有路由器被动防御方式的缺陷.文中将路由器收到的IP包分为两大类:中转IP包和终点IP包.通过对两种IP包的威胁进行分析比较,指出终点IP包是潜在威胁最大的包,并采用主动防御的思路解决终点IP包对路由器的威胁.文中最后通过引入一个具有智能学习、分析和防御能力的协处理机,协助路由器对终点IP包进行专门处理,使路由器免受终点IP包的攻击,具备主动防御的能力和攻击容忍性,且不影响路由器的路由性能.     

ForCES路由器分布式事务研究

研究了分布式事务在ForCES路由器中的应用及实现机制。首先对ForCES中分布式事务的需求做了详细分析,在此基础上将修改的2PC机制引入ForCES,之后提出了一种基于状态机的分布式事务实现机制并对其正确性和性能作了分析。最后,在ForCES路由器测试平台上的进行了一系列实验,实验结果证明了分布式事务实现的正确性。对可重构路由器中中央控制组件对各被控组件的数据控制机制有一定借鉴价值。     

一种基于Nash均衡的路由器队列管理方法

针对常用路由器队列管理的资源分配不公平性问题,基于博奕论思想,将路由器队列管理过程看作是多个参与者间的非合作博奕问题,提出了具有惩罚策略和最佳效用的路由器队列管理方案．以丢弃概率为博奕策略,以路由器输出速率为博奕效用,构建路由器丢弃算法博奕模型,求解了保证该博奕模型处于Nash均衡解时的丢弃概率函数,确保路由器以此概率函数丢弃业务时,输出速率最佳．构建了路由器调度算法博奕模型,该调度算法对贪婪业务提供较小服务量,起到惩罚作用,而对输入速率较小的业务,尽可能提供服务．仿真实验表明,该方法能有效解决路由器队列管理中的资源分配不公平性问题．     

一种可扩展的ForCES路由器LFB管理及开发模型

网络交换设备的可重构性越来越受到人们关注,基于ForCES路由器体系架构,作为ForCES路由器软件的重要组成部分,文章提出了一种可扩展的LFB管理及开发模型。首先提出并叙述了ForCES路由器软件结构,在此基础上,详细介绍了可扩展的LFB管理及开发模型的结构,最后为验证该模型,给出了一个实现方法,并评估了该模型的相关性能。     

CISCO系列路由器密码与版本恢复技术的探讨

随着互联网规模的不断扩大,路由器设备在网络中的核心地位越来越明显,路由器密码被忘记的事情也不断出现。文中首先阐述了路由器密码恢复的原理,然后以实例具体讲解了密码恢复及版本灾难性恢复的过程。