VBLAST系统中的裁减QRD-M树搜索检测算法 被引量：1

1

作者 熊春林 刘伟 +1 位作者 王德刚 魏急波 《系统仿真学报》 CAS CSCD 北大核心 2009年第11期3378-3380,3415,共4页

针对VBLAST系统,基于QRD-M树搜索思想,提出两种新的检测算法:分支裁减QRD-M(PQRD-M)算法和列表SIC(List-SIC)算法。其中,PQRD-M算法利用QRD-M算法完成信号检测,在检测过程中利用SIC检测结果对搜索树的部分分支进行裁减;List-SIC算法对... 针对VBLAST系统,基于QRD-M树搜索思想,提出两种新的检测算法:分支裁减QRD-M(PQRD-M)算法和列表SIC(List-SIC)算法。其中,PQRD-M算法利用QRD-M算法完成信号检测,在检测过程中利用SIC检测结果对搜索树的部分分支进行裁减;List-SIC算法对搜索树前几层采用QRD-M检测,而后对后续层进行SIC检测。复杂度分析和仿真结果表明,两种算法均可以较小的性能损失为代价,有效降低VBLAST信号检测复杂度。 展开更多

关键词 VBLAST系统 连续干扰抵消 qrd-m树搜索检测 QR分解

在线阅读 下载PDF 职称材料

联合SIC和QRD-M树搜索的低复杂度VBLAST检测算法 被引量：4

2

作者 熊春林 王德刚 +1 位作者 刘伟 魏急波 《信号处理》 CSCD 北大核心 2009年第5期746-750,共5页

联合SIC和QRD-M树搜索,提出一种低复杂度的VBLAST检测算法:SQRM-SIC算法。该算法基于信道矩阵的排序QR分解(SQRD),首先对搜索树前几层采用QRD-M检测,然后对后续层进行SIC检测,获得了检测信号列表。在所提算法基础上,通过修改SQRD算法中... 联合SIC和QRD-M树搜索,提出一种低复杂度的VBLAST检测算法:SQRM-SIC算法。该算法基于信道矩阵的排序QR分解(SQRD),首先对搜索树前几层采用QRD-M检测,然后对后续层进行SIC检测,获得了检测信号列表。在所提算法基础上,通过修改SQRD算法中的排序规则,得到MSQRM-SIC算法。复杂度分析和性能仿真表明,通过调整参数,SQRM-SIC算法和MSQRM-SIC算法都可获得较好的复杂度和性能折衷。其中,后者性能明显优于前者;且后者与QRDM算法相比,可以有效降低复杂度,而基本不损失性能。 展开更多

关键词 VBLAST系统 连续干扰抵消(SIC) qrd-m树搜索 排序QR分解

在线阅读 下载PDF 职称材料

基于最近邻搜索耦合近邻损耗聚类的图像伪造检测算法 被引量：4

3

作者 史二颖 朱家群 杨长春 《包装工程》 CAS 北大核心 2018年第5期185-190,共6页

目的为了解决当前图像伪造检测算法在对图像进行伪造检测时,主要依靠全局搜索的方式来完成特征点匹配,导致其检测效率较低,且在对复杂伪造图像进行检测时,易出现检测精度不高和检测错误的不足。方法提出基于最近邻搜索耦合近邻损耗聚类... 目的为了解决当前图像伪造检测算法在对图像进行伪造检测时,主要依靠全局搜索的方式来完成特征点匹配,导致其检测效率较低,且在对复杂伪造图像进行检测时,易出现检测精度不高和检测错误的不足。方法提出基于最近邻搜索耦合近邻损耗聚类的图像伪造检测算法。首先引入积分图像的方法,对图像进行预处理,借助Hessian矩阵行列式来提取特征点。利用特征点构建圆形区域,通过求取圆形区域内Haar小波响应获取特征点的特征描述符。然后通过特征描述符建立KD树索引,利用最近邻搜索方法代替SURF中全局搜索的方法,对SURF进行改进,完成特征点的匹配。最后,利用特征点间的近邻关系求取近邻函数值,通过近邻函数值对特征点进行聚类,完成图像的伪造检测。结果实验结果显示,与当前图像伪造检测算法相比,所提算法具有更高的检测效率以及更高的检测正确度。结论所提算法具备较高的检测精度,在印刷防伪与信息安全等领域具有较好的应用价值。 展开更多

关键词 图像伪造检测 最近邻搜索 SURF特征 KD树 特征聚类 Haar小波响应

在线阅读 下载PDF 职称材料

MIMO系统中的低复杂度迭代树搜索算法

4

作者 杨远 胡军锋 +1 位作者 王伟 张海林 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第5期687-692,共6页

提出了应用于Turbo-MIMO系统的基于比特的迭代树搜索检测算法．利用自然二进制映射和扩展信道矩阵的OR分解，使迭代树搜索算法（ITS）中的度量计算转换为逐比特进行，这样大大减小了树中每层需要进行的度量更新和排序的运算量．在此基... 提出了应用于Turbo-MIMO系统的基于比特的迭代树搜索检测算法．利用自然二进制映射和扩展信道矩阵的OR分解，使迭代树搜索算法（ITS）中的度量计算转换为逐比特进行，这样大大减小了树中每层需要进行的度量更新和排序的运算量．在此基础上，再利用先验信息进一步减小度量更新的计算量．由于扩展信道矩阵的秩等于发射天线数，该算法对信道缺秩的情况不敏感．仿真结果表明：在误码率性能上，该算法略次于使用自然二进制映射的基于符号的ITS算法，与使用格雷映射的基于符号的ITS算法只有1dB左右的差距；而该算法的计算量在高信噪比时只相当于基于符号的ITS算法的6％～40％． 展开更多

关键词 多输入多输出(MIMO)系统 迭代检测解码 树搜索算法

在线阅读 下载PDF 职称材料

基于XGBoost和LightGBM双层模型的恶意软件检测方法 被引量：17

5

作者 徐国天 沈耀童 《信息网络安全》 CSCD 北大核心 2020年第12期54-63,共10页

目前基于网络流量的恶意软件检测方法大多依靠专家经验获取特征,此过程耗时费力且提取的流量特征较少,同时,传统特征工程在特征维度较高时复杂度大大增加。针对上述问题,文章提出一种使用极限梯度提升树(XGBoost)和轻量级梯度提升机(Lig... 目前基于网络流量的恶意软件检测方法大多依靠专家经验获取特征,此过程耗时费力且提取的流量特征较少,同时,传统特征工程在特征维度较高时复杂度大大增加。针对上述问题,文章提出一种使用极限梯度提升树(XGBoost)和轻量级梯度提升机(LightGBM)双层模型的恶意软件检测方法。在获取目标软件网络流量并提取相关特征后,使用过滤法和互信息法进行特征处理,将数据集导入首层XGBoost模型进行训练;然后结合网格搜索的调参方式得到最优参数组合,获取每个样本在最佳XGBoost模型中各棵树的叶子节点位置,以此创造新特征集;再利用LightGBM模型对新数据集进行训练,从而得到最终检测模型。实验结果表明,与其他检测方法相比,文章方法在恶意软件检测的准确率和实时性方面有显著提高。 展开更多

关键词 恶意软件检测 流量特征 极限梯度提升树 轻量级梯度提升机 网格搜索

在线阅读 下载PDF 职称材料

AI-Curling:一种冰壶现场分析与决策方法

6

作者 孙浩淼 李宗民 +2 位作者 肖倩 孙文洁 张雯欣 《计算机工程》 北大核心 2025年第2期102-110,共9页

为满足冰壶智能训练的需求,结合计算机视觉与深度强化学习(RL)技术,提出一种新的现场冰壶决策方法AI-Curling。AI-Curling包含冰壶检测(SR-Yolo)以及策略生成(GSP-MCTS)2个部分。SR-Yolo模块负责感知关键时刻冰壶状态,提取实景冰壶的位... 为满足冰壶智能训练的需求,结合计算机视觉与深度强化学习(RL)技术,提出一种新的现场冰壶决策方法AI-Curling。AI-Curling包含冰壶检测(SR-Yolo)以及策略生成(GSP-MCTS)2个部分。SR-Yolo模块负责感知关键时刻冰壶状态,提取实景冰壶的位置与种类信息。为提高大场景下的小目标检测精度,防止不恰当下采样造成的特征损失,引入浅层细化骨干网络(SRNet),通过在网络初级阶段增加层级,捕获更丰富的特征信息。此外,在多尺度融合网络中,引入自适应特征优化融合(AFOF)模块,以增加各层网络有效样本,避免小尺度目标淹没在复杂背景和噪声中。GSP-MCTS模块通过蒙特卡洛树搜索(MCTS)算法结合策略价值网络的方式,实现冰壶比赛决策分析。该模块通过引入核函数处理动作空间连续性和执行不确定性,并在策略价值网络中嵌入全局策略感知模块(GSP),增强了网络空间感知能力。在实验中,SR-Yolo在常规冰壶数据集Curling上平均精度均值(mAP@0.5)为0.974,在遮挡较多的复杂冰壶数据集Curling_hard上mAP@0.5为0.723。同时,GSP-MCTS与最新实景冰壶模型Curling MCTS对战获得62%的胜率。实验结果表明,GSP-MCTS具有更好的性能。 展开更多

关键词 强化学习 深度学习 冰壶检测 小目标检测 蒙特卡洛树搜索

在线阅读 下载PDF 职称材料

一种改进的非结构化P2P网络洪泛搜索机制 被引量：3

7

作者 卢苇 周韬 邢薇薇 《西北工业大学学报》 EI CAS CSCD 北大核心 2015年第2期342-350,共9页

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwardin... 非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。 展开更多

关键词 算法 计算机系统 资源优化 故障检测 容错性 网络管理 网络性能 丢包率 对等网络 可靠性分析 稳定性 时延 拓扑结构 非结构化P2P网络 洪泛搜索 转发区间 生成树

在线阅读 下载PDF 职称材料

改进的RRT-Connect双足机器人路径规划算法 被引量：14

8

作者 莫栋成 刘国栋 《计算机应用》 CSCD 北大核心 2013年第8期2289-2292,共4页

针对当组态空间内存在大量的窄道时,快速搜索随机树算法(RRT)难以取得连通路径的问题,提出了一种改进的RRT-Connect算法。该算法利用改进的桥梁检测算法来识别和采样窄道,使得路径规划在窄道内能轻易取得连通性;同时将RRT-Connect算法... 针对当组态空间内存在大量的窄道时,快速搜索随机树算法(RRT)难以取得连通路径的问题,提出了一种改进的RRT-Connect算法。该算法利用改进的桥梁检测算法来识别和采样窄道,使得路径规划在窄道内能轻易取得连通性;同时将RRT-Connect算法与任意时间算法相结合,显著地减少了RRT-Connect算法的移动代价。每个算法分别运行100次,与RRT-Connect算法相比,改进后的算法成功次数由34提高到93,规划时间由9.3 s减少到4.2 s。双足机器人的仿真实验结果表明,该算法能在窄道内取得优化路径,同时可以有效地提高路径规划的效率。 展开更多

关键词 快速搜索随机树 桥梁检测 任意时间算法 路径规划 窄道 双足机器人

在线阅读 下载PDF 职称材料

提高Snort规则匹配速度方法的研究与实现 被引量：15

9

作者 任晓峰 董占球 《计算机应用》 CSCD 北大核心 2003年第4期59-61,共3页

文中对开放源代码入侵检测系统Snort的规则匹配算法进行分析 ,在深度优先搜索算法的基础上增加宽度优先搜索算法 ,并对规则匹配的次序进行动态调整 ,从而提高规则匹配的速度。

关键词 规则匹配速度 入侵检测系统 规则树 规则匹配 网络安全 计算机网络 深度优先搜索算法

在线阅读 下载PDF 职称材料

基于多级Haar小波变换与KS统计的突变点快速探测方法 被引量：6

10

作者 宋巧红 齐金鹏 张煜 《计算机工程》 CAS CSCD 北大核心 2018年第5期14-18,24,共6页

结合多级Haar小波变换与KS统计理论,提出一种对时序数据突变点的快速探测方法(HWKS),对标准参考序列以及待检测序列分别构建均值二叉搜索树和差值二叉搜索树。基于改进的KS检验方法给出二叉树搜索的2种策略,进而构建实现时序数据突变点... 结合多级Haar小波变换与KS统计理论,提出一种对时序数据突变点的快速探测方法(HWKS),对标准参考序列以及待检测序列分别构建均值二叉搜索树和差值二叉搜索树。基于改进的KS检验方法给出二叉树搜索的2种策略,进而构建实现时序数据突变点快速检测的HWKS理论框架。运用HWKS对模拟的时序数据进行检测,与HW方法、T方法和KS方法的比较结果表明,该方法在对时序数据的突变点进行检测时的误差较小、用时最短、准确度较高。 展开更多

关键词 KS统计理论 多级Haar小波变换 二叉搜索树 时序数据 突变点检测

在线阅读 下载PDF 职称材料

基于改进APF-RRT的机械臂避障路径规划 被引量：11

11

作者 田金文 于镭 李衍照 《电子测量技术》 北大核心 2022年第22期41-46,共6页

为提高机械臂在复杂环境下的避障路径规划效率,提出一种适用于椭球障碍物的改进人工势场-快速搜索随机树(APF-RRT)算法。首先,使用椭球体包围盒包络障碍物,对椭球体的碰撞检测进行分析;其次,为了加快路径探索速度,引入随机点效应与随机... 为提高机械臂在复杂环境下的避障路径规划效率,提出一种适用于椭球障碍物的改进人工势场-快速搜索随机树(APF-RRT)算法。首先,使用椭球体包围盒包络障碍物,对椭球体的碰撞检测进行分析;其次,为了加快路径探索速度,引入随机点效应与随机点选择机制对RRT算法进行改进,机械臂采用改进后的RRT与人工势场法的混合方法进行路径规划;最后,对规划好的路径进行冗余点删除,并使用四次B-样条曲线对路径进行平滑,提升路径的质量。实验结果表明,相较于经典算法,该算法能够快速完成避障路径规划且规划路径更短。 展开更多

关键词 避障路径规划 碰撞检测 人工势场法 快速搜索随机树

在线阅读 下载PDF 职称材料

盾构机换刀机器人路径规划研究 被引量：1

12

作者 孙颜明 杨航 +2 位作者 吴乾坤 李正道 姜礼杰 《重庆理工大学学报（自然科学）》 CAS 北大核心 2023年第12期194-200,共7页

为实现作业环境结构复杂、干涉多、视野受限工况下换刀作业的自动化,进行换刀机器人路径规划研究。首先,提出机器人换刀方案和机器人本体机构,对换刀机器人路径规划问题进行描述;其次,建立机器人数学模型、目标位姿计算方法;随后,提出... 为实现作业环境结构复杂、干涉多、视野受限工况下换刀作业的自动化,进行换刀机器人路径规划研究。首先,提出机器人换刀方案和机器人本体机构,对换刀机器人路径规划问题进行描述;其次,建立机器人数学模型、目标位姿计算方法;随后,提出基于距离判断的碰撞检测方法、目标导向约束下的随机点生成策略、冗余路径点删除策略、B样条曲线路径平滑处理策略,实现路径的优化;最后,搭建换刀机器人仿真平台,并进行仿真分析,结果验证了所提方法的有效性。 展开更多

关键词 换刀机器人 路径规划 快速搜索随机树 碰撞检测 路径优化

在线阅读 下载PDF 职称材料