深度优先搜索相关论文
针对综合防空火力分配中,传统火力分配模型没有全面考虑火力通道射击效能因素,且在火力资源相对充足的情况下火力资源易浪费和易延......
近年来,随着软硬件的快速发展以及民众生活质量的逐步提升,机器人技术逐渐从单一的工业领域渗透到服务、教育等领域。其中演奏机器......
为满足出行者日益增长的出行需求，提供针对多种交通模式的个性化路径规划方案。本文提出采用动态阈值化法的个性化出行需求评价值模......
【目的】为了优化医疗服务流程,改善患者就医体验。【方法】将图论中的拓扑排序的模型和算法应用到医院的计算机信息系统中。【结......
随着科技的进步,铁路设备正向着更加智能、更加节约成本的方向发展。联锁系统是保障列车或调车在铁路车站内安全行驶的核心系统,通......
为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测......
中转油库作为上游管道和下游管道的衔接点,既要满足其上游管道的收油要求,又要满足其下游管道的发油要求,还要满足油库本身的操作......
模糊测试是挖掘网络协议漏洞的重要方法之一.现有的模糊测试方法存在覆盖路径不完全、效率低下等问题.为了解决这些问题,文中提出......
针对目前通风网络所有通路搜索算法效率较低的问题,提出节点分层法.通过节点分层和层间分支拼接求解所有通路,避免了频繁的后退操......
为了适应移动通信的高速发展,3GPP提出了3G的长期演进LTE (Long Term Evolution)。在LTE中采用了OFDM和MIMO等先进的无线传输技术......
可扩展标记语言XML技术自出现以来,在许多领域内得到广泛的支持并有着广阔的应用前景。XML的核心作用体现于数据的交换与共享,利用......
计算机仿真技术是当前应用最广泛的实用技术之一,集成了计算机技术、网络技术、图形图像技术、多媒体、软件工程、信息处理、自动......
随着计算机技术的快速发展，各类应用系统中积累的数据不断增长。为了进一步利用数据,从大规模数据中发现某些有规律或有价值的信息，......
航班着陆调度(Aircraft Landing Scheduling, ALS)是机场终端区空中流量管理(Air Traffic Flow Management, ATFM)的核心,它旨在为......
随着互联网大数据的快速发展,网络上的文本数据和网页数据呈现几何级增长,为了从海量的文本数据中快速准确地获取潜在的信息,需要......
通过对通航电力巡检流程并结合实际场景对历史运行数据进行分析,对高压电塔点及电网线与无向图的相似性进行对比研究,建立直升机电......
柔性直流配电网因具有较高的电能质量、灵活的供电方式和方便分布式发电的接入等优点成为目前国内外研究的热点。对于多端直流配电......
深度优先搜索(DFS)是一种基本的图操作,它以深度优先的形式遍历整个图,而DFS对图G中所有节点的搜索结果是一棵生成树,称为DFS-Tree......
自上世纪70年代起,国外学者开始对公交线网优化进行系统的研究,而后随着公交优先概念的提出,公交线网优化设计逐渐成为研究热点。......
配电网是电力系统中联系电源与用户的一个重要环节，其供电可靠性水平的高低将直接影响国民经济发展和人民生活水平。开发具有实用性......
配电网作为发输配电的最后一级直接面向用户，其供电质量和供电的可靠性对电网和用户有重要的意义。而目前我国的配电网自动化水平还......
摘要： 本文通过实例分析，指出，将智能控制学科中的图搜索策略与数据结构中深度优先搜索算法相结合，能够得到计算机完成图搜索过程的方......
当路径的两个端点重合时就是回路，通路的两个端点重合时就是单向回路。流体网络中含有单向回路时，将会导致通路的矩阵算法以及有向图......
本文在综合考虑变电站运行方式、接线形式、电气设备故障影响、计划检修和备用设备影响以及继电保护配置和动作正确性影响的基础上......
形式概念分析是以数学化的概念和概念层次为基础的学科,是数据分析与知识处理的有力工具。概念格是形式概念分析的核心数据结构,展......
寻找高连通子图问题是一个属于在计算理论上非常困难，在实际中有广泛应用的急待解决的问题。本文从优化理论的数学模型方面对寻找边......
数据挖掘(Data Mining)是指从大量的结构化和非结构化的数据中提取有用的、有意义的信息和知识的过程。随着数据挖掘研究的不断深......
提出一种基于排序二值判定图(OBDD)的符号模型检测中PRE(操作的改进算法.该算法处理PRE(步骤3(嵌套布尔存在量化)的方法是一次遍历......
系统地分析和比较了现有的各种配电系统节点编号方案,建立了统一的分类标准,并对一些满足特定要求的编号方案进行了更具一般性的概......
网络自动简化技术是分析流体网络的强有力工具,网络简化对提高流体网络算法的运行速度也具有重要意义。采用最长路径的思想限制算......
期刊
最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁.本文提出的算法,可以在最大流多解算法的基础上,通过简单的......
发现频繁项目集是多种数据挖掘应用中的的,最新的研究主要围绕减少事务数据库的扫描次数进而减少挖掘过程的I/O代价来提高效率.本......
潜在电路分析(sneak circuit analysis,SCA)对系统安全可靠运行有重大意义,电力电子变换器的潜在电路分析处于手工分析阶段.该文对......
频繁项集挖掘是关联规则挖掘中的关键任务,非常耗费时间.为提高频繁项集的产生效率,提出一种基于倒排索引位运算的深度优先频繁项......
讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(n log n)时间.近期研究文献指出至今尚未找到第2......
针对有效制定科学、高效的配电网故障巡线排查方案,提出了一种单/双协同模式下故障排查巡线规划理论最优模型。结合配电网呈辐射状......
分析传统分布式排队(DQ)的调度过程及退避树操作规则,设计了一种深度优先遍历的改进算法。结合完全二叉树特例分析和随机重构的一......
针对多核CPU和GPU环境下图的深度优先搜索问题,提出多核CPU中实现并行DFS的新算法,通过有效利用内存带宽来提高性能,且当图增大时......
针对丰鹤公司输煤控制系统中，输煤流程路径中的选择，以图论的深度优先搜索和广度优先搜索遍历有向图．介绍了输煤程控系统中路径选择程......
Δ-tree是一种新提出的多层索引结构,能够加速主存环境中的高维查询。在该高效主存索引的基础上,提出了改进的KNN搜索算法BU_DF_kn......
针对现有的最大频繁项集挖掘算法挖掘时间过长、内存消耗较大的问题,提出了一种基于构造链表B-list的最大频繁项集挖掘算法BMFI。......
采用人工智能的问题求解方法作为理论框架,对很有实用价值的飞机航班信息查询系统问题,设计求解算法.以深度优先搜索作为基本算法,......
现有的配网结构自动分析功能大都是从局部角度，单独进行研究，为此提出了一种贯穿实现配网物理连接分析、拓扑分析和节点编号的新思路......
