期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
Cell BE环境中BF算法并行化及性能优化 被引量:1
1
作者 张旭明 于策 +1 位作者 孙济洲 武华北 《计算机工程》 CAS CSCD 北大核心 2010年第6期35-38,共4页
BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向CellBE环境迁移的基础。根据CellBE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA-list机制对BF算法性能的影响... BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向CellBE环境迁移的基础。根据CellBE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA-list机制对BF算法性能的影响。结果显示,3种机制的单独应用都可以优化BF算法在CellBE上的并行处理性能,任意2种以及3种机制的综合应用都可以不同程度地进一步提升性能,其中3种机制的综合应用使性能达到最优。 展开更多
关键词 bf算法 CELL BE处理器 并行化 性能优化
在线阅读 下载PDF
长大下坡道区间地铁列车节能操纵方法 被引量:18
2
作者 柏赟 周雨鹤 +2 位作者 邱宇 贾文峥 毛保华 《中国铁道科学》 EI CAS CSCD 北大核心 2018年第1期108-115,共8页
针对地铁列车在长大下坡道区间长时间使用制动不利于节能的问题,在标准四阶段节能操纵方法的基础上,提出通过优化工况出现的序列及相互间的转换位置、充分利用坡道势能使列车加速进而减少牵引工况持续时间的改进操纵方法;以最大牵引力... 针对地铁列车在长大下坡道区间长时间使用制动不利于节能的问题,在标准四阶段节能操纵方法的基础上,提出通过优化工况出现的序列及相互间的转换位置、充分利用坡道势能使列车加速进而减少牵引工况持续时间的改进操纵方法;以最大牵引力的牵引终止位置和初次巡航终止位置为决策变量,以列车运行牵引能耗最小为优化目标,建立改进操纵模型;采用加入邻域搜索策略的改进遗传算法和Brute Force算法求解模型,结合案例分析改进操纵模型及算法在不同线路条件和运行时分下的节能效果。结果表明:在限速为80km·h-1的长大下坡区间和给定运行图下(富余时分比例为区间最小运行时分的10%),采用改进操纵方法较标准四阶段操纵方法节能30%以上;改进操纵方法的节能效果与坡道条件、线路限速和运行时分富余量有关,节能效果随线路限速的降低和运行时分的减少而增加。 展开更多
关键词 长大下坡道 地铁 列车操纵 节能优化 遗传算法 brute force算法
在线阅读 下载PDF
面向入侵检测的模式匹配算法研究 被引量:23
3
作者 李昀 李伟华 《计算机工程与应用》 CSCD 北大核心 2003年第6期1-2,22,共3页
在入侵检测系统的实现中,关键部分是检测引擎的实现。而在检测引擎的实现中,关键的是数据分析模块。对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。论文主要研究了BruteForce算法,Boyer-Moore... 在入侵检测系统的实现中,关键部分是检测引擎的实现。而在检测引擎的实现中,关键的是数据分析模块。对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。论文主要研究了BruteForce算法,Boyer-Moore算法,Aho-Corasick算法,Set-wiseBoyer-Moore-Horspool算法,Aho-Corasick_Boyer-Moore算法。 展开更多
关键词 入侵检测 模式匹配算法 计算机网络 网络安全 brute-force算法 BOYER-MOORE算法
在线阅读 下载PDF
基于穷举策略的缩水算法 被引量:2
4
作者 刘旭 吴灏 常艳 《计算机工程与设计》 CSCD 北大核心 2007年第2期304-306,共3页
穷举是猜测密码口令字最常用的方法,基于对概率和社会工程方面的分析,提出在穷举计算中减少口令字穷举数量的缩水算法,用以提高穷举的速度和缩短口令字的命中时间。以猜测MD5散列明文为例进行了缩水测试,比较了传统算法与使用缩水算法... 穷举是猜测密码口令字最常用的方法,基于对概率和社会工程方面的分析,提出在穷举计算中减少口令字穷举数量的缩水算法,用以提高穷举的速度和缩短口令字的命中时间。以猜测MD5散列明文为例进行了缩水测试,比较了传统算法与使用缩水算法后不同的命中时间期望。证明了在满足算法适用的前提下,算法有明显缩水效果。算法不仅对穷举猜测工作具有指导意义,对穷举猜测软件、字典工具软件的开发均有所启示。 展开更多
关键词 穷举 样本形式 缩水算法 命中时间期望 MD5
在线阅读 下载PDF
一种快速自适应最优小波包基搜索算法 被引量:2
5
作者 李姣军 李恒 +1 位作者 苏理云 李刚 《现代电子技术》 2011年第11期72-75,共4页
在小波包调制系统中,小波包基的选取对于系统性能有着显著的影响。针对目前BBS算法与BFA算法的缺点,分析了小波包基的构成原则与选取方法,提出了一种基于根节点逐级向下按二进分支路分解,利用度量函数决定父节点与子节点取舍的最优基搜... 在小波包调制系统中,小波包基的选取对于系统性能有着显著的影响。针对目前BBS算法与BFA算法的缺点,分析了小波包基的构成原则与选取方法,提出了一种基于根节点逐级向下按二进分支路分解,利用度量函数决定父节点与子节点取舍的最优基搜索算法,并解决了约束条件下的最优基输出问题。最后将该算法在4径Rayleigh信道模型下进行了测试,仿真结果表明:在相同条件下,该算法比BBS算法快15%~20%,比BFA算法快10~15倍,且输出的最优基比全分解结构的ICI与ISI联合功率降低约20%。 展开更多
关键词 小波包调制 最优小波包基 度量函数 BBS算法 bfA算法
在线阅读 下载PDF
W-CDMA系统中辅同步信道捕获的改进 被引量:1
6
作者 牛凯 朱春梅 吴伟陵 《电子与信息学报》 EI CSCD 北大核心 2003年第1期106-111,共6页
W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特... W-CDMA系统中,各基站之间是异步时序关系。为了快速识别基站,3GPP协议引入了三步同步的小区搜索算法。第二步对辅同步信道的搜索是极其重要的。采用传统的匹配滤波器组结构运算复杂度比较大。该文分析了辅同步信道的结构,根据其构造特性提出了部分快速哈达玛变换(PFHT)的快速算法。理论分析证明该算法减少了接近70%的运算量。同时,针对辅同步信道的RS码表搜索,提出了一种分布式子图搜索算法,与穷举搜索相比,大幅度降低了复杂度。经过这两方面的改进,使辅同步信道捕获的硬件设计复杂度大大降低,对于工程应用具有重要价值。 展开更多
关键词 W-CDMA系统 同步 信道 捕获 匹配滤波器组 哈达玛变换 穷举搜索算法 分布式子图搜索算法 码分多址
在线阅读 下载PDF
用后继序列法解决堆栈输出问题 被引量:5
7
作者 唐锐 《小型微型计算机系统》 CSCD 北大核心 2006年第12期2314-2316,共3页
在实际应用中经常需要生成一些满足某种条件的数值序列,产生序列往往用递归方法.本文首先介绍一种序列生成方法—后继序列法,说明了其实现步骤.比较而言,该法更简单有效,易于理解,有通用性.然后将这种方法用于解决具有典型意义的堆栈输... 在实际应用中经常需要生成一些满足某种条件的数值序列,产生序列往往用递归方法.本文首先介绍一种序列生成方法—后继序列法,说明了其实现步骤.比较而言,该法更简单有效,易于理解,有通用性.然后将这种方法用于解决具有典型意义的堆栈输出问题,得到了两种精巧的算法. 展开更多
关键词 堆栈输出问题 后继序列法 穷举法
在线阅读 下载PDF
基于OpenCL的MD5破解算法 被引量:5
8
作者 翁捷 吴强 杨灿群 《计算机工程》 CAS CSCD 北大核心 2011年第4期119-121,共3页
在基于GPU的异构平台上,采用开放计算语言(OpenCL)实现破解算法,利用分轮生成攻击密码、图形渲染管线加速存取以及多密码并行等方法对算法进行优化,在Intel四核CPU Q8230(2.3 GHz)和一片NVIDIA GT200组成的平台上进行实验。实验结果表明... 在基于GPU的异构平台上,采用开放计算语言(OpenCL)实现破解算法,利用分轮生成攻击密码、图形渲染管线加速存取以及多密码并行等方法对算法进行优化,在Intel四核CPU Q8230(2.3 GHz)和一片NVIDIA GT200组成的平台上进行实验。实验结果表明,在相同CPU平台上该算法能够获得高于破解软件John the ripper 17倍的破解速度。 展开更多
关键词 开放计算语言 带随机数的MD5算法 图形处理器 强力攻击
在线阅读 下载PDF
基于动态时间规整的纱线毛羽H值周期模式识别方法 被引量:2
9
作者 王波波 朱闯闯 +2 位作者 郑小虎 汪俊亮 鲍劲松 《东华大学学报(自然科学版)》 CAS 北大核心 2022年第6期77-83,共7页
为了从具有周期性的纱线毛羽H值数据中提取有代表性的毛羽H值周期模式(即周期时间或周期数据长度上毛羽数据的变化),使用动态时间规整(dynamic time warping,DTW)算法识别毛羽H值的周期模式,同时使用局部暴力搜索和剪枝算法对DTW算法进... 为了从具有周期性的纱线毛羽H值数据中提取有代表性的毛羽H值周期模式(即周期时间或周期数据长度上毛羽数据的变化),使用动态时间规整(dynamic time warping,DTW)算法识别毛羽H值的周期模式,同时使用局部暴力搜索和剪枝算法对DTW算法进行优化。从14台细纱机上采集棉纺与混纺纱试样,利用乌斯特条干仪测得的毛羽H值计算理论周期及任意两周期模式间的DTW距离。结果表明:当DTW距离矩阵中出现显著不同于其他周期模式的现象时,该设备可能存在异常或故障;在设定的试验条件下,不同品种纱线的理论周期和实际周期存在差异,平均相差0.48 m,由此可根据实际周期反向推导纱线每分钟的实际卷绕长度。 展开更多
关键词 纱线 毛羽H值 周期模式 动态时间规整 局部暴力搜索 剪枝算法
在线阅读 下载PDF
基于COMTRADE模型的电力系统多源故障数据融合分析方法 被引量:35
10
作者 陈泗贞 梁竞雷 +2 位作者 卢迪勇 曾子县 邓效荣 《电力科学与技术学报》 CAS 北大核心 2019年第3期92-100,共9页
现有电网故障分析策略不能实现多源故障数据综合分析,导致电网故障诊断的自动化水平滞后。提出一种多源故障数据融合方法:基于集对分析理论对多源故障数据进行相关性分析,对反映同一故障事件的可靠数据信息进行整合,建立基于COMTRADE文... 现有电网故障分析策略不能实现多源故障数据综合分析,导致电网故障诊断的自动化水平滞后。提出一种多源故障数据融合方法:基于集对分析理论对多源故障数据进行相关性分析,对反映同一故障事件的可靠数据信息进行整合,建立基于COMTRADE文件格式的多源数据模型,并采用蛮力BF算法对各数据源进行时间对齐,实现多源故障数据信息融合。实测案例验证了所提方法的有效性,且方法有助于大规模电网故障数据的统一管理及有效分析,可提升电网故障分析水平和效率。 展开更多
关键词 多源数据 COMTRADE格式 融合分析 电网故障分析 蛮力bf算法
在线阅读 下载PDF
基于降采样和改进Shi-Tomasi角点检测算法的PCB图像拼接 被引量:12
11
作者 胡涛 茅健 《电子测量技术》 北大核心 2021年第22期134-140,共7页
针对大型多重复单元PCB图像拼接耗时长、拼接错误率高等问题,提出了一种快速鲁棒的图像拼接方法。对采集到的高分辨率PCB图像进行降采样,基于人工选点精准获取含重叠区域的图像单元作为配准区域;引入抑制半径的方法对Shi-Tomasi角点检... 针对大型多重复单元PCB图像拼接耗时长、拼接错误率高等问题,提出了一种快速鲁棒的图像拼接方法。对采集到的高分辨率PCB图像进行降采样,基于人工选点精准获取含重叠区域的图像单元作为配准区域;引入抑制半径的方法对Shi-Tomasi角点检测算法进行改进,使提取出的区域特征点分布更加均匀;使用暴力匹配方式分别对区域特征点进行粗匹配并通过RANSAC算法剔除误匹配点对后获得配准系数矩阵;结合仿射变换公式推导计算出原图像的配准系数矩阵,根据配准系数矩阵对待拼接的图像进行融合,得到完整的PCB拼接图像。实验结果表明,所提出的PCB图像拼接方法,加快了PCB图像拼接的速度同时也提高了特征点匹配精度,在对图像降采样8倍下,改进的Shi-Tomasi算法较传统的Shi-Tomsi算法和Harris算法在匹配正确率上分别提高了7.8%和4.0%,验证了该方法的可行性。 展开更多
关键词 大型PCB图像 图像拼接 Shi-Tomasi角点 暴力匹配 RANSAC算法
在线阅读 下载PDF
基于隐变量模型的恶意登录行为在线检测方法 被引量:1
12
作者 陈雪 彭艳兵 +1 位作者 陈前 刘泽正 《信息安全研究》 CSCD 2023年第1期22-28,共7页
恶意登录行为的分类与检测对运营商监管网络安全具有重要意义,但恶意登录行为的检测技术普遍存在模型运算过程庞大、缺乏实时性、无法高效率处理高维数据等问题.为此,提出一种基于隐变量的恶意登录行为在线检测方法.通过深入解析暴力破... 恶意登录行为的分类与检测对运营商监管网络安全具有重要意义,但恶意登录行为的检测技术普遍存在模型运算过程庞大、缺乏实时性、无法高效率处理高维数据等问题.为此,提出一种基于隐变量的恶意登录行为在线检测方法.通过深入解析暴力破解原理,提取流量特征匹配度较高的特征,进行特征向量的构建以实现特征增强,并使用轻量级的最大期望(expectation maximization,EM)算法代替传统复杂的机器学习和深度学习算法实现恶意登录行为流量检测.在此基础上引入基于隐变量机制的EM算法强化模型对关键特征的提取能力,从而提升恶意登录行为的流量检测准确率.在公开数据集CIC-IDS-2017上的实验结果表明,该方法的精确率达到98.7%,误报率低至2.38%;相比多层感知机算法的精确率提高了23.7%,相比基于CDF阈值分割算法的召回率提高12.8%,误报率降低4.19%. 展开更多
关键词 恶意登录 暴力破解 EM算法 隐变量 高斯分布
在线阅读 下载PDF
基于AKAZE算法的大尺寸电路板图像拼接研究
13
作者 范洪浩 刘新妹 殷俊岭 《现代电子技术》 2022年第6期35-38,共4页
针对电路板自动测试系统中相机畸变、镜头视野有限所造成的图像失真、模糊不全等问题,文中提出一种基于AKAZE特征检测算法的大尺寸电路板图像拼接方法。首先通过AKAZE特征检测算法分别提取多张局部重合的电路板图像的关键点并对其描述;... 针对电路板自动测试系统中相机畸变、镜头视野有限所造成的图像失真、模糊不全等问题,文中提出一种基于AKAZE特征检测算法的大尺寸电路板图像拼接方法。首先通过AKAZE特征检测算法分别提取多张局部重合的电路板图像的关键点并对其描述;然后采用随机抽样一致性算法对关键点进行筛选(达到亚像素级别),再经暴力匹配对电路板图像进行视角变换后,匹配各局部电路板图像的特征点;最后对已匹配的各电路板图像的重合部分按权重进行融合,从而拼接成完整的电路板图像。实验结果表明,经图像拼接后的大尺寸电路板图像与原图像相比,图像更富有细节,无畸变且图像高度完整。文中的图像拼接方法所产生的误差小于0.1 mm,拼接图像与原图像的重复率达98%以上,并且拼接后的大尺寸电路板图像更富有细节、更加清晰,说明该方法可提高电路板自动测试系统的准确率,并为后续的数据识别工作提供有效支持。 展开更多
关键词 图像拼接 大尺寸电路板 AKAZE算法 特征检测 关键点筛选 视角变换 暴力匹配
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部