深度优先搜索相关论文
针对综合防空火力分配中,传统火力分配模型没有全面考虑火力通道射击效能因素,且在火力资源相对充足的情况下火力资源易浪费和易延......
近年来,随着软硬件的快速发展以及民众生活质量的逐步提升,机器人技术逐渐从单一的工业领域渗透到服务、教育等领域。其中演奏机器......
为满足出行者日益增长的出行需求,提供针对多种交通模式的个性化路径规划方案。本文提出采用动态阈值化法的个性化出行需求评价值模......
【目的】为了优化医疗服务流程,改善患者就医体验。【方法】将图论中的拓扑排序的模型和算法应用到医院的计算机信息系统中。【结......
随着科技的进步,铁路设备正向着更加智能、更加节约成本的方向发展。联锁系统是保障列车或调车在铁路车站内安全行驶的核心系统,通......
为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测......
中转油库作为上游管道和下游管道的衔接点,既要满足其上游管道的收油要求,又要满足其下游管道的发油要求,还要满足油库本身的操作......
针对列控系统的复杂交互行为导致的风险耦合问题,提出一种基于STPA与时间自动机的列控运营场景风险耦合路径自动搜索方法.利用STPA......
随着信息化、智能化社会的高速发展中,业务流程管理的作用越来越突出,一个性能优越的业务流程模型可显著提高公司系统的工作效率,......
炼钢连铸过程是连接铁区生产和轧制生产的桥梁,连铸是炼钢连铸过程的最后一道工序,因此连铸过程的调度成为了整个钢铁生产过程降低......
路径查找是人类的一项非常活动,其重要性得到人们的普遍认可。随着认知理论,环境心理学和空间信息科学的发展,作为多学科交叉的路径查......
量子点元胞自动机(QCA)被认为是克服传统CMOS局限性的一种极有前景的解决方案.近年来,QCA电路的自动化设计工具的开发越来越受到研......
人工智能搜索是指从海量的信息源中通过约束条件和额外信息运用算法找到问题所对应的答案,其中,深度优先搜索和宽度优先搜索又是众......
量子点元胞自动机(QCA)被认为是克服传统CMOS局限性的一种极有前景的解决方案.近年来,QCA电路的自动化设计工具的开发越来越受到研......
原油调度是炼化企业生产过程中一个重要环节.在石油炼制过程中,为节约成本,降低原油性质的波动,并保证常减压装置的平稳运行,通常......
本文对接触网设计中的基础及腕臂柱的选型应用,用专家系统理论进行了智能化分析,把对基础类型选择和腕臂柱安装图号选择这类知识从专......
研究关键路径问题是时延驱动集成电路设计的基础。提出了一种改进的关键路径算法,实现了对任意的有向图提取K条关键路径。算法速度快......
动态路径搜索是动态交通分配与动态车辆路径导行系统的关键技术,是建立智能交通系统的基础之一。本文给出了动态有效路径的明确定......
工厂设计系统是计算机辅助设计在工厂设计中的具体应用。管道设计软件包是工厂设计系统的重要组成部分。本文着重介绍了管道设计软......
为了适应移动通信的高速发展,3GPP提出了3G的长期演进LTE (Long Term Evolution)。在LTE中采用了OFDM和MIMO等先进的无线传输技术......
该文对计算机求解背包问题进行了理论与实际方面的研究,主要工作如下:1、该文提出了一种改进的贪心法,得到了一个较好的理论结果.2......
计算机仿真技术是当前应用最广泛的实用技术之一,集成了计算机技术、网络技术、图形图像技术、多媒体、软件工程、信息处理、自动......
本文首先介绍了分布式数据库系统的基本概念,然后简要描述了分布式查询的处理过程;重点描述了各种分布式数据库的查询处理及优化算......
随着计算机技术的快速发展,各类应用系统中积累的数据不断增长。为了进一步利用数据,从大规模数据中发现某些有规律或有价值的信息,......
航班着陆调度(Aircraft Landing Scheduling, ALS)是机场终端区空中流量管理(Air Traffic Flow Management, ATFM)的核心,它旨在为......
随着互联网大数据的快速发展,网络上的文本数据和网页数据呈现几何级增长,为了从海量的文本数据中快速准确地获取潜在的信息,需要......
通过对通航电力巡检流程并结合实际场景对历史运行数据进行分析,对高压电塔点及电网线与无向图的相似性进行对比研究,建立直升机电......
微电网在运行过程中,由于各种的干扰系统时常会偏离可靠、安全、经济的运行状态。因此,为了提高微电网运行的可靠性、安全性、经济......
柔性直流配电网因具有较高的电能质量、灵活的供电方式和方便分布式发电的接入等优点成为目前国内外研究的热点。对于多端直流配电......
深度优先搜索(DFS)是一种基本的图操作,它以深度优先的形式遍历整个图,而DFS对图G中所有节点的搜索结果是一棵生成树,称为DFS-Tree......
自上世纪70年代起,国外学者开始对公交线网优化进行系统的研究,而后随着公交优先概念的提出,公交线网优化设计逐渐成为研究热点。......
为了缩短供水管网系统事故抢修时的决策时间,减小经济损失。本文在图论的基础上,结合供水管网的特点,将供水管网抽象成一个图,建立......
在我近几年教学过程中发现好多同学在自考复习过程中对数据结构导论这门课有些不知从何下手,往往都是眉毛胡子一把抓,这样既浪费了......
本文首先介绍了Internet上Agent技术的重要性和信息结构,接着阐明了Internet信息收集Agent的功能及其信息搜索算法,并进一步描述其具......
利用键图结构化,并将图论引入键图系统,对流(势)结构向图进行扩展,利用深度优先搜索算法构造流(势)连接矩阵及其与结构矩阵的映射关系,从而......
介绍了药物气相色谱分析衍生化方法推荐专家系统。该系统可对分子量小于 5 0 0 ,且分子中含有- COOH、- COO-、- OH、- O-、- N H2......
自上次登山成功之后,登山俱乐部决定将难度加大,考虑每个队员的负载量与消耗量各不相同的情况。假定登山俱乐部有六名成员,山高(......
自Kekule以后,化学家就一直把分子的结构式作为描述化合物的重要手段.然而,族性结构的计算机处理问题,由于其自身的复杂性,至今未......
寻找症候的最小相容集,这是系统级故障诊断的一个重要问题,在ChwaHakimi模型下,我们证明了两个结果:1)对于二分图系统,该问题是NP难的;2)对于森林系统,该......
作为电子商务的重要组成部分,电子中介的相关研究备受关注。本文在介绍电子中介基本概念的基础上,综述分析了电子中介中多属性商品......
本文使用因子分解(factoring)的方法计算网络的根通信可靠性(存在从根点到每一个其它结点正常运行道路的概率)。我们充分利用无圈......
本文提出一种电力系统实时拓扑分析的快速计算方法,该算法采用基于深度优先搜索的基本技术,构建拓扑分析模型,该模型由厂站模型、网络......