导读:本文包含了深度优先搜索论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:深度,算法,拓扑,路径,模型,极性,遍历。
深度优先搜索论文文献综述
邢晓敏,孙奇,张鹏宇,李茂清[1]（2019）在《深度优先搜索配合菌群算法的配电网故障恢复重构研究》一文中研究指出针对开关操作次数在目标函数中的权重系数难以确定的问题,提出仅以网损最小为优化的目标函数,给出不同开关操作次数下使目标函数最优的开关组合.采用深度优先搜索算法搜索并标记网络重构过程中形成的环网,在满足配电网约束条件下进行解环.每种解环方案类比为一个单独的细菌,目标函数为其引诱剂,应用细菌群体趋药性算法,选择出使目标函数为最优的故障恢复重构方案.仿真结果验证了该算法在配电网故障恢复重构中的有效性.(本文来源于《东北电力大学学报》期刊2019年03期）
傅佳宏,田铭兴,高云波[2]（2019）在《基于深度优先搜索的混合补偿网络拓扑辨识与分析》一文中研究指出针对现有混合补偿系统拓扑辨识研究不全面的缺陷,提出一种混合补偿网络的拓扑辨识和分析的新方法.根据图论原理建立混合补偿系统补偿网络的邻接矩阵模型;在满足电气连接合理有效的要求下,总结出邻接矩阵的辨识条件;由此基于深度优先搜索算法,得到电气连接有效的邻接矩阵;为了全面、准确地反映补偿网络拓扑中的支路信息,改进邻接矩阵,并根据矩阵的特点提出混合补偿网络的生成方法.对2元件的混合补偿系统分析,验证了拓扑辨识和分析新方法的正确性和有效性.算例与现有方法的结果相比较,结果表明,提出的方法在拓扑辨识方面更加全面.(本文来源于《武汉大学学报(工学版)》期刊2019年04期）
黎利辉[3]（2019）在《基于深度优先搜索的连连看游戏路径查找算法》一文中研究指出针对目前连连看游戏路径查找算法不够精练的问题,基于深度优先搜索和栈的思想,设计了一个全新的路径查找算法。有别于其它查找路径与记录路径轨迹需要分两步进行的算法,本算法判断两个点之间如果存在路径,则同时会记录有效路径的轨迹。本算法向东南西北四个方向递归探测路径时,各方向的探测原理是一样的,故算法非常精练。同时还设计了布局算法、死局判断算法和游戏提示算法、重排算法,故这是一套非常完备的连连看游戏算法,具有很强的实际应用价值。(本文来源于《福建电脑》期刊2019年01期）
朱凌,魏可慰,张琴,郭旭东,莫天文[4]（2018）在《基于深度优先搜索算法的电力系统拓扑建模》一文中研究指出针对电网故障事件等级判定需要自动识别电力故障元器件的问题,文中提出了一种基于深度优先搜索算法的电力系统拓扑建模方法。首先根据电气元件端子数建立了各元器件的数据表;然后根据各端子连接情况,构建配电网拓扑结构;最后,为提高各元件的搜索速度,使用深度优先搜索算法进行快速查询。系统实现和仿真结果表明,基于深度优先搜索算法的电力系统拓扑模型提高了搜索的效率,在构造拓扑结构时只考虑闭合的刀闸和开关,从而克服了传统拓扑方法速度慢的确定,为加快电网风险等级自动判定提供了算法基础。(本文来源于《电子设计工程》期刊2018年19期）
李敏,王英建,刘晓倩[5]（2018）在《基于深度优先搜索分支定界法的Graph-SLAM后端优化算法改进》一文中研究指出针对未知环境中机器人定位的问题,提出了一种深度优先搜索分支定界法的优化改进算法。graph-slam是一种离线slam方法 ,通过采用该优化改进算法可以使graph-slam的后端优化所需耗时减少,使整个系统的效率提高,使其能基本达到一个实时的效果。实验结果表明,该优化改进算法能够使系统运行效率提高近50%,同时能保证系统的稳定性和精确度的要求。(本文来源于《自动化技术与应用》期刊2018年09期）
刘艳[6]（2018）在《深度优先搜索构建证书路径的算法研究》一文中研究指出随着互联网的发展,PKI结构日益复杂。论文分析了目前存在的几种典型的PKI信任模型,并设计了一种基于深度优先的递归算法来构建证书路径,描述了详细的算法流程。最后对该算法进行了优化,使其能提前排除无效路径,减轻路径验证的负担。(本文来源于《网络空间安全》期刊2018年07期）
徐瑛蔚[7]（2018）在《基于分布式存储的大规模图的深度优先搜索算法研究》一文中研究指出深度优先搜索(DFS)是一种基本的图操作,它以深度优先的形式遍历整个图,而DFS对图G中所有节点的搜索结果是一棵生成树,称为DFS-Tree。深度优先搜索算法一直是计算机科学技术领域研究的热点问题,广泛应用于连通分量计算、拓扑排序、社区检测等。随着大数据时代的来临,数据规模不断增大,数据的拓扑结构也越来越复杂,基于内存的DFS算法无法适用于大规模图数据,无法满足日益增长的数据规模和查询传输有效率的需求。因此需要设计一个更加高效的低I/O的深度优先搜索算法,运用于分布式存储的大规模图。本文深入研究了现有的深度优先搜索的半外算法,它针对存在于磁盘上的图G进行I/O高效的深度优先搜索。研究中发现,虽然此类算法在一定程度上提高了I/O的效率,但是仍无法满足分布式大规模图存储环境的下的高效I/O处理。对于分布式图存储时,半外算法得到关于图G的生成树及消除强连通时会伴随着大量的I/O,并且当原有数据存储为广度优先搜索顺序存储时,子图间存在着很多的横向边,导致算法效率下降。针对分布式存储的图G进行深度优先搜索时,设计高效I/O的划分算法将是本文研究的主要方向和内容。本文针对大规模图分布式存储特性,提出一种适用于分布式存储的图结构的深度优先搜索算法,对以DFS方式存储和BFS方式存储两种存储方式的图结构分别给出了相应的解决策略。DS算法基于根节点建立全局关系图,将原图划分成多个子图,在各子图内再次建立局部关系图,分别求得各个子图的深度优先搜索子树,最后将处理过的子树进行归并,快速建立I/O高效的深度优先搜索树。由于各个子图区域间存在可到达关系,即横向边关系。本文采用上推方法,将各个子树间暗含的关系传递到关系图中,关系图在一定的算法条件下进行判断并返回处理方法。对于BFS方式存储的图,站点间存在大量的联系需要处理,本文在各个子区域分别求得子树后,算法将对于不同类型的横向边进行判断并给出处理和连接方法。算法能够有效减少内外部I/O通信,提高I/O效率。最后,通过和传统的分布式存储的DFS算法的实验结果进行对比分析,证明本文提出的基于分布式存储的大规模图的深度优先搜索算法具有较好的DFS效率。(本文来源于《辽宁大学》期刊2018-05-01）
林秀新[8]（2018）在《深度优先搜索算法的教学感悟》一文中研究指出DFS算法是全国青少年信息学奥林匹克竞赛的重要考察内容,文中结合实际,提出四点教学感悟,即做足前戏、构建模型、精准讲解、适时提升。(本文来源于《福建电脑》期刊2018年04期）
黄虹苇,关胜[9]（2018）在《基于深度优先搜索的极性交叉设计辅助软件研究》一文中研究指出针对信号设计过程中极性交叉设计存在的问题,提出了一种辅助设计软件,以减少人工与时间成本,设计了软件的总体流程和数据结构。基于图的深度优先搜索算法设计了极性交叉实现算法,并举例说明。同时,结合软件在实际生产中的情况进行了总结和展望。(本文来源于《铁道通信信号》期刊2018年04期）
徐成司,董树锋,孙洲,李春筱,孙明[10]（2017）在《基于网络简化和深度优先遍历的配电网路径搜索算法》一文中研究指出供电路径分析在配电网分析中有着重要作用,但实际中配电网往往结构复杂,在搜索供电路径前需对配电网模型进行适当的简化处理。文中提出一种基于公共信息模型(CIM)的配电网网络模型简化方法,以及在其简化结果上的一种基于深度优先遍历的配电网路径搜索算法。首先,将配电网模型存储在图数据结构中,利用图论算法进行网络简化。随后,通过路径搜索算法搜索得到负荷节点的所有供电路径,并经过分类得到3类路径集合:按电源分类、按路径终点负荷分类和按路径经过支路分类的路径集合。该路径搜索算法可用于配电网拓扑结构和支路通断状态等配电网分析描述中。最后,以某省会城市的一个实际配电网架和IEEE 123节点系统为例,分别验证了网络简化方法和路径搜索算法的有效性和实用性。(本文来源于《电力系统自动化》期刊2017年24期）
深度优先搜索论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对现有混合补偿系统拓扑辨识研究不全面的缺陷,提出一种混合补偿网络的拓扑辨识和分析的新方法.根据图论原理建立混合补偿系统补偿网络的邻接矩阵模型;在满足电气连接合理有效的要求下,总结出邻接矩阵的辨识条件;由此基于深度优先搜索算法,得到电气连接有效的邻接矩阵;为了全面、准确地反映补偿网络拓扑中的支路信息,改进邻接矩阵,并根据矩阵的特点提出混合补偿网络的生成方法.对2元件的混合补偿系统分析,验证了拓扑辨识和分析新方法的正确性和有效性.算例与现有方法的结果相比较,结果表明,提出的方法在拓扑辨识方面更加全面.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
深度优先搜索论文参考文献
[1].邢晓敏,孙奇,张鹏宇,李茂清.深度优先搜索配合菌群算法的配电网故障恢复重构研究[J].东北电力大学学报.2019
[2].傅佳宏,田铭兴,高云波.基于深度优先搜索的混合补偿网络拓扑辨识与分析[J].武汉大学学报(工学版).2019
[3].黎利辉.基于深度优先搜索的连连看游戏路径查找算法[J].福建电脑.2019
[4].朱凌,魏可慰,张琴,郭旭东,莫天文.基于深度优先搜索算法的电力系统拓扑建模[J].电子设计工程.2018
[5].李敏,王英建,刘晓倩.基于深度优先搜索分支定界法的Graph-SLAM后端优化算法改进[J].自动化技术与应用.2018
[6].刘艳.深度优先搜索构建证书路径的算法研究[J].网络空间安全.2018
[7].徐瑛蔚.基于分布式存储的大规模图的深度优先搜索算法研究[D].辽宁大学.2018
[8].林秀新.深度优先搜索算法的教学感悟[J].福建电脑.2018
[9].黄虹苇,关胜.基于深度优先搜索的极性交叉设计辅助软件研究[J].铁道通信信号.2018
[10].徐成司,董树锋,孙洲,李春筱,孙明.基于网络简化和深度优先遍历的配电网路径搜索算法[J].电力系统自动化.2017
论文知识图
