模式搜索开窗拟合系统误差的滤波方法研究

为消除导航数据中的系统误差,提高定位精度,在开窗拟合系统误差的卡尔曼滤波基础上,研讨窗口长度的确定方法和过程。引入最优化思想,通过模式搜索的方法完善了窗口长度确定环节,使之更适于编程。模式搜索开窗拟合系统误差的滤波方法在过滤系统误差时有更广的适用性。     

用于连续语音识别的词汇搜索算法

给出一种用于连续语音识别的词汇树搜索算法．这种方法基于启发搜索,分为音节层—树搜索、词层—树搜索两个过程．为在提高识别速度的同时不牺牲识别率,上述两个过程采用的是“有限宽度树搜索”．在音节层—树搜索中,根据Ｎｂｅｓｔ算法确定允许扩展的有限个音节串．而在词层—树搜索中,根据已得到的允许扩展的音节串确定不同长度的“退回词路径”．这样,每一时刻的最大似然词串可由这些“退回词路径”来确定．这种算法的优点是在搜索不同长度的多音节词的同时,可以减少搜索计算开销和降低对存储空间的需求．     

一种改进Boyer-Moore算法效率的预处理算法

通过理论分析和测试发现,对大多数字符串而言,按某个方向搜索文本总是会比按另一个方向的搜索速度快.提出了新的预处理算法,在使用Boyer-Moore算法之前先确定一个较优的搜索方向,其时间复杂度和空间复杂度分别为O(σm)和O(σ m),其中σ和m分别为字母表的大小和字符串图案的长度.采用真实的人类DNA序列测试,包括序列库中前1 000个长度超过1 000的完整序列作为文本,从中随机选出1 000个长度为20的序列片段作为图案,进行实验对比,证明可以将搜索时间平均缩短到原来的约90%.     

基线矢量约束GNSS单频单历元可靠姿态解算方法

针对全球导航卫星系统(GNSS)单频、单历元姿态测量,将传统的基线长度约束扩展到包括角度和长度在内的基线矢量约束,提出了一种新算法.该算法利用基线三维先验信息,构造更加严格的模糊度代价函数,在搜索过程中将模糊度和基线坐标共同分为部分固定模糊度向量和实向量,由部分固定模糊度在基线矢量约束条件下逐步最优化求解实向量,压缩搜索空间,构建搜索树.相比于传统基线长度约束LAMBDA算法,模糊度固定成功率更高,实验条件下达到100%,并且具有相当的搜索效率和测角精度.实验同时验证了新算法对于先验姿态信息的容错程度,证明了算法的鲁棒性.     

基于蚁群算法的对等网搜索算法的研究

针对传统的对等网搜索方法的不足,分析了蚁群算法的优势,提出了一种基于蚁群算法的对等网搜索方法．对等网上发起结点收到查询请求后,执行消息路由搜索算法对目标结点进行搜索,在搜索过程中根据状态转移公式寻找下一跳路径．实验结果表明,基于蚁群的对等网搜索算法能够节省路由长度并且有较高的搜索准确率．     

不同探测距离传感器的搜索策略研究

提出了一种针对侦察任务隐蔽点的搜索策略，主要应用于装备了不同探测距离传感器的地面无人机动平台，解决了已有随机搜索策略效率不高的问题. 该策略使用基于传感器的导向快速随机搜索树方法进行目标方向的路径规划；在路径规划的过程中若遇到障碍物形成的狭窄通道时，基于启发式A*方法规划路径以提高效率，最终完成搜索策略. 将搜索策略命名为:组合传感器与规划组合搜索策略. 设计仿真试验对所提出的搜索策略进行了验证. 结果表明在直径500米有遮挡的仿真场景下，所提出的搜索策略相比于短探测距离传感器的路径变形策略快速随机搜索树策略效率平均提升了3.11倍，规划的道路长度缩短了9.63%，所提出的搜索策略相比于长探测距离传感器导向搜索策略效率平均提升了3.53倍，规划的道路长度缩短了12.06%，证明了CP&CS搜索策略在侦察任务中隐蔽点搜索上的优越性.      

面向搜索引擎竞价排名的关键词商业价值分析

以往的竞价排名算法,大多只考虑搜索关键词与广告的语义相似度,但语义上的相似并不代表提交该查询需求的用户具有购买广告对应产品的意向,也就是说不代表该搜索关键词具有商业价值。本文从搜索关键词的商业价值入手,分析搜索关键词词性、长度以及热门程度等方面的特征与搜索关键词商业价值之间的关系,对推荐搜索关键词和广告商有效投放广告,提供了一些可供考虑的特征,并给出了一定的分析。     

一种快速比对非编码RNA序列-结构的算法

针对目前基于共变模型的非编码RNA序列搜索软件计算效率低的缺点,对非编码RNA家族的成员序列与家族共变模型的比对结果进行了分析.在传统共变模型中加入了RNA二级结构中结构单元的长度分布信息,设计了一种结构单元的长度限制算法,并根据各个结构单元的长度分布对家族中的序列在进化过程中出现插入和删除的次数进行了限定,从而显著降低了序列结构比对的计算时间.应用C++编写程序实现该方法并对非编码RNA进行搜索.测试结果表明,与基于传统共变模型的搜索方法相比,本方法在不影响搜索精度的同时,能够显著减少序列结构比对所需的计算时间.特别是对于包含大量核苷酸的序列,计算速度的提高更加明显,在对Lin-4家族搜索时,可获得90.76倍的加速效果.     

RFID位屏蔽二进制搜索防碰撞算法研究

在对基本二进制搜索树算法及其改进算法进行比较、分析的基础上,首次提出了位屏蔽搜索防碰撞算法,该算法利用"后退策略"以减少搜索的总次数;同时,利用已知信息,不发送和反馈重复信息,以减少阅读器和标签之间数据交换的比特数。该算法有效减少了命令发送的总次数和每次命令的参数长度,提高了搜索标签的效率和速度。     

小世界模型下基于信任机制的资源搜索

在P2P中,大量的资源共享已经成为重要应用之一。有效的资源搜索方法是实现资源共享功能的重要基础,资源搜索效率既取决于网络的拓扑结构,又与搜索策略相关。现有的搜索算法存在网络负载较大和搜索效率偏低的问题。以P2P为研究对象,根据小世界网络较短平均路径长度和较高聚类系数的特性,提出一种小世界模型下基于信誉机制来遴选最优路径(CMS),从而实现一定可信程度下资源高效率搜索。实验结果表明,该搜索机制提高资源搜索的命中率的同时,有利于数据包的快速传递且具有一定的资源搜索可信性。     

基于长度分布求解纤维长度损伤的定量方法

纤维的断裂和折钩在纺纱中会发生,属纤维长度损伤,其准确表达对发现加工失误,提高梳理效果意义重大.现有的长度特征值表达在精度、灵敏和针对性上均较差.本实验和理论分析证明,基于纤维根数加权长度分布的面积差计算,可有效、定量地给出成纱中纤维的显性损伤（断裂）和隐性损伤（折钩）.其中,从毛条到粗纱各工序的纤维断裂百分率为1%~7%,全过程总和达27%,若能使各道断裂百分率小于2%,则显性损伤可减少近80%;对隐性损伤的消除能力有限,最好才达7%,若能使折钩率降低一半,则意味着粗短纤维减少10%.这是有效利用纤维、提高成纱质量和制成率的关键.     

简论高速运动物体的视形状

本文首先明确观察者与观看者的区别以及固有长度，观测长度和视长度的概念。在此基础上利用初等数学的方法，以正方形为例讨论高速运动物体的视形状。     

斜齿圆柱齿轮螺旋角的测绘方法

分析齿轮主要参数,提出用测量跨棒(球)距和公法线长度计算斜齿圆柱齿轮螺旋角的测绘方法,并推导出螺旋角的计算公式。该方法经过多次实际验证,误差较小。     

须丛曲线理论研究

提出了一种测量纤维长度的新制样方法——纤维条梳夹取样法,理论研究了以此法制取试样(即须丛)的纤维长度分布规律,建立了须丛曲线(纤维根数随长度变化规律)理论方程,获得了原样品长度质量分布与须丛曲线的数学关系,并推导出由须丛曲线计算原样品长度质量分布参数(平均长度、主体长度、品质长度、变异系数)的计算公式.     

Thurston拟度量的非对称性

证明了在Ｔｅｉｃｈｍｕｌｌｅｒ空间中,长度谱度量不拟等距于Ｔｈｕｒｓｔｏｎ拟度量,证明了Ｔｈｕｒｓｔｏｎ拟度量的非对称性,刻划了Ｔｈｕｒｓｔｏｎ拟度量不对称的程度。     

二类曲线族的极值长度

Q表示四边形,■为Q内与四边相接触的闭曲线族,本文求出■的极值长度λ■。又Ω表示Jordan域,z_1,z_2∈Ω,(?)表示Ω内包围z_1,z_2且与αΩ相接触的曲线族,本文也求出(?)的极值长度λ(?)。     

二元混合液自由程压力系数与温度系数

给出了理想二元混合液自由程压力系数与温度系数的表达式.结果表明,理想二元混合液的自由程压力系数与温度系数均为组分自由程压力系数和温度系数的线性函数,其系数为组分的自由程分数.由各组分的压缩系数、膨胀系数、绝对零度时的摩尔体积和组分分数,可以求得混合液的自由程压力系数和温度系数.     

Estimation of genome length

The genome length is a fundamental feature of a species. This note outlined the general concept and estimation method of the physical and genetic length. Some formulae for estimating the genetic length were derived in detail. As examples, the genome genetic length of Pinus pinaster Ait. and the genetic length of chromosome Ⅵ of Oryza sativa L. were estimated from partial linkage data.     

M/G/1排队系统顾客离去时刻的队长研究

针对输入率可变的休假排队系统是一种重要的排队论模型,对M/G/1多重休假排队系统中,服务员休假中到达顾客以概率p(0≤p≤1)进入的情形进行了研究,利用嵌入马尔可夫链与更新过程的方法,得到了离去时刻队长分布的母函数的表达式和系统平衡时离去时刻留在系统中的平均顾客数L.     

液体分子自由程压力系数及温度系数

在Ｊａｃｏｂｓｏｎ的液体分子自由程理论基础上，提出了液体分子自由程随压力和温度变化的两个参量－自由程压力系数及温度系数，给出了这两个参量的数学表达式，研究了部分烷烃、烯烃、醇、苯及其卤代物的自由程压力系数及温度系数。