检索结果-南通市图书馆

微计算机应用 1994年第1期15卷 22-25页

作者：刘军大连理工大学机械系大连116023

试图提出图分层的概念,并以此概念为基础给出一种通用的图的宽度优先算法,以实现图的重新表示及寻找连通子图等操作;同时,还举例说明了该方法在智能CAD中的应用。

关键词：宽度优先 CAD 智能推理

在线全文

学校读者我要写书评

暂无评论

微阵列数据中Top-k频繁闭合项集挖掘

计算机工程 2011年第2期37卷 60-62页

作者：史建军缪裕青桂林电子科技大学计算机与控制学院广西桂林541004 阿德莱德大学计算机科学学院

现有大部分微阵列数据中频繁闭合项集的挖掘需要事先给定最小支持度,但在实际应用中该最小支持度很难确定。针对该问题,提出top-k频繁闭合项集挖掘算法,基于自顶向下宽度优先搜索策略挖掘项集长度不小于min_l的top-k频繁闭合项集,并对... 详细信息

现有大部分微阵列数据中频繁闭合项集的挖掘需要事先给定最小支持度,但在实际应用中该最小支持度很难确定。针对该问题,提出top-k频繁闭合项集挖掘算法,基于自顶向下宽度优先搜索策略挖掘项集长度不小于min_l的top-k频繁闭合项集,并对搜索空间进行有效修剪,从而提高搜索速度。实验结果表明,该算法的时间性能在多数情况下优于CARPENTER算法。

关键词：微阵列数据 top—k频繁闭合项集自顶向下宽度优先

在线全文

学校读者我要写书评

暂无评论

基于搜索技术的BOM数据死锁检验算法研究

计算机应用研究 2009年第8期26卷 2942-2944页

作者：黄学文宋玉斌刘晓冰大连理工大学管理学院辽宁大连116024 唐山轨道客车有限责任公司信息部河北唐山063035

在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象,在分析BOM数据复杂性和描述BOM数据要求的基础上,对BOM数据管理中出现的数据死锁恶性问题作了深入分析,并提出基于深度优先和宽度优先搜索技术的BOM数据死锁检验算法,计... 详细信息

在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象,在分析BOM数据复杂性和描述BOM数据要求的基础上,对BOM数据管理中出现的数据死锁恶性问题作了深入分析,并提出基于深度优先和宽度优先搜索技术的BOM数据死锁检验算法,计算复杂性分析和应用实例表明该算法是高效和可行的。

关键词：物料清单数据死锁深度优先宽度优先

在线全文

学校读者我要写书评

暂无评论

游戏地图最短路径搜索设计与实现

计算机工程与应用 2005年第24期41卷 115-117页

作者：谢志鹏蔡灿辉华侨大学信息科学与工程学院福建泉州362021

最短路径搜索是directx游戏的一项核心技术,文章分析了常用的搜索算法:宽度优先,深度优先和启发式搜索,最后剖析采用搜索树的A*算法来实现大地图与复杂地形的最短路径搜索。

关键词：宽度优先深度优先启发式搜索搜索树A^*寻径

在线全文

学校读者我要写书评

暂无评论

虚拟士兵的智能记忆模型研究

计算机工程与设计 2012年第4期33卷 1586-1590页

作者：徐义文张力慕晓冬殷小静第二炮兵工程学院四系陕西西安710025

为了提高虚拟士兵的真实度与可信度,在分析现有研究成果的基础上,依据生物记忆原理和遗忘特性,提出了一种智能记忆模型。构造了记忆信息的编码形式,建立了基于槽式和广义树结构的记忆分层存储模型;提出了带有参数的遗忘算法,并运用宽度... 详细信息

为了提高虚拟士兵的真实度与可信度,在分析现有研究成果的基础上,依据生物记忆原理和遗忘特性,提出了一种智能记忆模型。构造了记忆信息的编码形式,建立了基于槽式和广义树结构的记忆分层存储模型;提出了带有参数的遗忘算法,并运用宽度优先算法,实现了记忆信息的搜索和调用。借助Matlab工具对算法进行了验证,验证结果表明该算法与实际情况基本相符。

关键词：虚拟士兵广义树遗忘算法宽度优先记忆模型

在线全文

学校读者我要写书评

暂无评论

通过八数码问题比较搜索算法的性能

计算机工程与设计 2007年第11期28卷 2505-2508页

作者：詹志辉胡晓敏张军中山大学计算机科学系广东广州510275

搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异... 详细信息

搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。

关键词：深度优先宽度优先 A^*算法搜索算法八数码问题

基于无线通信MIMO信号检测的IP模块设计

在线全文

学校读者我要写书评

暂无评论

基于无线通信MIMO信号检测的IP模块设计

作者：向孙程国防科学技术大学

学位级别：硕士

伴随着半导体技术、微电子技术和计算机技术的发展,无线通信技术得到了迅猛的发展和广泛的应用。目前世界上的无线通信正处于一个蓬勃的发展时期,不断改善着人们的生活方式,使人们的生活不断进入新的发展阶段。本文首先分析了目前通信... 详细信息

伴随着半导体技术、微电子技术和计算机技术的发展,无线通信技术得到了迅猛的发展和广泛的应用。目前世界上的无线通信正处于一个蓬勃的发展时期,不断改善着人们的生活方式,使人们的生活不断进入新的发展阶段。本文首先分析了目前通信产业的发展现状,对多输入多输出(MIMO)系统中几种传统的信号检测算法进行理论分析,通过研究传统的球形译码检测算法,针对其在低信噪比区域吞吐率下降过快,以及采用基于深度优先的搜索策略无法大幅度提高吞吐率的缺点,提出一种改进后的球形译码算法,其基本思想是利用一种预处理算法选取新的球半径,然后采用一个周期遍历四个子结点的并行流水线结构,通过MATLAB工具利用仿真环境对改进后算法进行仿真验证,得出误比特性能。本文最后分别对改进后的球形译码算法的主要功能模块进行FPGA实现和ASIC实现,并完成了物理后端设计与IP核的封装。结果显示,改进的SD球形译码算法在SMIC130nm工艺下可以达到345MHz的工作频率,与传统的SD球形译码检测算法相比可以节约25%左右的硬件开销,并拥有比较理想的信号检测性能。本文的主要工作如下:1)基于已有条件,分别搭建单用户和多用户MIMO-OFDM无线通信基带信号处理仿真链路,建立面向未来无线通信基带信号处理的实验平台,为后面的基带信号检测算法仿真提供验证平台。2)通过对传统的SD球形译码算法进行分析,提出一种改进后的算法结构,首先利用一种次优算法进行预处理,从而导出了一个较小的初始球半径,然后采用一个周期遍历四个子结点的流水并行结构,此结构基于宽度优先的搜索策略,与传统算法相比可以提高数据吞吐率,同时较大的降低了算法的平均复杂度。3)为了与传统SD算法进行详细对比,分别对改进后SD检测算法进行FPGA实现和ASIC实现,测出不同工艺下的工作频率,同时利用后端EDA工具把改进后SD检测算法进行物理实现,并完成IP核的封装。结果表明,与传统的SD检测算法相比较,改进后的SD算法可以大幅度减少硬件资源,并在取得最接近ML算法检测性能的同时得到比较高的数据吞吐率。为进一步提出把改进后的SD检测算法的结构应用于面向通信的某专用处理器结构设计中提供重要的指导和借鉴意义。

关键词：无线通信多输入多输出球形译码宽度优先仿真链路

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基因表达数据的频繁闭合项集挖掘算法研究

基因表达数据的频繁闭合项集挖掘算法研究

作者：史建军桂林电子科技大学

学位级别：硕士

基因表达数据蕴含丰富的生物信息,但由于其高维且数据量大的特点,生物信息的挖掘成为极具挑战性的课题。关联分析由于形式简单且结果易于理解,已逐渐成为基因表达数据重要的分析方法之一。频繁闭合项集挖掘是关联分析中的重点和难点之一... 详细信息

基因表达数据蕴含丰富的生物信息,但由于其高维且数据量大的特点,生物信息的挖掘成为极具挑战性的课题。关联分析由于形式简单且结果易于理解,已逐渐成为基因表达数据重要的分析方法之一。频繁闭合项集挖掘是关联分析中的重点和难点之一。本文对基因表达数据中频繁闭合项集挖掘算法做了全面深入的研究。针对当前算法中存在的一些不足提出改进算法。针对目前基因表达数据的频繁闭合项集挖掘均需先设定最小支持度,提出挖掘基因表达数据中top-k频繁闭合项集问题,并设计了相关算法。本文主要研究工作如下: (1)对现有频繁项集和频繁闭合项集挖掘算法进行深入剖析。从已有算法使用的策略和数据结构着手分析算法的优缺点,重点研究了基因表达数据频繁闭合项集挖掘算法。 (2)采用行枚举空间搜索时,已有自底向上策略并未有效利用最小支持度阈值对搜索空间进行修剪,导致算法的时空性能较差。基于自顶向下策略的频繁闭合项集挖掘算法TP+close较好地解决了此问题。然而,TP+close算法在对项集进行闭合性检测时,要对已输出的频繁闭合项集进行扫描,影响了算法性能。通过对TP+close算法和数据结构TP+-tree深入分析,提出改进的数据结构TTP+tree和基于该结构的改进算法TTP+close。算法TTP+close引入了一种新的闭合性检测方法,即基于痕迹的闭合性检测方法,避免对已输出的频繁闭合项集扫描来判别将输出项集的闭合性。 (3)已有大多数挖掘基因表达数据的频繁闭合项集需先设定最小支持度,但在实际应用中确定合适的最小支持度并不容易。本文提出在基因表达数据中挖掘top-k频繁闭合项集问题,并设计了挖掘算法TBtop。算法使用自顶向下宽度优先搜索策略挖掘项集长度不小于给定值min的top-k频繁闭合项集,并对搜索空间进行了有效修剪。

关键词：基因表达数据关联规则频繁闭合项集 top-k频繁闭合项集自顶向下宽度优先

WiMAX Mesh网络集中式调度算法的研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

WiMAX Mesh网络集中式调度算法的研究

作者：安成主华东师范大学

学位级别：硕士

随着科学技术的迅猛发展和人们生活水平的提高,已有的低带宽无线访问技术已不能满足人们对移动宽带日益增长的需求,因此宽带无线技术越来越受到人们的关注。全球微波互联(Worldwide Interoperability for Microwave Access, WiMAX)技术... 详细信息

随着科学技术的迅猛发展和人们生活水平的提高,已有的低带宽无线访问技术已不能满足人们对移动宽带日益增长的需求,因此宽带无线技术越来越受到人们的关注。全球微波互联(Worldwide Interoperability for Microwave Access, WiMAX)技术作为宽带无线接入领域的关键技术之一,具有传输距离远,传输速率高的特点,可以以较低的成本,提供与有线网络基础设施相近的服务质量,因此具有广阔的发展前景。目前的WiMAX介质访问控制层(Media Access Control, MAC)的调度树构建算法主要有最少跳数、宽度优先和最短路径三种方式,时间片的分配算法有集中式调度和分布式调度。这两种调度分配方式有不同的应用场合,集中式调度适合移动性小,数据传输量大的网络,而分布式调度适合移动性大,数据量传输小的网络。不同的调度树构建算法和时间片分配算法对系统的性能影响不一样。如何选择好的调度树构建算法和时间片分配算法,成为当前WiMAX MAC层的研究热点之一。当前的调度树构建算法只是简单的考虑了跳数、距离或者是这两者的结合体,没有考虑天线数和缓冲区对系统性能的影响。多天线多信道集中式调度虽有人涉及,但对节点协调方式还缺乏研究。因此有必要对这两个面进行深入研究。本文的研究内容是WiMAX Mesh网络的调度树构建算法和集中式调度算法。本文深入研究了现有的调度树构建算法,提出了一种自适应的调度树构建算法,该算法充分考虑跳数、距离、缓冲区以及负载均衡等因素,来提升系统性能。针对多天线多信道的Mesh网络,提出了基于树形方式调度的集中式调度算法,用于改进在特定的天线数和信道数情况下的时间片分配,来减少服务延迟,提高吞吐率,增加并发节点个数,尽可能减少一次干扰和二次干扰带给系统性能的影响。实验结果表明自适应调度树构建算法和基于树形方式的多天线多信道集中式调度减少了调度长度,提高了信道利用率。在单天线多信道的网络中,信道数为3到4个信道时能较好地协调邻近节点的传输。也通过实验验证了天线数对系统的影响,并得出了相应的结论。

关键词： WiMAX 调度树构建算法最近节点优先最少跳数宽度优先树形调度集中式调度

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

Snort规则链表结构的分析与改进

燕山大学学报 2006年第3期30卷 272-275页

作者：严书亭刘佳新王新生燕山大学信息科学与工程学院河北秦皇岛066004 燕山大学现代教育技术中心河北秦皇岛066004

Snort主要是根据规则树对数据进行递归匹配。因此规则树的结构是否合理,在很大程度上影响着Snort规则匹配的速度。本文对Snort规则链表结构进行了分析,并针对Snort规则树过于简单这一不足之处,对其进行改进,在保持原有规则匹配方法的基... 详细信息

Snort主要是根据规则树对数据进行递归匹配。因此规则树的结构是否合理,在很大程度上影响着Snort规则匹配的速度。本文对Snort规则链表结构进行了分析,并针对Snort规则树过于简单这一不足之处,对其进行改进,在保持原有规则匹配方法的基础上,增加宽度优先搜索算法,从而减少规则匹配所需时间。

关键词：基于网络的入侵检测系统规则树宽度优先规则匹配