检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

改进型自适应多叉树防碰撞算法研究

电子学报 2012年第1期40卷 193-198页

作者：张学军蔡文琦王锁萍南京邮电大学电子科学与工程学院江苏南京210003

文章在自适应多叉树防碰撞算法的基础上,通过优化阅读器所发送前缀的方法,提出了一种改进型自适应多叉树(IAMS)防碰撞算法.该算法通过计算碰撞因子来动态地选择搜索树的叉数,并对四叉树的查询前缀进行优化,从而避免了大量的空闲时隙.文... 详细信息

文章在自适应多叉树防碰撞算法的基础上,通过优化阅读器所发送前缀的方法,提出了一种改进型自适应多叉树(IAMS)防碰撞算法.该算法通过计算碰撞因子来动态地选择搜索树的叉数,并对四叉树的查询前缀进行优化,从而避免了大量的空闲时隙.文章通过数学分析,准确地描述了IAMS算法识别标签所需的时隙数.仿真结果表明,改进型自适应多叉树防碰撞算法具有更快的识别速度和更高的系统吞吐率.

关键词：射频识别防碰撞算法多叉树自适应

在线全文

学校读者我要写书评

暂无评论

多叉树蚁群算法及在区位选址中的应用研究

地理学报 2011年第2期66卷 279-286页

作者：赵元张新长康停军中山大学地理科学与规划学院广州510275

本文提出了基于多叉树蚁群算法(antc olony optimization based on multi-way tree)的区位选址优化方法。在多目标和大型空间尺度约束条件下,地理区位选址的解决方案组合呈现海量规模、空间搜索量庞大,难以求出理想解。基于多叉树的蚁... 详细信息

本文提出了基于多叉树蚁群算法(antc olony optimization based on multi-way tree)的区位选址优化方法。在多目标和大型空间尺度约束条件下,地理区位选址的解决方案组合呈现海量规模、空间搜索量庞大,难以求出理想解。基于多叉树的蚁群算法对地理空间进行多叉树划分,在多叉树的层上构造蚂蚁路径(antpath),让蚂蚁在多叉树的搜索路径上逐步留下信息素,借助信息素的通讯来间接协作获得理想的候选解。采用该方法用于广州市的地理区位选址,取得良好结果。实验结果表明:采用基于多叉树的蚁群算法,改善了蚂蚁在空间搜索能力,适合求解大规模空间下的区位选址问题。

关键词：区位选址多叉树蚁群算法广州

在线全文

学校读者我要写书评

暂无评论

曲线弯曲的多叉树表达

测绘学报 2013年第4期42卷 602-607页

作者：操震洲李满春程亮南京大学地理与海洋科学学院江苏南京210093 南京工业大学测绘学院江苏南京210009

针对当前曲线弯曲识别方法的不足,提出一种基于多叉树结构的曲线弯曲表达方法。该方法以曲线轴线作为弯曲划分基准,通过递归方式层次化提取不同方向、不同区间上弯曲,根据提取结果生成弯曲多叉树。最后通过曲线综合试验验证了方法的有... 详细信息

针对当前曲线弯曲识别方法的不足,提出一种基于多叉树结构的曲线弯曲表达方法。该方法以曲线轴线作为弯曲划分基准,通过递归方式层次化提取不同方向、不同区间上弯曲,根据提取结果生成弯曲多叉树。最后通过曲线综合试验验证了方法的有效性。

关键词：曲线弯曲制图综合多叉树曲线形态

在线全文

学校读者我要写书评

暂无评论

位屏蔽多叉树搜索射频识别防碰撞算法

电子学报 2018年第5期46卷 1200-1206页

作者：莫磊陈伟任菊成都航空职业技术学院信息工程学院四川成都610100 四川省高校校企联合"航空电子技术"应用技术创新基地四川成都610100

针对RFID树型防碰撞算法中时隙数多、数据通行量大等问题,提出了一种改进的多叉树防碰撞算法,阅读器准确检测碰撞位并向标签反馈碰撞位信息,标签对阅读器已知的ID位进行屏蔽,把ID号转换成连续碰撞的序列号.阅读器利用屏蔽位信息和标签... 详细信息

针对RFID树型防碰撞算法中时隙数多、数据通行量大等问题,提出了一种改进的多叉树防碰撞算法,阅读器准确检测碰撞位并向标签反馈碰撞位信息,标签对阅读器已知的ID位进行屏蔽,把ID号转换成连续碰撞的序列号.阅读器利用屏蔽位信息和标签返回的碰撞位编码信息,对标签进行分层分类搜索.通过对标签ID进行屏蔽,阅读器和标签间仅发送对方不知道的碰撞位信息.该算法减少了碰撞时隙和识别时隙,避免了空闲时隙,减少了阅读器和标签间的数据通信量.理论分析和仿真结果表明,该算法减少了系统的时隙总数和数据通信量,提高了阅读器的识别效率.

关键词：位屏蔽射频识别防碰撞多叉树预查询

在线全文

学校读者我要写书评

暂无评论

平面连杆机构多叉树表示方法与运动分析

农业机械学报 2008年第5期39卷 137-141页

作者：罗贤海翁海珊北京科技大学机械工程学院

提出用多叉树表达平面连杆机构组成的方法,将杆组的位置分析程序作为树的节点运算函数,对树结构实施后序遍历运算,形成平面连杆机构运动分析程序的有序集合,通过对该程序集合的顺序调用实现了机构运动自动分析。避免了在机构运动分析时... 详细信息

提出用多叉树表达平面连杆机构组成的方法,将杆组的位置分析程序作为树的节点运算函数,对树结构实施后序遍历运算,形成平面连杆机构运动分析程序的有序集合,通过对该程序集合的顺序调用实现了机构运动自动分析。避免了在机构运动分析时进行复杂的杆组识别和运动路线生成;将两棵树的节点进行交叉或将树的节点进行变异,能方便派生出新的机构,从而为机构构型设计过程中进行运动学定量分析提供了一种新方法,运动分析算例证明了该方法的有效性。

关键词：平面机构平面连杆机构多叉树运动学分析

基于正则表达式与多叉树的DBC网络协议解析方法

在线全文

学校读者我要写书评

暂无评论

重庆大学学报 2022年第8期45卷 78-86页

作者：孙汉杨亚联周林张昕重庆大学机械与运载工程学院重庆400044 重庆大学机械传动国家重点实验室重庆400044 金康赛力斯新能源汽车设计院重庆401120 江铃重型汽车有限公司太原030032

为解决CAN网络下DBC(database CAN)协议数据解析和结构表征问题,通过正则表达式解析了DBC文件协议信息,利用多叉树结构,对CAN网络协议信息进行结构表征。针对Intel和Motorola不同格式下的协议解析问题,提出了报文数据场的信号色块表示... 详细信息

为解决CAN网络下DBC(database CAN)协议数据解析和结构表征问题,通过正则表达式解析了DBC文件协议信息,利用多叉树结构,对CAN网络协议信息进行结构表征。针对Intel和Motorola不同格式下的协议解析问题,提出了报文数据场的信号色块表示方法以及起始位转换公式。基于C#语言设计和开发了CAN网络数据管理软件,并将CAN网络协议以DBC数据管理文件输出。用实车试验验证了所提出DBC协议解析方法的有效性。

关键词： CAN网络 DBC 数据管理正则表达式多叉树

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

基于启发式函数的多叉树防碰撞算法

计算机应用 2012年第3期32卷 665-668页

作者：丁治国朱学永雷迎科王心灵合肥电子工程学院网络信息管理中心合肥230037 合肥电子工程学院信息系合肥230037

为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点... 详细信息

为克服传统二叉树防碰撞算法搜索效率低的缺点,提出了一种基于启发式函数的自适应多叉树防碰撞算法。新算法通过定义和计算启发式函数,有效地利用碰撞比特信息来估计节点内待识别标签的数量。新算法根据节点内的标签数量,可在不同节点和深度,自适应地调整搜索叉数,从而有效地提高了算法的搜索效率。理论分析和仿真实验证明:新算法克服了传统防碰撞算法的缺点,尤其在待识别标签数量较多场合,可有效地减少搜索和识别时间,提高射频识别系统的吞吐率。

关键词：射频识别防碰撞算法启发式函数多叉树吞吐率

在线全文

学校读者我要写书评

暂无评论

基于AOV图和多叉树的功能块程序编译算法

控制工程 2020年第3期27卷 436-443页

作者：仲崇权张禹阳赵亮李丹大连理工大学控制科学与工程学院辽宁大连116024

针对可编程逻辑控制器(PLC)的功能块(Function BlockDiagrams,FBD)程序指令类型多、串并联复杂和多重输出等问题,提出一种基于顶点活动图(Activity on Vertex,AOV)和多叉树的功能块程序编译算法。该算法将功能块程序映射为AOV图,首先用... 详细信息

针对可编程逻辑控制器(PLC)的功能块(Function BlockDiagrams,FBD)程序指令类型多、串并联复杂和多重输出等问题,提出一种基于顶点活动图(Activity on Vertex,AOV)和多叉树的功能块程序编译算法。该算法将功能块程序映射为AOV图,首先用邻接表存储AOV图中的顶点信息和顶点之间的连接信息,对功能块程序进行语法检查,然后通过邻接表建立表示功能块间逻辑关系的多叉树,通过先根遍历算法遍历多叉树确定功能块执行顺序,最后按照遍历顺序和PLC指令结构将功能块程序转换成二进制代码,形成目标程序。该算法能将PLC支持的功能块指令程序编译为目标程序,具有通用性,已经成功应用在PLC开发平台软件PLC_Config中。

关键词：可编程逻辑控制器功能块 AOV图多叉树

RFID系统8-4-2动态多叉树防碰撞算法设计与分析

在线全文

学校读者我要写书评

暂无评论

重庆师范大学学报（自然科学版） 2013年第6期30卷 118-122页

作者：郭荣佐张涛黄君四川师范大学计算机科学学院成都610068 四川工商职业技术学院基础教学部四川都江堰611830

针对RFID系统多标签防碰撞以及信息交互效率低下等问题﹐提出了8-4-2动态多叉树防碰撞算法和信息携带量小优先(Short message first,SMF)的信息交互算法。8-4-2DMTSA算法通过计算当前系统产生的碰撞比率动态确定搜索叉数﹐并且优化搜索... 详细信息

针对RFID系统多标签防碰撞以及信息交互效率低下等问题﹐提出了8-4-2动态多叉树防碰撞算法和信息携带量小优先(Short message first,SMF)的信息交互算法。8-4-2DMTSA算法通过计算当前系统产生的碰撞比率动态确定搜索叉数﹐并且优化搜索命令﹐减少了空闲时隙;SMF算法通过对不同标签的信息量进行标识﹐按照信息携带量小优先原则进行交互﹐缩短了标签平均等待时延。通过仿真分析表明﹐设计的算法能够有效改善RFID系统的整体性能﹐提高系统的整体效率。

关键词： RFID系统防碰撞信息交互多叉树