动态环境中基于遗传算法的移动机器人路径规划的仿真

动态环境中 ,移动机器人的动态路径规划是一个较难解决的课题 .提出了一种基于遗传算法的移动机器人的路径规划方法 .该方法采用实数编码和有明确物理意义的适应度函数 ,可以加快实时的运算速度和提高运算精度 .同时 ,该方法充分挖掘了可应用遗传算法解决移动机器人动态路径规划的潜力 .计算机仿真表明 ,仿真该控制方法具有良好的动态路径规划能力     

带限制条件的最短路径算法与实现

给出了在GIS环境下带限制条件的单源最短路径算法,该算法是基于二叉堆优先级队列及邻接表的Dijkstra算法.根据用户给出的起始节点和目标节点以及避开节点列和必经节点列,在建立的搜索图中用Java语言实现分段查找最短路径.     

厚壁筒结构的可靠性计算与分析

分析了采用直接积分法进行结构可靠性计算的有关关键技术，包括积分区域的规则化处理、联合概率密度函数的构成和积分区域内的多维数值积分问题等，接着研究了厚壁筒结构的失效模式，建立了厚壁筒结构强度失效的失效状态函数，最后应用结构可靠性计算的直接积分法进行了厚壁筒结构的可靠性分析与设计研究。本文的研究为厚壁筒结构的设计、制造提供了理论参考，其方法可以应用于建筑、机械、化工、船舶等许多领域。     

汉字网络的3度分隔与小世界效应

提出了汉字词组网络模型，并对于三种不同来源的词组进行了分析，得到了网络的聚集系数和平均最短路径。证明了汉语词组网3度分隔，并涌现出小世界效应。结果表明汉语词组网和英语词汇网具有相似的拓扑结构和性质，且同样具有良好的可搜索性。     

遗传PID移动机器人路径跟踪控制

本文对移动机器人进行运动学分析,建立其数学模型,并进行离散化.设计了基于遗传算法寻优的PID控制器,用matlab进行了仿真,仿真结果证明了控制器的有效性.     

交通路网中的定向寻优法

利用了现实中路段特别是节点位置的确定性和交通流量的定向性，结合图论中一些算法，模拟在重力场中水滴的流动，构造了一个求解交通路网中最短路径的定向寻优算法．阐述了此算法依据的原则、求解步骤以及特殊问题的处理方法，并说明了此方法的特点。     

矿山地理网络模型及算法

针对传统地理网络分析方法解决矿山生产系统中相关网络问题存在的缺陷,提出了矿山三维地理网络模型建立方法,在系统分析的基础上定义了模型构成要素,设计了符合矿山生产系统特点的链-边-节点联合结构的网络模型数据结构.基于链-边-节点联合结构的网络模型数据结构,提出了网络最短路径的改进算法.     

大规模车辆配送/收集问题的求解框架

大规模车辆配送/收集问题是供应链末端的日常商品配送和逆向物流前端的废品收集过程中的典型问题,存在着车辆载重、工作时间和车辆服务区域固定等约束,属于扩展的有载重约束的车辆路径问题。该文对该类车辆问题进行了描述和特点分析,提出了一个3阶段的求解框架:采用基于主干道的网格法对客户进行区域化整合;采用车流模型和C-W、3-opt相结合的算法完成客户区域对车辆的分配;采用旅行商问题求解方法对区域内车辆路径进行优化。案例研究的结果证明了该求解框架的实用性和有效性。     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。     

BP神经网络在路径规划中的应用

神经网络由于其具有对数据大规模并行处理及对知识有较强的融合能力的优点，因此将它应用于机器人路径规划中，但是BP网络极容易陷入局部极小值，应用加权策略解决了此问题．仿真结果表明，BP神经网络应用于移动机器人路径规划具有正确性、高效性、实用性和智能性等优势．