深度优先

摘要： 运用针对树形结构以固定搜索路线枚举去穷尽所有可能性方法的“深度优先遍历法”进行单循环赛赛程排布。并且1)提供了一些降低搜索范围的手段;2)提供了几种评价赛程好坏的指标;3)提供了一种判断降低搜索范围的手段之间针对某些指标是否生成结果有差异的方法。

摘要： 介绍了排序的基本概念和常见排序类型,讲解了图排序中的一种非常重要的排序算法拓扑排序的概念,研究了拓扑排序的原理以及2种常见的遍历算法,分析了拓扑排序的空间和时间复杂度,采用这2种遍历算法对有向无环图进行拓扑排序的实现,并对拓扑排序的常见应用场景进行了介绍。

摘要： 针对任务规划中中继无人机部署效率低,部署方案无法满足最少数量要求等问题,提出了一种中继无人机快速部署策略.首先,根据最少中继节点的任务要求,建立了基于最少中继节点的部署模型.其次,优化了深度优先搜索算法的搜索方式,实现了节点间可行链路的快速搜索.最后,在人工蜂群(ABC)算法中引入快速深度优先搜索(DFS)算法,来求解最少中继节点部署方案.仿真结果表明:在相同任务规模下,所提策略的求解速度相较于改进前提高了53.56％左右,部署的中继无人机数量相较于现有方法减小了11.88％左右.

摘要： 代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题.针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索效率避免陷入死循环,并尽量返回代价更低的解.

摘要： 在城市的快速化建设发展中,天然气系统是非常重要的基础设施之一,是保障人民基本生活的物质基础.但是,天然气管网非常复杂,怎样合理设计其铺设布局,直接关系着整个系统的可靠性、安全性.利用生成树算法,可以将环状管网转化成树状管网,确定天然气管道的最短路线,进而优化天然气管道铺设方案.本文简单介绍了最小生成树算法及其在天然气管道铺设布局中的应用.

摘要： 随着智能手机的广泛应用,移动应用在人们的日常生活中也越来越不可替代。传统的手工测试需要了解业务流程,定制复杂操作或业务逻辑,在这过程中需要投入大量的人力和时间成本,因此需要一种成熟的自动化遍历测试方案来保障移动应用程序的健壮性的同时,能够减少人力等资源投入。基于此,提出一种基于事件的深度优先自动化遍历测试算法,解决如何对移动应用程序的控件定位和识别,在无特定业务逻辑的情况下,尽可能遍历所有目标控件,并通过控件属性,模拟用户的相应动作,完成与移动应用程序进行交互的自动化遍历测试,从而达到快速测试移动应用程序,保障移动应用程序的健壮性的目的。

摘要： 利用条件函数依赖能有效地对数据库进行检测和修复.但是面对大量且复杂的数据时,传统的条件函数依赖算法存在检测和修复速率慢,查找效率低等问题.以水利普查数据为研究对象,利用其复杂且庞大的特点,在原有的算法上引入一致集简化计算差集的过程,并根据深度优先的搜索策略搜索属性集的最小覆盖.改进后的算法相比传统的挖掘算法在保证搜索质量的前提下加快了搜索速率,并提高了复杂数据的挖掘效率.

摘要： 多关系分类是数据挖掘领域中的研究和应用热点之一。已有多关系朴素贝叶斯分类算法将所有与目标表相连的表都考虑在内,其中包括语义关系很弱的表。为此,本文提出一种新的基于语义关系优化的多关系朴素贝叶斯分类算法--Graph-NB算法。该算法利用多表之间存在的不同语义关系,对表进行剪裁,以达到优化语义关系图以及消除无关表对分类影响的目的,同时可以提高分类效率。该算法实现了深度优先与广度优先两种不同的遍历策略,通过比较分析与其他算法在多个真实数据库和合成数据库上的测试结果以及两种不同遍历策略的优劣势,可以发现Graph-NB算法分类准确度高,算法运行时间短,优于之前的许多多关系分类算法。

摘要： 关联规则挖掘是数据挖掘研究中一个非常重要的研究领域,如何有效地发现交易中的频繁项集是关联规则挖掘的核心.该文利用有向项集图(Directed Itemsets Graph,DISG)来存储有关概念格的信息,提出了利用深度优先的策略进行搜索的频繁项集挖掘算法DBDG(DFS Based-DISG).该算法将概念格的构建与频繁项集的发现结合起来,有效地降低了概念格算法的复杂性.最后分析了算法在时间和空间上的复杂度并以mushroom数据库为例进行了试验.试验结果证明算法对于处理稠密集数据是有效的.

摘要： 本发明公开了一种基于深度优先的列车进路获取方法及系统，属于轨道交通技术领域，其中方法包括以下步骤：从站场拓扑数据结构中，获得进路始端设备属性；基于深度优先算法，根据进路始端设备属性，进行进路搜索，获得多条进路；通过判定函数判定多条进路是否构成合法的进路，若是，存储进路；若否，重新搜索进路。运用深度优先搜索算法可以实现对完整路线、实际情况的搜索，同铁路信号专业基本性质相一致。另外为每条进路赋予相应权值，从而根据权值大小确定基本进路与变更进路，便于计算机处理，实现进路的自动获取。

摘要： 本发明公开了一种基于优化后深度优先算法的测试用例生成方法，属于软件测试技术领域。本发明包括以下步骤：输入产品需求规格说明书，从中得到当前产品的各个功能要点的业务流程图；基于业务流程图，自顶向下逐层扩展，生成多层数据流图；基于已生成的数据流图，根据数据流向递归遍历所有节点，生成树形结构图；将生成的树形结构图的每个节点增加加权参数，得到加权树形结构图；使用优化后DFS遍历加权树形结构图，得到多条路径集合，将集合中路径添加相应的关联语句，得到最终的测试用例集。本发明能快速生成测试用例，提高测试效率，降低测试成本，保证产品质量。

摘要： 本发明属于纸卷分切研究领域，并具体公开一种基于深度优先搜索的纸卷分切方法。该方法包括如下步骤：收集待分切纸卷的分切数据，并根据其计算各个订单在分切机上的最大可切割数量；采用深度优先搜索算法对订单的所有组合策略进行遍历，找到所有满足成品率要求的配切方案；对于所有可行配切方案进行非支配排序；输出前沿面对应的配切方案，将其作为实际生产的候选配切方案集。本发明利用深度优先搜索获得所有满足成品率要求的可行配切方案，能够大大缩短搜索时间；同时将可行配切方案的挑选视为一个多目标优化问题，并引入非支配排序算法对所有可行配切方案进行分层，以前沿面上的方案作为最终推荐的可行配切方案集，更利于现场的实际应用。

摘要： 在一个实施例中，深度优先深度卷积网络(DCN)具有第一卷积层和第二卷积层，第一卷积层具有第一第一层内核并且适于对第一输入进行卷积，第二卷积层具有第一第二层内核并且适于对第二层输入进行卷积。一种用于DCN的方法，包括：发起在第一卷积层中的、第一输入张量与第一第一层内核的卷积，以生成第二输入张量的值条带，并且在第一卷积层中的卷积完成之前，发起在第二卷积层中的、第二输入与第一第二层内核的卷积，以生成用于第三层的值条带。

摘要： 本发明提供一种针对电网黑启动初始启动路径的深度优先搜索方法，包括：(1)确定初始路径应具备的基础条件；(2)考虑路径可能发生自励磁、过电压和稳定性等问题提出相应的搜索规则；(3)基于上述规则，采用深度搜索策略进行初始路径的快速搜索；(4)将搜索出的初始路径进行对比，选出较优的若干条进行校验；(5)若无可行解，则规则放宽后重新搜索或重新选取黑启动电源。本发明为黑启动电源启动大容量机组的最优路径决策和后续的黑启动方案评估节省了大量时间，能大大提高黑启动效率，缩短因电网黑启动进程时间过长带来的停电损失，对国民经济稳定具有重要作用。

摘要： 本申请涉及大数据与航空制造技术领域，公开了一种基于深度优先遍历策略的装机过程信息数据问题追溯方法，基于MBOM构建BBOM，再与数据仓库的事实表建立关联，按照BBOM视图的细分业务域，打通上下游业务过程的数据关联，最后基于业务的逻辑判断数据断点。本申请能够帮助工作人员及时发现现场的业务数据问题，从而提高数据质量，最终促进飞机生产过程高效进行，提高飞机的产能。

摘要： 本申请公开了一种基于深度优先生成树的交叉路口多车协同方法、系统、电子设备及存储介质，其中，方法包括：获取交叉路口中目标区域的至少两辆车辆的当前所处位置和相对于其他车辆的相对位置；根据当前所处位置和相对位置识别确定车辆之间的冲突关系，并由冲突关系生成至少两辆车辆之间的有向冲突图；根据有向冲突图中的车辆优先通行顺序构建生成树，并基于生成树得到车辆通行次序，控制至少两辆车辆按照车辆通行次序依次通行。由此，在确保行车安全的前提下，减少了车辆通过路口所需的时间，提高了驾乘体验。

摘要： 本发明公开了一种基于深度优先及冲突监测算法的基本进路选择算法及设备，包括以下步骤：获取车站接车口数据，对所有接车口进行标记，得到接车口的集合；选取第一个接车口，并基于单接车口基本进路确定算法得到该接车口的基本进路；选取下一个接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路；继续选取接车口，基于改进的单接车口基本进路确定算法得到该接车口的基本进路，直至找到所有接车口的基本进路。本发明可以自动、高效地完成基本进路和变更进路的选择，且能避免多个口基本进路的关联制约，从而提高运输效率，降低车务人员劳动强度，保证行车安全。

摘要： 本发明公开了一种基于深度优先的列车进路获取方法及系统，属于轨道交通技术领域，其中方法包括以下步骤：从站场拓扑数据结构中，获得进路始端设备属性；基于深度优先算法，根据进路始端设备属性，进行进路搜索，获得多条进路；通过判定函数判定多条进路是否构成合法的进路，若是，存储进路；若否，重新搜索进路。运用深度优先搜索算法可以实现对完整路线、实际情况的搜索，同铁路信号专业基本性质相一致。另外为每条进路赋予相应权值，从而根据权值大小确定基本进路与变更进路，便于计算机处理，实现进路的自动获取。

摘要： 本发明公开了一种基于深度优先搜索的QC‑LDPC码环数检测方法、计算机装置和存储介质，环数检测方法包括获取QC‑LDPC码对应的基矩阵，根据待检测环长获取基矩阵对应的全部子矩阵，设置环数的初始值为零，遍历所有符合条件的子矩阵以累计环数，获取环数的最终累计值作为待检测环长对应的环数等步骤。本发明通过深度优先搜索算法搜索得到环路路径，然后在计算环长的过程中调用，通过深度优先搜索算法降低了搜索环路径过程中的复杂度，使得实施例中的基于深度优先搜索的QC‑LDPC码环数检测方法整个过程的复杂度降低，有利于对大环长求解相应的环数。本发明广泛应用于通信编码技术领域。