基于跳点搜索算法的网格地图寻路

等价网格环境下的寻路问题普遍存在于机器人、电子游戏等应用领域.其中,最先进的技术都被分层寻路算法所主导,这些算法速度快且内存开销较小,但通常返回的路径都是次优的.本文提出了一个新颖的、特定于网格的搜索策略,该策略速度快、最优且无需内存开销,其算法可以描述为一个宏算符,该宏算符识别和有选择地扩展网格地图上的仅仅某些节点,我们称之为跳点,连接两个跳点的路径上的中间节点将不再被扩展.我们将证明该方法计算出的解总是优解的;然后,进行了深入的实证分析,并将我们的方法与其他文献上的相关工作做对比.我们发现利用跳点进行搜索能将A＊算法的速度提高一个数量级甚至更多;同时,我们报告了跳点搜索相对于当前最先进的技术而言有明显的改进.     

单声道超声流量计不同声道布置形式的流场适应性

流量计安装条件对其测量性能的影响是流量测量领域的一个重要问题.基于实流实验与数值仿真相结合方法,对单声道超声流量计的5种声道布置形式进行研究,对其在3种典型的阻流件(单弯头、双弯头、渐缩管与单弯头组合)下游的测量性能进行数值仿真,提出了流场敏感误差和流场敏感因子2个评价指标来表征超声流量计的流场适应性.结果表明:三角形声道布置方式对这3种非理想流场均有较好的适应性;超声流量计对流场的敏感程度与其声道反射次数没有必然联系,关键是合理布置声道位置.     

红花主要农艺性状与单株籽粒产量的相关和通径分析

为了分析不同红花品种主要农艺性状与单株籽粒产量的关系,对20个红花品种的10个农艺性状进行了相关和通径分析.结果证明,9个相关性状对单株籽粒产量的影响顺序是百粒重单株有效果球数、二级分枝数分枝长度一级分枝数茎粗顶花球直径株高第一分枝高.多元回归分析表明,茎粗、一级分枝数、单株有效果球数、分枝长度、第一分枝高、百粒重为影响单株籽粒重的主要因素.通径分析发现,百粒重、一级分枝数对单株籽粒产量影响最大,因此,在适当控制茎粗、分枝长度、第一分枝高、单株有效果球数的基础上,将提高百粒重、一级分枝数作为红花品种的主要选育方向.     

玉屏油茶果实性状的通径和聚类分析

为选育玉屏当地油茶优良无性系,对玉屏自然生长群体的油茶果实性状进行了通径和聚类分析。主要果实性状因子对产量的通径分析表明,单株产油量的通径系数为0.867,单株干籽重的通径系数为0.413,鲜果含油率的通径系数为-0.121,单株总果数的通径系数为-0.260。四者对单株鲜果产量的直接影响力为:单株产油量 > 单株干籽重 > 鲜果含油率 > 单株总果数。聚类分析表明,自然群体52个个体可划分为两个类群,I类具有高产高含油量特性,II类具有低产低含油量特性。II类可分为IIa和IIb两个亚类群,各亚类群中干籽含油率相近的无性系多归在同一亚亚类群中,说明干籽含油率是油茶果实表型性状中最重要的分类性状。研究结果可为玉屏油茶自然群体种质资源分类以及资源开发利用提供参考。     

基于改进混合蛙跳算法的动态环境路径规划

针对复杂场景中路径规划具有未知性和动态性,传统方法无法对路径规划问题进行求解的问题,设计一种改进混合蛙跳算法的机器人路径规划方法,以提高动态环境路径规划的求解精度.首先对动态环境路径规划的研究现状进行分析,并在此基础上建立数学模型;然后采用混合蛙跳算法对该模型进行求解,并针对基本混合蛙跳算法不足进行改进;最后对路径规划的有效性进行测试.测试结果表明,混合蛙跳算法可准确找到最优的路径规划方案,可应用于复杂场景路径规划中,且性能优于其他路径规划方法.     

基于改进蚁群算法的移动机器人路径规划

针对蚁群算法应用于移动机器人路径规划时存在易于陷入局部最优解、收敛速度慢的问题,提出了一种适用于静态障碍环境下基于改进蚁群算法的移动机器人路径规划方法。该方法改进了节点间的状态转移规则,增加了得到最优路径的概率;自适应调整启发函数,提高了算法的搜索效率;基于狼群法则对信息素进行更新,有效避免了算法陷入局部最优解;动态调整了衰减系数,在后期增加了蚂蚁对最优路径的选择概率,加快了算法的收敛速度。仿真实验表明,与其他算法在相同环境下比较,该改进算法在路径规划结果相同的情况下具有较快的收敛速度;且改进算法在不同复杂程度环境中均得到了最优路径,也表明了该算法的有效性和可靠性。该算法具有良好的寻优能力,可以适用于不同复杂环境中的移动机器人路径规划。     

不含K~3的哈密顿图的次序列

本文证明了:不含K~3的图类中,如果简单图G 的次序列是■■,其中r≥5,则G 是哈密顿图.     

广义道路和广义圈的控制数

广义道路和广义圈分别是路和圈的推广．本文中我们确定了这类图的控制数．     

与路2—正交的（g,f）—因子分解

设ｇ和ｆ分别是定义在图Ｇ的机点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）有４≤ｇ（ｘ）≤ｆ（ｘ）。证明了若Ｇ是一个（ｍｇ＋ｍ－１,ｍｆ－ｍ＋１）－图,则对Ｇ中任意给定的长为２ｍ的路Ｐ,Ｇ有一个（ｇ,ｆ＿－因子分解２－正交于Ｐ。     

多径衰落和多用户干扰下的CDMA并行捕获研究

文章针对移动通信环境中存在的多径衰落和多用户干扰问题,研究了基于并行相关累加器结构的ＣＤＭＡ同步捕获方法,给出了多径衰落信道的数学模型和同步捕获系统模型,采用状态转移函数导出平均捕获时间计算公式,在综合考虑多径衰落,扩频序列自相关,多用户干扰和背景噪声的基础上,详细分析检测器判决变量的统计分布及对系统性能的影响。