期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
RFID系统防碰撞中的二进制矩阵搜索 被引量:4
1
作者 邓辉舫 刘金桥 《微计算机信息》 2009年第29期4-5,3,共3页
针对现有的RFID防碰撞算法效率不高的问题,本文提出了一种二进制矩阵搜索算法,并用图示的方式与其它改进的后退式二进制树形搜索算法进行了比较分析,得出该算法在与类二进制搜索算法比较时,无论标签较多还是较少,效率都有很大提高;与后... 针对现有的RFID防碰撞算法效率不高的问题,本文提出了一种二进制矩阵搜索算法,并用图示的方式与其它改进的后退式二进制树形搜索算法进行了比较分析,得出该算法在与类二进制搜索算法比较时,无论标签较多还是较少,效率都有很大提高;与后退式二进制树形搜索、动态调整等算法在标签较多(超过1000个)时相比,运行效率也有显著的提高。该算法不仅提高了运行效率,而且描述过程形象易懂,在RFID领域有较好的应用前景。 展开更多
关键词 二进制矩阵搜索 射频识别 防碰撞 树形搜索
下载PDF
二进制一维矩阵搜索防碰撞算法
2
作者 陶志勇 周菲 刘影 《计算机工程与应用》 CSCD 北大核心 2016年第15期114-118,189,共6页
针对典型二进制搜索算法存在的搜索次数多、数据传输量大、系统识别效率低的问题,提出了一种二进制一维矩阵搜索防碰撞改进算法。该算法根据检测到的标签碰撞位信息构造二进制搜索矩阵,并确定相应的碰撞位对应值矩阵对标签进行搜索,... 针对典型二进制搜索算法存在的搜索次数多、数据传输量大、系统识别效率低的问题,提出了一种二进制一维矩阵搜索防碰撞改进算法。该算法根据检测到的标签碰撞位信息构造二进制搜索矩阵,并确定相应的碰撞位对应值矩阵对标签进行搜索,通过对搜索前缀进行改进,使得读写器与标签之间传输量减少,且在标签识别过程中,碰撞位矩阵及其对应值矩阵需根据碰撞位的改变进行修改,以实现读写器对标签的连续搜索及识别。实例说明及Matlab 仿真结果表明,随着标签数目的增加,改进算法的搜索次数和总的数据传输量增加相对较少,系统吞吐率提高,可达66%~78%,系统的识别过程加快。 展开更多
关键词 射频识别 防碰撞算法 曼彻斯特编码 二进制搜索 矩阵搜索
下载PDF
多用户操作系统避免死锁的矩阵搜索法 被引量:2
3
作者 徐秀娟 《机电工程技术》 2004年第7期34-35,共2页
死锁问题是多用户操作系统的一个重要事件,本文对避免死锁的矩阵搜索法进行分析。
关键词 操作系统 避免死锁 矩阵搜索
下载PDF
利用矩阵搜索求所有最长公共子序列的算法 被引量:2
4
作者 宫洁卿 《安徽工程科技学院学报(自然科学版)》 2008年第4期52-56,共5页
利用动态规划法求出二维数组的情况下,使用矩阵搜索的方法求出所有分支,从而求出所有最长公共子序列的算法.该算法将通常认为的指数量级的时间复杂度降低到了max{O(cmn),O(ck)}.随后对此算法的正确性以及效率做了证明.
关键词 最长公共子序列(LCS) 矩阵搜索 算法
下载PDF
用路由矩阵搜索法实现智能公交系统的快速查询 被引量:2
5
作者 王防修 《武汉轻工大学学报》 2020年第1期57-61,共5页
给出了在网络环境下实现智能公交系统快速查询的方法。首先,设计了用Dijkstra算法实现从源站点到目的站点的最优乘车方案的查询。然后,通过对Dijkstra算法进行改进,在一定程度上提高了公交系统的查询速度。最后,设计了路由矩阵搜索法,... 给出了在网络环境下实现智能公交系统快速查询的方法。首先,设计了用Dijkstra算法实现从源站点到目的站点的最优乘车方案的查询。然后,通过对Dijkstra算法进行改进,在一定程度上提高了公交系统的查询速度。最后,设计了路由矩阵搜索法,通过它极大地提高公交系统的查询速度。算法分析表明,路由矩阵搜索法的时间复杂度小于Dijkstra算法。系统测试表明,在进行同一乘车路线的查询时,路由矩阵搜索法比Dijkstra算法及其改进算法所花的时间要少得多。与Dijkstra算法及其改进算法相比,路由矩阵搜索法能大大提高智能公交系统的查询速度。 展开更多
关键词 DIJKSTRA算法 改进的Dijkstra算法 路由矩阵搜索
下载PDF
动态自适应搜索矩阵防碰撞算法研究 被引量:2
6
作者 石封茶 崔琛 余剑 《电路与系统学报》 北大核心 2013年第2期337-342,共6页
提出一种动态自适应搜索矩阵防碰撞算法。新算法利用曼彻斯特编码可以准确识别碰撞位的特性获得碰撞信息,通过一定的规则构造搜索矩阵,能够逐段式搜索,并引入碰撞前缀查询机制获得准确的发送前缀,使搜索矩阵动态可变,同时使用碰撞堆栈... 提出一种动态自适应搜索矩阵防碰撞算法。新算法利用曼彻斯特编码可以准确识别碰撞位的特性获得碰撞信息,通过一定的规则构造搜索矩阵,能够逐段式搜索,并引入碰撞前缀查询机制获得准确的发送前缀,使搜索矩阵动态可变,同时使用碰撞堆栈自适应地调整搜索路径,减少碰撞时隙的同时避免了空闲时隙的产生,加快了标签的识别过程。理论分析和计算机仿真表明:新算法克服了传统的基于二叉树搜索的防碰撞算法的缺点,提高了搜索效率和系统吞吐量,具有一定的实用性。 展开更多
关键词 射频识别 防碰撞 搜索矩阵 吞吐量 曼彻斯特编码
下载PDF
构件相似性识别的搜索矩阵法 被引量:1
7
作者 李宁波 聂松辉 陈方述 《机械科学与技术》 CSCD 北大核心 2010年第4期484-487,共4页
构件的相似性识别是方案创新设计中避免同构方案的关键问题之一。基于图论中广度优先搜索算法,针对运动链再生创新设计中构件的相似性判断,提出了一种新的相似性判断方法——搜索矩阵法。首先根据邻接矩阵对运动链中某构件为树根进行广... 构件的相似性识别是方案创新设计中避免同构方案的关键问题之一。基于图论中广度优先搜索算法,针对运动链再生创新设计中构件的相似性判断,提出了一种新的相似性判断方法——搜索矩阵法。首先根据邻接矩阵对运动链中某构件为树根进行广度优先搜索,产生赋权广度优先生成树,并将每层搜索到的构件运动副序列形成对应的广度优先搜索矩阵,然后根据两构件搜索矩阵是否相同来识别两构件是否相似。该方法具有操作简单、可靠性好、识别率高又易于计算机实现等特点。通过实例验证了这种方法的有效性和完备性。 展开更多
关键词 运动链 邻接矩阵 广度优先搜索 相似性 搜索矩阵
下载PDF
离散空间上非容错搜索模型预确定算法的研究
8
作者 段志霞 王红飞 《科学技术与工程》 2011年第6期1309-1311,共3页
通过构造恰当的搜索矩阵,得到字母搜索模型的预确定算法的worst-case长度和average-case长度。
关键词 预确定算法 搜索矩阵 worst-case长度 average-case长度
下载PDF
最长公共子序列算法的分析与实现 被引量:8
9
作者 郑翠玲 《武夷学院学报》 2010年第2期44-48,共5页
本文首先分析最长公共子序列的特点,利用动态规划法求出最长公共子序列的长度数组和状态数组并通过矩阵搜索求出所有有效的跳跃点,构造了求解所有最长公共子序列的算法并通过程序给予实现。算法能有效避免重复搜索,时间效率大大提高,特... 本文首先分析最长公共子序列的特点,利用动态规划法求出最长公共子序列的长度数组和状态数组并通过矩阵搜索求出所有有效的跳跃点,构造了求解所有最长公共子序列的算法并通过程序给予实现。算法能有效避免重复搜索,时间效率大大提高,特别适用于基因工程中的基因片段分析。 展开更多
关键词 最长公共子序列 动态规划法 矩阵搜索
下载PDF
一种基于搜索矩阵的自适应防碰撞算法 被引量:7
10
作者 丁治国 郭立 刘琦 《模式识别与人工智能》 EI CSCD 北大核心 2008年第4期476-481,共6页
提出一种基于搜索矩阵的自适应防碰撞算法.该算法有效利用碰撞信息,通过构造搜索矩阵,克服自适应二叉树搜索算法逐位搜索效率低的缺点.同时提出碰撞堆栈的概念,根据时隙状态,来自适应调整搜索路径,从而减少碰撞和空闲时隙数以及传输的... 提出一种基于搜索矩阵的自适应防碰撞算法.该算法有效利用碰撞信息,通过构造搜索矩阵,克服自适应二叉树搜索算法逐位搜索效率低的缺点.同时提出碰撞堆栈的概念,根据时隙状态,来自适应调整搜索路径,从而减少碰撞和空闲时隙数以及传输的比特量.理论和仿真实验表明,该算法有效实用,可有效减少识别时间,提高搜索效率. 展开更多
关键词 射频识别 防碰撞算法 电子产品代码(EPC)搜索矩阵 碰撞堆栈
原文传递
改进的DFP神经网络学习算法 被引量:1
11
作者 张池平 唐蕾 +1 位作者 苏小红 马培军 《计算机仿真》 CSCD 2008年第4期172-174,209,共4页
传统BP神经网络学习算法有学习速度慢、精度不高、易于陷入局部极小值、不稳定等问题,DFP神经网络学习算法是最优化理论中一类典型的拟牛顿法,具有超线性收敛速度和全局收敛性。但普通DFP算法有数值不稳定的缺陷,在处理大规模网络的学... 传统BP神经网络学习算法有学习速度慢、精度不高、易于陷入局部极小值、不稳定等问题,DFP神经网络学习算法是最优化理论中一类典型的拟牛顿法,具有超线性收敛速度和全局收敛性。但普通DFP算法有数值不稳定的缺陷,在处理大规模网络的学习问题时容易失效;在算法进入到饱和区域、接近最小值的时候,普通DFP算法会产生溢出错误。通过放大权值更新向量和权值导数更新向量,改进拟Hesse逆矩阵的求解,并结合线性搜索和L-M算法,改善了方法的稳定性,解决了算法失效的问题,同时保证了高效的学习速度和较高的学习精度。与目前应用最广泛的BP学习算法L-M算法相比,改进的DFP算法具有与其相同的学习速度,计算量小,学习精度高,更适用于大残量问题。 展开更多
关键词 冲经网络 拟牛顿法 海森矩阵:线性搜索
下载PDF
单假币辨识的非适应算法 被引量:1
12
作者 管宇 刘越英 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第3期19-21,共3页
利用假币辨识向量集,引入搜索矩阵,给出一种逐列相加合并的算法,解决了单假币辨识的完全非适应算法问题.
关键词 假币问题 搜索矩阵 非适应算法
下载PDF
基于RFID技术的煤矿井下人员跟踪定位系统防碰撞算法研究 被引量:1
13
作者 刘艳昌 张佳 王志广 《自动化技术与应用》 2011年第6期51-54,共4页
为了防止井下人员跟踪定位系统中多个射频标签同时向基站发送识别信息时产生的碰撞问题,提出了一种基于搜索矩阵的自适应防碰撞算法。该算法有效利用碰撞信息,通过构造搜索矩阵进行读取,通过引入碰撞栈,并根据时隙状态自适应调整搜索路... 为了防止井下人员跟踪定位系统中多个射频标签同时向基站发送识别信息时产生的碰撞问题,提出了一种基于搜索矩阵的自适应防碰撞算法。该算法有效利用碰撞信息,通过构造搜索矩阵进行读取,通过引入碰撞栈,并根据时隙状态自适应调整搜索路径的方法,使碰撞概率大大降低。理论和仿真实验证明,该算法能够有效解决多目标识别的防碰撞问题。 展开更多
关键词 RFID 井下人员跟踪定位系统 防碰撞算法 搜索矩阵 碰撞堆栈
下载PDF
A method of automatic plane detection without random search
14
作者 李中科 杨晓辉 吴乐南 《Journal of Southeast University(English Edition)》 EI CAS 2003年第3期216-220,共5页
Plane detection is a prerequisite for many computer vision tasks. This paper proposes a new method which can automatically detect planes from two projective images. Firstly, we modify Scott’s feature point matching m... Plane detection is a prerequisite for many computer vision tasks. This paper proposes a new method which can automatically detect planes from two projective images. Firstly, we modify Scott’s feature point matching method by post-processing its result with the concept of similarity, and then get the lines matching according to feature points matching based on the approximate invariance of the features’ distribution between two images. Finally, we group all feature points into subsets in terms of their geometric relations with feature lines as initial sets to estimate homography rather than by a random search strategy (like RANSAC) as in most existing methods. The proposed method is especially suitable to detecting planes in man-made scenes. This method is validated on real images. 展开更多
关键词 plane detection feature matching plane homography computer vision
下载PDF
一种改进的RFID自适应防碰撞算法 被引量:3
15
作者 徐海峰 姜晖 刘振 《计算机工程》 CAS CSCD 2012年第17期290-292,F0003,共4页
当读写器响应范围内的标签数目较多时,自适应搜索矩阵算法的性能会迅速下降。为此,提出一种改进的无线射频识别自适应防碰撞算法。采用查询机制,利用碰撞信息,获得查询前缀,通过构造动态搜索矩阵进行逐段查询,并根据时隙状态自适应调整... 当读写器响应范围内的标签数目较多时,自适应搜索矩阵算法的性能会迅速下降。为此,提出一种改进的无线射频识别自适应防碰撞算法。采用查询机制,利用碰撞信息,获得查询前缀,通过构造动态搜索矩阵进行逐段查询,并根据时隙状态自适应调整搜索路径,对算法的碰撞时隙数、空间时隙数、吞吐量和传输比特数进行性能分析。实验结果表明,该算法能提高系统吞吐量和识别效率。 展开更多
关键词 无线射频识别 防碰撞 动态搜索矩阵 自适应搜索矩阵算法 吞吐量 识别效率
下载PDF
一种既经济又省时的公交线路选择方法
16
作者 王防修 《武汉轻工大学学报》 2020年第4期67-70,76,共5页
针对一般用户对公交线路既经济又省时的要求,给出了公交查询系统中从始点站到终点站满足用户需求的乘车方案的优化方法。以换乘次数最少为首选目标,票价最低为次要目标以及乘车时间最短为第三个目标,从公交线路库中搜索到满足用户要求... 针对一般用户对公交线路既经济又省时的要求,给出了公交查询系统中从始点站到终点站满足用户需求的乘车方案的优化方法。以换乘次数最少为首选目标,票价最低为次要目标以及乘车时间最短为第三个目标,从公交线路库中搜索到满足用户要求的乘车方案。为得到换乘次数最少的乘车方案,先用路由矩阵搜索法从站点直达矩阵中找出始点站和终点站间换乘次数最少的一种乘车方案,然后用递归枚举法从站点直达矩阵找出这两个站点间所有换乘次数最少的乘车方案。在首要目标完成的基础上,先计算出所有换乘次数最少乘车方案的各自总票价,然后从这些乘车方案中找出所有票价最低的方案。在次要目标完成的基础上,从所有票价最低的方案中进一步筛选出所有乘车时间最短的乘车方案。关键技术是利用递归枚举法搜索站点直达矩阵得到公交系统中这两个站点间的所有换乘次数最少的乘车方案。最后,用枚举法进一步选择出所有票价最低而乘车时间最短的乘车方案。实验表明,该方法选择的乘车方案能满足用户对公交线路既经济又省时的要求。 展开更多
关键词 区间最少直达矩阵 站点直达矩阵 路由矩阵搜索 递归枚举法
下载PDF
一类物资多目标规划的算法研究和评价模型 被引量:1
17
作者 卢方利 孙德宝 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第9期43-45,共3页
提出了一种多目标资源分配的启发式搜索算法和评价模型 .通过初始的若干种物资在不同站点之间的几种可能的调配方案 ,确定出不同的初始搜索矩阵 .在此基础上进行搜索可以很大程度地减少全局最优解的范围 .结果表明 ,利用提出的基于随机... 提出了一种多目标资源分配的启发式搜索算法和评价模型 .通过初始的若干种物资在不同站点之间的几种可能的调配方案 ,确定出不同的初始搜索矩阵 .在此基础上进行搜索可以很大程度地减少全局最优解的范围 .结果表明 ,利用提出的基于随机参数统计原理的评价模型便能很容易得出合适的方案解 . 展开更多
关键词 多目标规划 启发式搜索 全局最优 随机参数统计 物资分配 搜索矩阵
下载PDF
基于多端行波时差的配电网故障定位方法 被引量:43
18
作者 李练兵 孙腾达 +3 位作者 曾四鸣 王磊 梁纪峰 郝育红 《电力系统保护与控制》 CSCD 北大核心 2022年第3期140-147,共8页
针对现有配电网故障定位方法存在实现复杂、可靠性不高的问题,提出一种基于多端行波时差的配电网故障定位方法。首先,分析故障行波传输特性,提出一种配电网故障状态表达式。根据多端行波时差和双端行波原理计算故障距离理论值。将理论... 针对现有配电网故障定位方法存在实现复杂、可靠性不高的问题,提出一种基于多端行波时差的配电网故障定位方法。首先,分析故障行波传输特性,提出一种配电网故障状态表达式。根据多端行波时差和双端行波原理计算故障距离理论值。将理论值代入故障状态表达式,搭建故障搜索矩阵和辅助矩阵,通过分析矩阵元素变化特征和数值状态定位故障线路。然后,根据三端行波法计算实际故障距离,消除行波波速不确定性造成的测距误差。最后,在Matlab/Simulink中建立配电网故障模型,验证在不同的故障类型和过渡电阻下定位方法的有效性。仿真结果表明定位方法可靠性好、准确度高。 展开更多
关键词 配电网 故障搜索矩阵 辅助矩阵 故障定位 行波测距
下载PDF
Regular Quasi Cyclic Low Density Parity Check Codes with Girth 8 from Elementary Number Theory 被引量:1
19
作者 He Guofeng Li Xiangxue +2 位作者 Li Qiang Zhou Zhiheng Zheng Dong 《China Communications》 SCIE CSCD 2012年第4期80-88,共9页
This paper is concerned with (3,n) and (4,n) regular quasi-cyclic Low Density Parity Check (LDPC) code constructions from elementary number theory.Given the column weight,we determine the shift values of the circulant... This paper is concerned with (3,n) and (4,n) regular quasi-cyclic Low Density Parity Check (LDPC) code constructions from elementary number theory.Given the column weight,we determine the shift values of the circulant permutation matrices via arithmetic analysis.The proposed constructions of quasi-cyclic LDPC codes achieve the following main advantages simultaneously:1) our methods are constructive in the sense that we avoid any searching process;2) our methods ensure no four or six cycles in the bipartite graphs corresponding to the LDPC codes;3) our methods are direct constructions of quasi-cyclic LDPC codes which do not use any other quasi-cyclic LDPC codes of small length like component codes or any other algorithms/cyclic codes like building block;4)the computations of the parameters involved are based on elementary number theory,thus very simple and fast.Simulation results show that the constructed regular codes of high rates perform almost 1.25 dB above Shannon limit and have no error floor down to the bit-error rate of 10-6. 展开更多
关键词 quasi-cyclic LDPC code error floor Shannon limit number theory
下载PDF
一种新的RFID混合防碰撞算法
20
作者 徐海峰 姜晖 刘振 《计算机工程与应用》 CSCD 2013年第17期129-132,共4页
针对射频识别(RFID)系统随机性防碰撞算法中标签识别效率低的问题,提出了一种新的RFID混合防碰撞算法。新算法采用帧时隙ALOHA(FSA)机制,根据碰撞时隙数直接估计出总的未识读标签数目,经多次动态调整帧长,获得最优帧长,然后使读写器按... 针对射频识别(RFID)系统随机性防碰撞算法中标签识别效率低的问题,提出了一种新的RFID混合防碰撞算法。新算法采用帧时隙ALOHA(FSA)机制,根据碰撞时隙数直接估计出总的未识读标签数目,经多次动态调整帧长,获得最优帧长,然后使读写器按照最优帧长分配时隙以供标签响应,在碰撞时隙内调用自适应搜索矩阵(ASM)算法对响应标签进行识别。理论研究和仿真表明,新算法有效实用,可有效提高系统性能,使时隙吞吐量达到40%以上。 展开更多
关键词 射频识别 防碰撞 帧时隙ALOHA(FSA)算法 最优帧长 自适应搜索矩阵(ASM)算法 吞吐量
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部