基于种群多样性的自适应PSO算法求解VRPSPD问题

为有效求解逆向物流车辆路径(VRPSPD)模型,本文提出一种基于种群多样性的自适应PSO算法(SDAPSO)。在SDAPSO运行时,根据种群多样性,自适应地对种群中运行较差的粒子进行扰动操作,提升这些粒子向最优解收敛的能力;同时,对全局最优粒子进行概率扰动,以增加种群的多样性。标准检测函数的仿真结果表明SDAPSO算法是对基本PSO算法的有效改进。在对VRPSPD模型求解中,通过与其它粒子群算法相比,表明SDAPSO是求解该类问题的一种有效方法。     

基于PDA的GIS系统研究与开发探析

文章对基于PDA的GIS系统设计中的数据存储设计、系统总体设计进行了分析,并探讨了系统开发过程中最短路径分析及地图匹配算法的优化,希望给这方面研究起到一定指导作用。     

未知环境下基于约束点的移动机器人路径规划

针对未知环境中障碍物种类多样性和位置不确定性的特点,提出了基于约束点的路径规划方法。首先对机器人在未知环境中检测到的局部障碍物信息进行分类和几何特征属性描述,得其约束点信息,然后引入改进后的A*算法,将其搜索范围局限于约束点上,计算约束点的评价函数值后得到子目标点,机器人到达子目标点后,若陷入死区,则采取回溯路径策略,重新选择子目标点,否则根据该点所属的障碍物种类采取跨越或绕行避障策略,最后移动机器人在未知环境中顺利到达目标点。仿真研究说明本文提出的路径规划方法具有可行性和有效性。     

充填型单缝煤岩水力脉动解堵试验研究

利用室内自行研制的可调频脉动水力压裂系统及预制充填型单缝的煤岩,开展不同频率条件下水力脉动解堵试验,研究脉动作用下解堵水压演化过程和解堵效果。试验结果表明,水力脉动解堵压力演化过程可分为三个阶段:压力上升阶段、压力下降阶段和压力波动稳定阶段。在疲劳损伤和脉动波的双重作用下,脉动作用下的煤岩解堵表现出解堵压力阀值比定常流作用下更低、压降持续时间更短、压降幅值更小的特点。定常流作用下煤粉运移集中在压力下降阶段;脉动压力作用下煤粉在压力下降阶段和压力波动稳定阶段均有运移,且压力下降时间与运移煤粉总量成正相关关系,但煤粉总的运移量和定常流作用下的相当。脉动作用和定常流作用下径向渗透主要发生在压力上升至压力峰值阶段,但脉动流的解堵时间短,则滤液渗透半径小对储层的伤害小。综合考虑解堵压力、煤粉运移、解堵渗透路径和解堵渗流深度,特别是解堵压力和解堵渗流深度作为主要评价因素,在3 Hz条件下解堵效果最好,其具有较低的解堵压力和最小的解堵渗流深度。      

基于蚁群路由协议的局部修复算法

在无线网络中,当由节点频繁移动而引起通信链路发生故障时,路由协议需要对其进行修复,才能保证正常通信。现有路由修复机制存在控制开销大和时延长的不足,而且大多数为针对AODV(Ad Hoc On-demand Distance Vector Routing)路由算法的修复,难以充分保证链路性能,并且存在链路重构后链路再次失效的缺点。基于此,提出一种基于蚁群路由算法的局部修复算法。首先,选取稳定性高的节点发起路由修复,以降低链路修复后的不稳定;其次,将修复范围限定在较小的局部范围内以减小控制开销和时延。仿真表明,改进的路由局部修复算法明显地提高了链路的稳定性,缩短了修复时间,降低了路由开销。     

两级定位-路径问题的变邻域人工蜂群算法

建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法--变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明,变邻域人工蜂群算法能有效求解两级定位-路径问题。     

基于分层的改进A＊算法在路径规划中的应用

智能交通中的路径诱导系统能够极大地提高人们的出行效率与出行体验。经典A＊算法只注重搜索精度而忽略了搜索效率,在城市道路网络分层的基础上,对高层道路使用的A＊算法进行了改进,对于道路网络中的不同节点,设置估价函数具有不同的权值,同时给定权值的一个上下限阈值,以平衡算法的搜索效率与搜索精度。实验表明,得到的最短路径虽然不是常规的距离最短却是实际行驶时间最优的。     

移动机器人路径规划方法

路径规划方法是移动机器人导航技术研究的核心问题之一。本文针对移动机器人路径规划的一些方法进行了归纳,分别对全局规划方法、局部规划方法及其他规划方法进行了介绍。     

忘记密码 PDF文档照样编辑

正在文档编辑过程中,为了防止别人修改我们的文档,常常会给文档设置限制编辑的密码。不过有时也会"聪明反被聪明误",这不同事就遇到了这样的烦心事,前段时间在编辑文档时,为了防止别人修改,特意将文档输出为PDF格式,并且还设置了编辑限制。没成想今天自己打开文档后忘记了密码,既不能编辑修改,也不能打印,这可咋办呢?     

SPARKLE2 不一样的祖玛

正很久很久以前,有人创造了五把钥匙,这些钥匙能打开一个守护许多宝物的锁。钥匙散落在永远封锁住的土地上。许多人试着要找出这些钥匙,但他们都无功而返。你会是那个揭开谜底的人吗?或者你是另一个白费力气寻找的人吗?风格幽美画面立体需要玩家寻找钥匙的游戏是Sparkle2,它的中文名叫做"闪耀的祖玛2",是一款三消游戏,分中英文两种版本(本文以英文版为例)。这款游戏的画面风格是小编个人比较喜欢的冷色调,给人一种神秘的感觉。身为玩家的你,会仿佛置身在一个魔幻而广袤的森林里。在这样静谧的氛围里你可