一种查找算法的改进方法

折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为「log2n」 1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元素之差最大值的一个上界,就可以有比折半法更加有效的查找算法.以此改进的折半法查找性能明显优于原算法的查找.受序列分布的影响,其在最坏情况下查找一个元素的最大比较次数在1和「log2n」 1之间,明显优于折半查找.此方法在实际应用中可极大提高查找效率.     

基于折半递减采样率分离正弦波的自适应迭代算法

提出一种基于折半递减采样率分主了正弦波的自适应迭代算法,用于分离多频组合信号,通过对分离后的单频信号进行参数估计便可迭到估计原始多频组合信号的目的。     

针对水下辅助导航相关匹配算法的特征区最优航迹规划

水下辅助导航中修正惯导累积误差的主要方式之一是利用水下地球物理场的分布特征进行相关匹配以实现准确定位,但是相同的匹配算法对于特征区内不同的航迹规划其性能却表现各异。针对上述问题提出了平行航迹差异度算法,实现了特征区的最优航迹和最优通道规划。水下辅助导航仿真实验表明：该算法可作为水下辅助导航相关匹配算法的一部分,而且可以有效地提高水下载体的导航精度。     

基于查找表的自适应Huffman编码算法

Huffman压缩编码作为一种高效而简单的可变长编码而被广泛应用于信源编码。但现有的Huffman编码算法普遍存在着效率不高的问题,因此,提出一种自适应查找表Huffman编码算法。该算法对数据进行编码的依据是动态变化的表,对于首次出现的字符使用"KEY"的码字进行编码,将"KEY"下移,等待下一个首次出现的字符。与其他算法相比,改进算法Huffman编码的效率得以提高。     

一种改进的自适应航迹融合算法

讨论了C.Beugnon等提出的自适应航迹融合算法，分析表明该算法中隐含一个不正确的假设，即传感器航迹与全局航迹之间互不相关。鉴于此，提出一种新的改进算法，该算法修正了原算法中的错误假设，航迹相关性在两种距离测度的计算中予以考虑；并在继承原算法能自适应系统环境变化的优点的同时将航迹关联与融合相结合，降低了融合计算的复杂度。仿真结果表明，此算法对系统环境变化造成的跟踪精度损失具有更强的鲁棒性。     

针对水下辅助导航相关匹配算法的特征区最优航迹规划

水下辅助导航中修正惯导累积误差的主要方式之一是利用水下地球物理场的分布特征进行相关匹配以实现准确定位,但是相同的匹配算法对于特征区内不同的航迹规划其性能却表现各异。针对上述问题提出了平行航迹差异度算法,实现了特征区的最优航迹和最优通道规划。水下辅助导航仿真实验表明:该算法可作为水下辅助导航相关匹配算法的一部分,而且可以有效地提高水下载体的导航精度。     

面向无人机航迹规划的自适应乌贼算法

面向无人机在线/离线航迹规划应用,针对传统乌贼算法的长时搜索局域化及精度变差问题,提出了一种联合修正的自适应乌贼路径搜索算法.首先,提出联合混沌扰动与变异学习的混合调节机制来扩充乌贼搜索深度,以提高搜索精度;然后,引入自适应权重机制来减小乌贼搜索范围,以提高搜索效率;同时引入适应度自动筛选机制来改善乌贼种群多样性,以防止陷入局部最优.通过6个基准函数测试验证了所提算法的有效性与先进性,最后对所提算法进行不同场景下的航迹规划仿真验证.针对离线航迹规划,所提算法规划航迹成功率高达100%,规划航迹最接近全局最优,其航程均值相比传统乌贼算法可缩减7.3 units,比粒子群算法缩减可达28.3 units.仿真结果表明:所提算法全局规划性能和搜索精度显著增强,同时随着场景复杂度的提高,其航迹优化效果更加显著;针对在线航迹规划,首先将全局路径规划问题转化为若干个航迹分段的规划,然后引入启发式方法确定分段节点.仿真结果显示所提算法满足实时性要求,规划航迹精度高,进一步验证了所提算法的有效性.     

高速路由查找算法的研究

介绍了路由查找算法的研究背景和一些技术指标,描述了几种具有代表性的IPv4高速路由查找算法,分析了其优缺点。阐述了基于硬件实现的高速路由查找算法——6级路由查找算法,给出了硬件实现结构,其仿真结果显示该算法实现了50×106次路由查找/s。     

基于论域折半的最大限定路径相容算法

针对绝大多数不可满足问题的特点,提出了一种将弧相容算法与最大限定路径相容算法相结合的相容性算法——基于论域折半的最大限定路径相容的算法。该算法充分利用了弧相容计算开销小和最大限定相容删值能力强的优点,可以减少在求解不可满足问题中生成的结点数,进而提高求解效率。实验结果表明,本文算法在处理不可满足问题时的求解效率明显优于传统的维持弧相容算法。     

改进的哈希表查找算法

哈希表查找作为一种快速的数据查询算法被广泛应用。为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突。由于在查找哈希表时需要遍历链表,大大降低了查找效率。该文在结合链地址法和二分查找的基础上,提出了一种提高哈希表查找效率的改进方法。实验结果表明,该方法降低了冲突时执行查询的查找长度,从而降低了查询所需的时间。     

一种构建严格平衡二叉搜索树的非递归算法

针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。     

RFID二进制搜索算法的改进及其防碰撞实现

在分析现有防碰撞算法的基础上：重点研究了二进制搜索算法及其改进算法一动态二进制搜索算法,并将其具体到防碰撞的实现上。动态二进制搜索算法在减少最小延时的同时,提高了射频识别系统的防碰撞效率。     

基于全局最优的自适应和声搜索算法

针对传统和声算法收敛速度慢和搜索精度低等固有缺点,提出一种改进的自适应全局最优和声搜索算法.在即兴创作方案中,带宽由当前和声里的最优和声变量和最差和声变量之差表示,使得带宽具有针对具体情况的自适应能力,并且每次保存最优和声中一个随机和声变量.在产生的随机数大于和声记忆库存储考虑概率时,利用种群内差分随机生成一个和声变量...     

基于频域搜索的GPS信号P码直接捕获改进算法

为减少由峰值模糊造成的载波频偏误判概率,提出一种改进算法,通过计算Q路信号的相关值提高了对载波频率偏移的分辨能力,并利用相关值的重叠相加改进了目标码段的相关峰值.仿真结果表明,改进算法在不损失捕获速度和不增加资源消耗的前提下,有效地提高了检测概率、降低了载波频偏误判概率,是一种快速高效的GPS信号P码直接捕获算法.     

基于二分查找判定树的蔗糖结晶颗粒分类器设计

在仔细研究煮糖过程蔗糖结晶环节的基础上,对结晶颗粒图像经过处理后所提取的特征值进行分析,针对其中的颗粒面积和形状指数特征值,提出了基于二分查找判定树的结晶颗粒分类器的设计和分类算法,并根据其分类数据对煮糖结晶阶段进行控制,经实验证明该分类方法简单实用且效率高,对于煮糖过程自动控制的实现有着重要意义.