摘要：针对多弧权网络路径寻优及其效率问题,提出了4种多约束最优路径算法,并对其进行了比较研究。基于经典Dijkstra算法,提出了多约束最优路径问题的D_MCOP算法;引入启发式搜索思想,设计了A*_MCOP算法和迭代加深搜索的IDA*_MCOP算法;为克服IDA*_MCOP算法每次迭代都要回到起始节点重新搜索的缺陷,提出了一种多约束边沿搜索算法———Fringe_MCOP算法。实例研究表明:三种启发式搜索算法扩展的节点数、边数以及算法的执行时间都远小于D_MCOP算法,而且Fringe_MCOP算法在三种启发式算法中性能最优;当给定的约束条件与最优路径的权值向量越接近时,算法的执行效率越高,当网络规模较大时,这一趋势更加明显;当约束条件过于严格而得不到满足约束条件的路径时,A*_MCOP和Fringe_MCOP的算法速度比IDA*_MCOP的算法速度更快,D_MCOP的算法速度最慢。

摘要：首先,以台达运动控制器为核心配合台达伺服系统搭建并联机器人控制系统;其次,结合系统中距离传感器的位置反馈,设计了并联机器人对传送带上非固定位置物体抓取的运动路径算法;再次,应用Delta并联机器人的运动学逆解模型,规划出控制并联机器人动作的伺服电机的运动状态;最后,利用台达运动控制器内置的电子凸轮模块控制伺服电机的相关运动。该运动算法应用灵活,控制方法简单有效,适用于机器人动平台终端对转送带上非固定位置物体的精确定位和抓取。

摘要：为解决复杂海况下水面无人艇自主航行算法设计问题,根据复杂的动力学耦合机理,建立无人艇非线性动力学模型并进行精确识别。研究在风浪流等外界复杂环境干扰波动下的无人艇航行算法优化问题,优化设计一种基于双惩罚函数的无人艇路径遗传算法。通过仿真实验验证,该算法具有精确程度高、适应范围广、智能化水平高的特点,能为无人艇算法研究提供参考。

摘要：过渡态是物理化学家理解和调控生物大分子相关功能微观机制的关键.因其存在时间极短,难以被实验手段捕捉,全面刻画其结构必须通过物理定律驱动的模拟计算搜索予以实现.然而,与化学反应过程只涉及少量原子不同,生物大分子的功能性构象变化所涉的原子和坐标数量巨大,搜索其过渡态将不可避免地遭遇维数灾难,即反应坐标问题,因而催生了多种应对策略和算法.同时,随着近年来新型机器学习算法的大量涌现和日臻成熟,融入机器学习范式的过渡态搜索算法也已出现.本文首先回顾和梳理过渡态搜索代表性算法的设计思想,包括依赖集合变量的温和爬升动力学(gentlest ascent dynamics,GAD)、有限温度弦方法(finite temperature string,FTS)、快速断层扫描法(fast tomographic)、基于旅行商的自动路径搜索算法TAPS,以及过渡路径采样法(transition path sampling,TPS).然后,重点介绍TPS与强化学习融合而成的新型路径采样算法,解析强化学习在其中的作用,并厘清其适用场景.最后,我们提出一种将降维算法与GAD深度融合的新构想,讨论研发可保留过渡态信息的新型降维算法的必要性及可行性.

摘要：拖拉机田间作业时,不同田地的地头环境存在差异,为了提高无人驾驶拖拉机在不同田地的适应能力,解决无人驾驶拖拉机在有限的转弯空间内,以尽量少的前进后退次数完成符合作业幅宽要求的掉头问题。以后轮驱动前轮导向的拖拉机为研究对象,依据阿克曼转角几何原理,通过对拖拉机车身几何关系的分析建立运动方程。考虑转弯空间限制和作业幅宽要求,以前进、后退交替次数和作业幅宽误差为评判基准,基于Matlab编写了包括搜寻和寻优的转弯路径算法。可以规划出拖拉机地头转弯路径,作业幅宽误差可以保证在合理范围内,结果表明:建立的运动方程和算法可行。

摘要：参数线法刀具路径生成是曲面加工常用的方法,为了缩短走刀路径,将空间填充曲线生成思想融入路径生成过程中,提出基于参数线法的填充曲线刀具路径生成方法。在参数线网格上以最短哈密顿路径算法为指导来生成填充曲线,达到优化参数线刀具路径的目的。通过实例验证了方法的可行性。

摘要：简要介绍了车载乘客信息系统(PIS),分析了目前国内车载PIS部分现状,设计了智能车载PIS,增加了智能APP(计算机应用程序)、微信小程序等显示手段,将最短时间路径搜索算法和基于视频图像人流密度的估计算法相结合,增加智能的线路规划和显示功能,使PIS设计更实用、更人性化。

摘要：近年来动态无级选路网受到了普遍的重视。本文首先叙述了有关这种网路结构的基本思想,然后给出了网路设计的具体算法和一个五点网路设计的程序及结果。

摘要：计算机和互联网技术日新月异,为旅游产业提供了新的发展思路。基于中国互联网信息中心发布的旅游数据进行分析,得出借助计算机和互联网技术实现个性化定制旅游将成为未来旅游市场的主流方式。文章从用户特点出发,以景区内游玩线路的定制为切入点,着重阐述线路定制对个性化旅游的重要性,最后设计并实现了一款基于线路定制的景区导游APP,该APP通过模块化设计思想,将系统分为定位模块、线路定制模块、线路查询模块、推荐模块等,引入最优路径、最短路径算法思路来满足游客的个性化需求。文章的思想对未来旅游产业的转型有着一定探索和指导作用。

摘要：文章主要介绍了一款基于"能力风暴杯"中国教育机器人大赛中灭火机器人比赛的新型机器人的设计与制作,该机器人具有合理的硬件配置与精密寻火路径算法,能在较短时间内准确搜寻到火焰并快速灭火然后返回出发点。