搜索树相关论文
针对无人机在障碍间存在狭窄通道的城市环境中进行低空航路规划的问题,根据障碍之间的空间几何关系确定障碍之间的狭窄通道,再综合所......
在计算机网络中,每一个网络节点都执行着信息生成、路由选择、信息转发、信息接收等多项任务。但是,其中一些节点还负责执行其它的......
本文针对三个NP-hard图修改问题设计固定参数可解算法。第一个问题是如何从一个简单的无向图中删除最少的结点,使得剩余的图中所有......
目前的数据库系统可以高效地实现数据的录入、查询、统计等功能,但无法发现数据中存在的关系和规则,无法根据现有的数据预测未来的......
在基于与给定查询相关的事实与公理的基础上,给出了演绎数据库的一个产生式推理方法,该算法采用自底向上的搜索策略由公理的前提事实......
根据路由表中前缀的分布特点,将路由集合分割成几个子集,然后分别针对每个子集建立搜索树来实现路由查表。借助哈希压缩索引表使搜......
RC FST算法利用IP地址高 8比特前缀建立Hash压缩索引表,将分类规则集分成多个子集,并针对每个子集建立快速搜索树,而这些规模相对......
建立了以运输费用、运输能力及运输时间三者为基础的模型,同时结合多维权有向图理论对其进行求解,并对其进行了实证分析。......
将栅格法和搜索树结合在一起,提出一种新的路径规划方法——栅格搜索法.首先利用栅格法建立环境模型,构建搜索树,在搜索树中采用从叶节......
信息采集技术日益发展导致的高维、大规模数据,给数据挖掘带来了巨大挑战,针对K近邻分类算法在高维数据分类中存在效率低、时间成......
在发布/订阅系统中,每个订阅条件中包含多个约束,并且这些约束经常出现在多个订阅条件中。根据该情况,研究多个订阅条件中约束之间......
近年来,由于Hbase适用于海量半结构化和非结构化数据存储,伸缩性较好,受到越来越多企业的青睐,但是当检测用户访问权限时,HBase细......
使用人工智能中搜索树的方法构造了一种利用计算机求解24点游戏解的算法。对于其中的搜索方法和搜索策略进行了探讨。总结了一类不......
参数算法在工业制造和生物化学等很多领域得到了广泛的应用.在典型的参数算法中,有界搜索树和动态规划是常用技术.论文以代表性的......
摘 要:本文针对基于CNC和RGV构成的智能加工系统的动态调度进行了详细研究,建立了2道工序在无故障的动态优化模型,并分别利用贪心算法......
对超大规模集成电路芯片(VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题,该问题属于NP完全问题.目前仍不能在多项式时间内对......
摘要:针对网络教学资源平台中资源的静态特性,以及无法实时获取Internet上动态资源的问题,提出基于分类与评价算法的云端资源动态更新......
针对供应商提供数量折扣、需求率随时间变化、周期性检查并补充库存的多阶段库存控制策略,提出一种优化算法.该算法以各时段的累计......
基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过......
在大中城市中,城市交通网络错综复杂,游客或市民从城市的一个地方到男一个地方,往往要换车才能到达目的地。如何选择换车线路、站点,才......
详细论述了采用神经模糊实际建模过程中必须考虑的各种因素,各因素之间的相互影响及关系,以及各不同参数的选择过程,并在Matlab环......
从分析黑客攻击过程着手,设计了一个权限状态转换模型,采用基于目标权限的搜索树描述了信任关系导致的脆弱性。在此模型基础上,设......
P2P技术是未来网络中的关键技术,而搜索算法是决定对等网系统性能的首要因素,本文吸收了现有P2P搜索算法各自的优点,提出了基于瘦服务......
基于粗糙集理论提出了一种新的规则提取算法:基于粗糙集和搜索树的规则提取算法。该算法是以现有规则集中的信息为启发信息,通过对......
针对射频识别(RFID)二进制搜索防碰撞算法搜索次数多、通信数据量大等问题,在后退式搜索树算法和时隙算法的基础上,提出一种新的计......
本文提出了一种使用二又树组织多维数据的数据结构,在这种结构下提出了一个区域搜索算法,确定空间中给定点的区域内所有在给定数据集......
针对网络优化设计中一类基本的、具有重要研究价值的问题——具有流量约束的最小生成树(CMST)问题进行了研究,提出了一种联合启发式搜......
针对RFID标签防碰撞树型算法在识别过程中因询问命令过多、过长而产生大量冗余数据导致通信开销过大的问题,在后退式动态搜索树算......
极小不可满足子式能够为可满足性模理论(SMT)公式的不可满足的原因提供精确的解释,帮助自动化工具迅速定位错误.针对极小SMT不可满......
分布式文本检索系统难以兼顾高效率的数据检索和低成本的索引维护。为此,提出一种基于计数型布隆过滤器的文本检索模型CBFTRM。该模......
人类生活中有利益冲突的地方就会有博弈,而现实生活中大多数博弈问题都属于非完备信息博弈,例如金融交易、军事博弈、政治谈判、棋......
如何进行最优的特征选择是模式识别的研究重点之一。目前比较常用的最优特征选择方法是BAB和BAB+算法,然而此算法搜索时间比较长。在......
针对现有的RFID(radio frequency identification)搜索树防冲突方案由于查询命令过长,会产生大量的冗余数据,增加通信开销的问题,......
针对B-C模式下买卖双方特征,用损益函数的概念方法提出了一种使总损失最小的多项式定价算法,该算法研究了在未知买方估价的情况下,卖......
本文对物流行业中实际存在的多配送点限制集装箱装载问题(Container Loading Problem)进行了研究。目前,此类问题在实际操作中造成......
随着语义网概念的提出和电子商务的不断发展,模式匹配问题成为人们普遍关注的焦点。本文针对iMAP模式匹配系统文本检索器存在的不足......
面向范例的分布式计算是一种新型分布式计算环境,它基于移动代理系统使用范例来实现分布式计算。这些范例提供了用于通信的下层结构......
许多来自工业应用的优化问题都是NP难问题。确定参数可解FPT作为处理这类问题的另外一种思路,在最近的10多年中受到了广泛的关注。......
通过具有代表性的、针对非线性系统辨识的例子,对自适应神经模糊推理系统在实际应用中采用不同方式的实现过程进行了详细分析与综......
下棋是一种游戏,但下棋集中了人的一般思维过程,引起了人工智能专家的重视。《中国象棋和计算机》一文介绍了这一领域的工作及其对......
有杆抽油系统工况极其恶劣,发生故障的概率较高。针对有杆抽油系统的特点及其故障诊断目前存在的问题,提出基于示功图的有杆抽油系......
<正>自动完成能提高网站的用户体验,但要高效率地实现这功能,却是一种挑战。在过去几年里,"自动完成"功能已经在网上遍地开花。Fac......
多点统计是最近几年在地质领域兴起的一个比较重要的研究领域。在地质的岩相预测中,原来基于变差函数的两点统计预测精确度不高,难......
广度优先路径搜索法是由传统数据结构中广度优先遍历法衍生出来的,它在图的搜索运算中有着广泛的应用。文中就广度优先遍历与搜索......
分布式发电(DG)接入配电网后,配电网由单电源辐射状网络变成了分布电源供电的复杂网络,传统的故障区段定位算法不再适用。文中提出......
伴随物联网的技术成熟度提高与应用普及,射频设别技术作为其底层信息采集技术之一也日益受到关注,并在机遇与挑战并存的情况下,表现出......