期刊文献+
共找到72篇文章
< 1 2 4 >
每页显示 20 50 100
Parallel Quick Search Algorithm for the Exact String Matching Problem Using OpenMP
1
作者 Sinan Sameer Mahmood Al-Dabbagh Nawaf Hazim Barnouti +1 位作者 Mustafa Abdul Sahib Naser Zaid G. Ali 《Journal of Computer and Communications》 2016年第13期1-11,共11页
String matching is seen as one of the essential problems in computer science. A variety of computer applications provide the string matching service for their end users. The remarkable boost in the number of data that... String matching is seen as one of the essential problems in computer science. A variety of computer applications provide the string matching service for their end users. The remarkable boost in the number of data that is created and kept by modern computational devices influences researchers to obtain even more powerful methods for coping with this problem. In this research, the Quick Search string matching algorithm are adopted to be implemented under the multi-core environment using OpenMP directive which can be employed to reduce the overall execution time of the program. English text, Proteins and DNA data types are utilized to examine the effect of parallelization and implementation of Quick Search string matching algorithm on multi-core based environment. Experimental outcomes reveal that the overall performance of the mentioned string matching algorithm has been improved, and the improvement in the execution time which has been obtained is considerable enough to recommend the multi-core environment as the suitable platform for parallelizing the Quick Search string matching algorithm. 展开更多
关键词 String Matching Pattern Matching String searching ALGORITHMS quick search Algorithm Exact String Matching Algorithm ? Parallelization OPENMP
在线阅读 下载PDF
IE上用“Quick Search”免费快查USP和电脑翻译的方法
2
作者 陈中元 《计算机与应用化学》 CAS CSCD 北大核心 2007年第7期992-994,共3页
介绍美国专利的重要特点和作用;美国专利商标局的网址和主页;美国专利的快速检索入口;免费快速检索美国化工专利的步骤、注意点以及把美国化工专利翻译成中文的方法。
关键词 美国专利商标局的网址 快速检索 授权的专利 专利说明书
原文传递
基于知识图谱的航空维修智能问答系统
3
作者 张国兴 赵华蕾 +1 位作者 陈巍 陈涤非 《长江信息通信》 2025年第8期90-93,共4页
针对航空维修规模庞大、繁琐复杂,且对于维修人员的专业性要求较高,提出了一种基于知识图谱的航空智能维修问答系统,能够实现对航空维修领域知识的快速检索和智能问答。通过构建包含飞机构件、故障模式、维修工艺、规范标准等信息的航... 针对航空维修规模庞大、繁琐复杂,且对于维修人员的专业性要求较高,提出了一种基于知识图谱的航空智能维修问答系统,能够实现对航空维修领域知识的快速检索和智能问答。通过构建包含飞机构件、故障模式、维修工艺、规范标准等信息的航空维修知识图谱,系统能够为维修人员、管理人员和研究人员提供全面、准确的知识支持。 展开更多
关键词 航空维修 知识图谱 快速检索 智能问答
在线阅读 下载PDF
基于RF-TCN-SSA-Informer模型的飞机状态预测方法
4
作者 樊智勇 张瑾 刘涛 《科学技术与工程》 北大核心 2025年第28期12139-12147,共9页
针对飞机状态数据向地面传输过程中出现传输异常情况而导致无法对飞机状态进行实时监控的问题,提出一种基于随机森林(random forest,RF)、时域卷积网络(temporal convolutional network,TCN)、麻雀搜索算法(sparrow search algorithm,S... 针对飞机状态数据向地面传输过程中出现传输异常情况而导致无法对飞机状态进行实时监控的问题,提出一种基于随机森林(random forest,RF)、时域卷积网络(temporal convolutional network,TCN)、麻雀搜索算法(sparrow search algorithm,SSA)、Informer模型的飞行状态预测方法。利用随机森林算法对真实飞行数据进行特征重要性分析,将筛选后的参数作为预测的输入变量;引入TCN弥补Informer模型在处理复杂飞行数据序列时信息丢失或信息模糊的问题,TCN通过其卷积结构能够有效捕捉局部时间特征和短期依赖,将TCN与Informer的特征矩阵进行融合,能够同时捕捉飞行状态序列中的局部与全局信息,从而提升预测的准确性和可靠性;并使用麻雀搜索算法对模型超参数进行优化,以获得更好的预测性能。以飞行俯仰角、滚转角、偏航率为预测对象进行实验验证,通过与其他模型进行对比分析。实验结果表明:该模型在单步预测与多步预测任务中均具有良好的预测性能,可为飞机状态预测提供参考。 展开更多
关键词 飞机状态预测 随机森林(RF) 时域卷积网络(TCN) 麻雀搜索算法(SSA) INFORMER 快速存取记录器(QAR)数据
在线阅读 下载PDF
一种非常快速的字符串匹配算法 被引量:6
5
作者 罗大光 郝玉洁 刘乃琦 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期802-805,共4页
结合Karp-Rabin和Boyer-Moore字符串匹配算法的优点,提出了一种非常快速的字符串匹配算法。该算法在匹配过程中与传统的直接比较模式及正文子串不同,与KR算法一样,比较的是模式与子串对应的散列值;该算法同时吸取了BM算法的特点,能在扫... 结合Karp-Rabin和Boyer-Moore字符串匹配算法的优点,提出了一种非常快速的字符串匹配算法。该算法在匹配过程中与传统的直接比较模式及正文子串不同,与KR算法一样,比较的是模式与子串对应的散列值;该算法同时吸取了BM算法的特点,能在扫描正文的过程中跳过尽可能多的字符。理论分析表明,模式串较短时,该算法在最坏情况下的时间复杂度也可以达到O(n)。实验表明,该算法所需时间约为KR算法的1/10。 展开更多
关键词 匹配 散列函数 字符串匹配 快速匹配
在线阅读 下载PDF
同时同频全双工射频快速自适应干扰抵消算法 被引量:6
6
作者 王俊 赵宏志 唐友喜 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第4期505-512,共8页
在同时同频全双工收发信机中,考虑单径无线自干扰信道场景,提出了基于快速搜索思想的射频自适应干扰抵消算法。通过分析自干扰幅度估计误差、相位估计误差对射频自干扰抵消后剩余接收信号功率的影响,引出了射频域的快速自适应干扰抵消算... 在同时同频全双工收发信机中,考虑单径无线自干扰信道场景,提出了基于快速搜索思想的射频自适应干扰抵消算法。通过分析自干扰幅度估计误差、相位估计误差对射频自干扰抵消后剩余接收信号功率的影响,引出了射频域的快速自适应干扰抵消算法,并讨论了该算法的收敛性。分析与仿真表明,在同时同频全双工系统中,基于快速搜索的射频自适应干扰抵消算法可以有效实现射频域自干扰的抵消;与现有的射频自适应干扰抵消方法相比,其收敛时间减少了约60%。 展开更多
关键词 自适应干扰抵消 全双工 快速搜索 射频自干扰
在线阅读 下载PDF
基于梯度的自适应快速布谷鸟搜索算法 被引量:6
7
作者 李荣雨 刘洋 《运筹学学报》 CSCD 北大核心 2016年第3期45-56,共12页
针对标准布谷鸟搜索(CS)算法存在全局搜索和局部搜索能力不平衡的缺点,提出一种基于梯度的自适应快速布谷鸟搜索(GBAQCS)算法.在改进的算法中,针对偏好随机游动的步长,在利用目标函数的梯度决定步长方向的基础上,首先提出自适应搜索机... 针对标准布谷鸟搜索(CS)算法存在全局搜索和局部搜索能力不平衡的缺点,提出一种基于梯度的自适应快速布谷鸟搜索(GBAQCS)算法.在改进的算法中,针对偏好随机游动的步长,在利用目标函数的梯度决定步长方向的基础上,首先提出自适应搜索机制平衡了算法的全局搜索和局部搜索能力;其次提出快速搜索策略,充分利用当前鸟巢信息进行精细化搜索,从而提高算法的搜索精度和收敛速度.实验结果表明,相比其他算法,所提出的改进策略使算法的全局搜索和局部搜索能力保持了相对的平衡,并提高了算法的收敛性能. 展开更多
关键词 布谷鸟搜索算法 梯度 快速搜索 自适应
在线阅读 下载PDF
等值线绘制中的多重网格剖分快速搜索算法 被引量:2
8
作者 王鹏 周茂林 +2 位作者 姚兴苗 张帆 邹文 《计算机应用研究》 CSCD 北大核心 2011年第6期2346-2347,2351,共3页
提出一种多重网格剖分快速搜索算法,该算法首先将采样数据进行多重网格剖分,建立网格索引;然后通过索引搜索多重网格,合并采样数据;最后利用快速搜索算法得到的采样数据计算出待插值点。实际数据的网格化测试结果表明,该算法有效地提高... 提出一种多重网格剖分快速搜索算法,该算法首先将采样数据进行多重网格剖分,建立网格索引;然后通过索引搜索多重网格,合并采样数据;最后利用快速搜索算法得到的采样数据计算出待插值点。实际数据的网格化测试结果表明,该算法有效地提高了散乱采样数据的搜索效率,具有实际应用价值。 展开更多
关键词 等值线生成 采样数据 多重网格剖分 快速搜索算法
在线阅读 下载PDF
快速被动群搜索优化算法及其在空间结构中的应用 被引量:7
9
作者 刘锋 覃广 李丽娟 《工程设计学报》 CSCD 北大核心 2010年第6期420-425,共6页
在快速群搜索优化算法QGSO(quick group search opti mizer)基本原理的基础上,提出了改进的快速群搜索优化算法——快速被动群搜索优化算法QGSOPC(quick group search opti mizer with passive congregation),并应用于结构优化设计.采用... 在快速群搜索优化算法QGSO(quick group search opti mizer)基本原理的基础上,提出了改进的快速群搜索优化算法——快速被动群搜索优化算法QGSOPC(quick group search opti mizer with passive congregation),并应用于结构优化设计.采用QGSOPC优化算法分别对空间结构进行离散变量的截面优化设计,并与QGSO优化算法、群搜索优化算法GSO(group search opti mize)和启发式粒子群优化算法(HPSO)的计算结果进行比较,结果表明改进的快速被动群搜索优化算法QGSOPC与QGSO算法、GSO算法和HPSO算法相比不但具有较好的收敛精度和更快的收敛速度,而且具有很好的稳定性.该算法可有效率地应用于实际结构的优化设计. 展开更多
关键词 群搜索优化算法 结构优化 稳定性 收敛精度 收敛速度
在线阅读 下载PDF
无线传感器网络节点的数据存储管理系统 被引量:3
10
作者 叶敦范 周非凡 《计算机工程》 CAS CSCD 北大核心 2008年第7期67-69,共3页
设计一种无线传感器网络节点本地数据存储系统,通过建立合理的逻辑结构,对存储资源进行分区划分,使之达到最大化利用。给出数据分组存储的方法,在存储过程中进行快速的址定位,有效地减少对存储介质的访问频率和访问存储介质带来的能量损... 设计一种无线传感器网络节点本地数据存储系统,通过建立合理的逻辑结构,对存储资源进行分区划分,使之达到最大化利用。给出数据分组存储的方法,在存储过程中进行快速的址定位,有效地减少对存储介质的访问频率和访问存储介质带来的能量损耗,增加安全性检测机制,保障数据的一致性。 展开更多
关键词 无线传感器网络 节点 感知数据模型 数据分组 快速检索
在线阅读 下载PDF
基于增强现实技术的图书馆导航系统研究 被引量:23
11
作者 周伟 陈立龙 宋建文 《系统仿真学报》 CAS CSCD 北大核心 2015年第4期810-815,共6页
图书馆学是一个十分专业的领域,图书资料的分类与查询工作繁琐而复杂,无论是管理人员还是读者,每天图书整理或借阅工作都极为单调和耗时。将增强现实技术应用于图书馆检索导航,使用二维码对图书的唯一属性进行编码,通过标记识别注册跟... 图书馆学是一个十分专业的领域,图书资料的分类与查询工作繁琐而复杂,无论是管理人员还是读者,每天图书整理或借阅工作都极为单调和耗时。将增强现实技术应用于图书馆检索导航,使用二维码对图书的唯一属性进行编码,通过标记识别注册跟踪库与基于RSSI(Received Signal Strength Indication,接收的信号强度指示)的Wi-Fi室内定位技术的结合,使图书所在位置信息通过导航符号叠加于图书馆真实场景并进行图书位置导航。这项技术的研究较好地简化了图书查询和借阅的过程。通过测试结果表明,该方法能帮助用户迅速获取图书在书架上的准确位置,从而达到有效提高读者或图书馆工作人员借阅与管理效率的目的。 展开更多
关键词 增强现实 无线网 二维码 导航 图书检索
原文传递
一种多起点并发式快速运动估计搜索方法 被引量:1
12
作者 于飞 林喆 +2 位作者 赵跃进 董立泉 康晓军 《光学技术》 CAS CSCD 北大核心 2014年第2期140-144,共5页
为了提高块匹配运动估计快速算法的搜索速度、精度和鲁棒性,提出了一种多起点并发式快速运动估计搜索方法。根据匹配块搜索的特性,提出了均匀选取多个起始点的方法,同时根据搜索区域的大小制定了自适应的限制条件和进度表,使得算法的收... 为了提高块匹配运动估计快速算法的搜索速度、精度和鲁棒性,提出了一种多起点并发式快速运动估计搜索方法。根据匹配块搜索的特性,提出了均匀选取多个起始点的方法,同时根据搜索区域的大小制定了自适应的限制条件和进度表,使得算法的收敛速度有了很大的提高。该算法在迭代过程中不但能够接受使目标向好的方向前进的解,而且能够在一定限度内接受使目标恶化的解,这使得算法能够有效地跳出局部极小的陷阱。使用基于TMS320C6415芯片的DSP图像处理系统对抖动视频图像序列进行实验。实验结果表明,当视频图像为PAL制,分辨率为720×576个像素,并且相邻图像间的抖动范围为±40个像素时,使用新提出的方法,匹配参数的计算量不大于使用全域匹配方法计算量的1/8,并且搜索精度远高于其他传统的快速搜索方法。 展开更多
关键词 图像处理 运动估计 快速搜索方法 多起点并发式搜索
原文传递
基于DHT的轻量级Chord协议快速搜索的研究 被引量:2
13
作者 李世明 张明宇 +4 位作者 周英 周国辉 付宝君 王金江 肖鑫 《哈尔滨师范大学自然科学学报》 CAS 2019年第4期54-58,共5页
提高P2P网络资源快速定位效率是Chord协议的应用之一.提出了一种基于DHT的轻量级Chord资源快速定位算法.该算法根据节点自身资源被访问次数建立资源管理表并利用哈希函数对资源号有序序列实现相同资源搜索时减少遍历次数,也就加快了热... 提高P2P网络资源快速定位效率是Chord协议的应用之一.提出了一种基于DHT的轻量级Chord资源快速定位算法.该算法根据节点自身资源被访问次数建立资源管理表并利用哈希函数对资源号有序序列实现相同资源搜索时减少遍历次数,也就加快了热度资源查询与定位速度.仿真实验表明,该算法在小型P2P网络中用来提高资源定位效率是可行的. 展开更多
关键词 CHORD协议 轻量级 快速搜索 资源定位
在线阅读 下载PDF
基于快速群搜索算法的钢框架结构多目标抗震优化 被引量:3
14
作者 金晶 李丽娟 +1 位作者 何嘉年 刘锋 《地震工程与工程振动》 CSCD 北大核心 2014年第5期164-171,共8页
本文以三跨六层平面钢框架的结构总质量和总动应变能最小作为优化目标,结合Pareto最优解理论与拥挤距离机制提出了一种新的适用于钢结构抗震优化设计的多目标算法:多目标快速群搜索算法MQGSO(Multi-objective Quick Group Search Optimi... 本文以三跨六层平面钢框架的结构总质量和总动应变能最小作为优化目标,结合Pareto最优解理论与拥挤距离机制提出了一种新的适用于钢结构抗震优化设计的多目标算法:多目标快速群搜索算法MQGSO(Multi-objective Quick Group Search Optimization)。通过振型分解反应谱法进行结构分析,优化的计算结果表明:该算法在处理带约束的平面钢框架的不同抗震性能多目标优化时,具有良好的收敛效果和较快的收敛速度,且Pareto前沿分布均匀宽泛,可为钢框架结构抗震优化设计提供可行的设计方案。 展开更多
关键词 多目标优化 快速群搜索算法 钢框架抗震设计 妥协解 非劣解集
在线阅读 下载PDF
中文数据排序与快速检索方法研究 被引量:7
15
作者 孙宏凯 王彦勋 《微计算机信息》 北大核心 2007年第3期255-257,共3页
通过对GBK编码、全拼输入法、常用汉字拼音和SQLServer2000排序音等的研究,制定出适用的选取汉字拼音的方案,进而编程获得汉字拼音,以实现中文信息的快速检索。
关键词 汉字排序 汉语拼音 输入法 快速检索
在线阅读 下载PDF
快速群搜索算法用于桁架结构多目标优化 被引量:3
16
作者 金晶 李丽娟 +1 位作者 何嘉年 刘锋 《空间结构》 CSCD 北大核心 2013年第4期47-53,87,共8页
基于快速群搜索优化算法QGSO(Quick Group Search Optimizer),结合Pareto最优解理论与拥挤距离机制,提出了一种适用于结构优化的简单而实用的多目标算法:多目标快速群搜索优化算法MQGSO(Multi-objective Quick Group Search Optimizatio... 基于快速群搜索优化算法QGSO(Quick Group Search Optimizer),结合Pareto最优解理论与拥挤距离机制,提出了一种适用于结构优化的简单而实用的多目标算法:多目标快速群搜索优化算法MQGSO(Multi-objective Quick Group Search Optimization),并将其应用于10杆平面桁架结构的截面优化与25杆空间桁架结构的形状优化.将MQGSO算法与已有的MGSO和IMGSO算法进行了比较,发现其非劣解均优于其他两个算法的非劣解,且具有良好的稳定性与收敛精度,收敛速度也有所提高,说明本文提出的算法用于求解结构多目标优化问题是可行有效的. 展开更多
关键词 多目标优化 快速群搜索算法 收敛精度 桁架结构 优化设计
原文传递
一种改进的点在多边形内外判断算法 被引量:19
17
作者 李楠 肖克炎 《计算机工程》 CAS CSCD 2012年第5期30-34,共5页
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。... 为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。 展开更多
关键词 BSP树 平衡二叉树 任意简单多边形 二分查找 快排序
在线阅读 下载PDF
IDS中一种快速模式匹配算法 被引量:5
18
作者 孙克雷 《安徽理工大学学报(自然科学版)》 CAS 2006年第3期52-55,共4页
网络入侵检测系统的效率取决于模式匹配算法选择。分析了目前网络上最常用的BM算法及其不足,在此基础上提出了一种更高效的改进算法。该算法利用已匹配字符的信息,增加了坏字符方法的右移量,提高了匹配的效率。实验测试结果表明该算法... 网络入侵检测系统的效率取决于模式匹配算法选择。分析了目前网络上最常用的BM算法及其不足,在此基础上提出了一种更高效的改进算法。该算法利用已匹配字符的信息,增加了坏字符方法的右移量,提高了匹配的效率。实验测试结果表明该算法能够有效提高网络入侵检测系统的检测速度。 展开更多
关键词 模式匹配 BM算法 快速搜索算法 入侵检测
在线阅读 下载PDF
改进的QS模式匹配算法的性能分析 被引量:2
19
作者 巫喜红 《计算机工程与应用》 CSCD 2014年第2期44-48,共5页
在详细分析QS匹配算法的基础上,提出了一种改进的算法I_QS算法。I_QS算法把模式串中每相邻两个字符构成一个字符串,由这些字符串组成字符串表并确定其位置,同时通过当前匹配窗口的后三个字符来确定下一次的右移量。为了分析I_QS算法的性... 在详细分析QS匹配算法的基础上,提出了一种改进的算法I_QS算法。I_QS算法把模式串中每相邻两个字符构成一个字符串,由这些字符串组成字符串表并确定其位置,同时通过当前匹配窗口的后三个字符来确定下一次的右移量。为了分析I_QS算法的性能,从不同模式串数目角度,对I_QS算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验。实验结果表明,由于I_QS算法能够最大限度地向右移动,从而大大地减少移动次数和缩短匹配时间,有效地提高模式匹配速度。 展开更多
关键词 快速搜索(QS)算法 改进的快速搜索(I-QS)算法 性能 模式匹配
在线阅读 下载PDF
计算机取证中磁盘快速搜索算法研究 被引量:5
20
作者 李岩 邱卫东 +1 位作者 卢致旭 王兴楠 《信息安全与通信保密》 2010年第4期78-80,共3页
在计算机取证中,快速而又准确地查找并提取潜在的证据信息成为计算机取证的关键。主要研究了计算机取证中磁盘深层取证的一些方法,并对其中可能用到的搜索和模式匹配算法(包括BF、KMP、BM和BMH算法)在不同缓存条件下进行了对比实验分析... 在计算机取证中,快速而又准确地查找并提取潜在的证据信息成为计算机取证的关键。主要研究了计算机取证中磁盘深层取证的一些方法,并对其中可能用到的搜索和模式匹配算法(包括BF、KMP、BM和BMH算法)在不同缓存条件下进行了对比实验分析,找出了效率最高的取证算法和环境,为实际的计算机磁盘取证项目提供理论支持。 展开更多
关键词 计算机取证 快速搜索 模式匹配算法
原文传递
上一页 1 2 4 下一页 到第
使用帮助 返回顶部