深度优先相关论文
传统计算机联锁一般通过模拟继电联锁来实现联锁逻辑的检查,这样会导致系统耦合度较高,程序可移植性较差。为了提高计算机联锁系统......
运用针对树形结构以固定搜索路线枚举去穷尽所有可能性方法的“深度优先遍历法”进行单循环赛赛程排布.并且1)提供了一些降低搜索......
关联规则挖掘是数据挖掘研究中一个非常重要的研究领域,如何有效地发现交易中的频繁项集是关联规则挖掘的核心.该文利用有向项集图......
针对任务规划中中继无人机部署效率低,部署方案无法满足最少数量要求等问题,提出了一种中继无人机快速部署策略.首先,根据最少中继......
组合优化问题是一类比较常见的问题,其理论与方法已经广泛应用于运筹学、控制论、管理科学和计算机科学等领域,并在工程技术、经济、......
LoRa中基于纯Aloha协议调度站点在共享信道中的随机接入,其吞吐量最高只能达到18.6%,当负载超过0.5并继续增大时,其吞吐量会急剧下......
算法是对解决问题的方法进行的完整描述,算法是排课系统的关键。回溯算法是先对解进行空间定义,决定好用哪种空间结构,使用深度优先去......
基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-范围最接近邻居查询。该查询检索移动对象在一段时间内范围......
介绍了仿真技术在航空兵场站飞行保障研究中的意义及仿真技术在航空兵场站飞行保障中的主要应用;介绍了航空兵场站飞行保障仿真模型......
挖掘最大频繁项目集是数据挖掘中的关键问题之一,特别是在存在大量强模式和长模式的时候.在分析了诸多算法的基础上,提出了一种高......
转子是旋转机械设备的核心部件.针对转子故障建立基于知识的诊断专家系统;该专家系统依据故障树的结构组织建立知识库,在推理机中......
通过混合MetaLevelLanguage和ObjectLevelLanguage,扩展系统功能,改变Prolog传统的自顶向下,从左到右的深度优先的执行方式,对Prolog程......
介绍了航空铝镁铸件缺陷分析智能专家系统的设计原理及系统组成,系统以产生规则形成知识库,动用正向与逆向推量及深度优先搜策略,经过......
该文介绍一种多层面耦联式矿山支护专家系统的配置、训练及搜索方法。神经元网络以单元神经网络组的形式集成,每个单元神经网络表示......
YH-SIM是一种正在研制中的顺序PROLOG机,该文介绍有关YH-SIM系统中存储组织的设计考虑。根据PRO-LOG过程执行的具体特点,提出了一种......
该论文主要包括以下几方面的内容:1.基于族性结构连接的可变性,设计了基于族性结构的新型邻接矩阵-不对称邻接矩阵,应用该邻接矩阵......
该篇论文以重庆市教委的应用基础项目"常用材料形貌图象识别与腐蚀评价系统研究"的研究过程为背景,系统地进行了应用数学和计算机......
形式概念分析是一种对数据进行分析的工具,概念格是形式概念分析理论中的核心数据结构。近年来,它已在知识发现、软件工程、机器学......
树木的结构和物理性质的复杂性使得人们很难对其进行动态模拟 .该文提出一个深度优先的数值积分遍历算法 ,把树作为一个整体考虑 ,......
在关于图中点的深度优先搜索遍历和广度优先搜索遍历算法的基础上,给出了计算图的连通分支的两种算法dfscbt和bfscbt。并利用这两......
为应用城市轨道交通有效路径快速、准确地搜索轨道交通网络线路中断下的有效路径,疏散滞留乘客,基于城市轨道交通路网模型,结合轨......
介绍了深度优先算法、宽度优先算法、启发式搜索算法3种方法实现8数码问题,分析了3种算法的可采纳性系统的特点,并用MFC编程实现.......
针对现有射线跟踪算法效率低下的问题,利用虚拟源思想,设计了一种基于虚拟墙的射线跟踪算法.首先,通过将处于同一平面的墙面合并为......
在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象,在分析BOM数据复杂性和描述BOM数据要求的基础上,对BOM数据管理......
动态规划算法是特待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解.而田溯法是从开始结点(根结点)出......
在MIS应用中,通常要对用户权限进行控制。本文首先分析了两种常用的访问控制方法存在的缺陷;然后提出了一种基于深度优先遍历算法实......
为提高WebGIS系统的响应速度,提出了服务器端采用地图切片技术,客户端采用地图预取技术的解决方案。利用用户操作间隙的空闲时间,......
在城市的快速化建设发展中,天然气系统是非常重要的基础设施之一,是保障人民基本生活的物质基础。但是,天然气管网非常复杂,怎样合......
为解决从数据库中挖掘长模式和支持度较低时可能遇到计算复杂度较高的问题,提出一种新的算法--EFSPAN(Effective Frequent Sequent......
描述了传感器网络中的时空查询,并给出了基本泛洪算法。针对泛洪算法能量利用率低的问题,提出了基于窗口的改进算法,将查询过程分......
轨道交通路网形成后,一对进站和出站之间可有多个路径。因此最短路径和一些次短路径都可能被采用,只是它们被采用的概率不同。轨道......
为减少数据查询的能量消耗,有效延长无线传感器网络的生存时间,提出了一种基于过滤器的K-NN深度优先查询(FKDF)算法.通过为每个节点......
连通分量计算技术作为网络拓扑结构分析的重要研究领域,能够获取和维护网络节点的连接关系信息。文中围绕网络连通分量计算的高效......
针对粒子群算法收敛速度快,但易陷入局部最优的问题,提出一种基于偏好粒子群算法的移动机器人路径规划方法.在对障碍物环境建模的......
福建省高速公路多路径计算现基于深度优先遍历算法。随着“三纵八横三环二十一联”海西高速公路规划网陆续建成,原算法在搜索效率上......
在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS(Maze Depth First Search).M-FDS采用有向图......
摘要:关联规则及挖掘算法研究的热点主要是如何提高发现频繁项集的效率,本文在传统关联规则算法的基础上,引入了FP树增长模式和深......
摘要:目前,路径搜索问题在生活中的很多领域都能得到应用。生活中存在很多可转化为如下表述的实际问题:有向图图中边的权值是一个区间......
提出一种改良的数据挖掘算法,以FP-Tree为保存压缩事务数据库的数据结构,采用深度优先遍历策略,利用最大频繁模式的性质,加速频繁......
为解决从数据库中挖掘长模式可能遇到较高的计算复杂度问题,提出一种新的算法FFSPAN.传统上,要判断一个序列是否频繁,需要在原数据......
针对序列模式挖掘中,频繁子序列个数随模式长度增加而爆炸性增长的问题,提出一种从序列数据库中挖掘最大频繁序列模式的新算法(MFSPAN......