导读:本文包含了广度优先搜索论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:广度,网络,双向,路径,离线,阈值,航路。
广度优先搜索论文文献综述
徐启泽,韩文廷,陈俊仕,安虹[1]（2019）在《众核平台上广度优先搜索算法的优化》一文中研究指出图算法在多个领域具有重要的应用价值。随着社会信息化程度的提高,需要处理的图数据量越来越大,图算法的性能已成为研究热点。广度优先搜索算法是一种重要的图算法,研究它的性能优化技术可以为其他图算法的性能优化提供借鉴。目前,在新一代Xeon Phi众核处理器上的工作均基于自顶向下算法且没有考虑到非均匀访存(NUMA)对性能的影响。文中以混合广度优先搜索算法为基础,结合NUMA拓扑结构,从任务分配、向量化和数据预处理3个方面展开优化,在Xeon Phi平台上设计并实现了高性能并行广度优先搜索算法。一系列实验结果表明,优化后的算法在不同规模的测试数据上与Graph500官方优化的算法相比取得了50%～145%的性能提升。(本文来源于《计算机科学》期刊2019年01期）
王敬军,王娟,雒磊,龚仁敏[2]（2018）在《基于广度优先搜索的继电保护定值联络关系校核》一文中研究指出依据继电保护定值联络关系可以实现相关定值快速精准的校核工作。继电保护定值联络关系有标准树结构和非标准树结构,传统的广度优先搜索可实现定值标准树校核,但不适用于定值非标准树校核。为此,利用带双亲的孩子表示法建立定值邻接表,通过定义数组来改进算法,从而实现了定值非标准树校核,提高了定值校核效率,并通过实例分析对算法的可行性进行了验证。(本文来源于《浙江电力》期刊2018年11期）
高峰,刘震,高辉[3]（2018）在《结合有监督广度优先搜索策略的通用垂直爬虫方法》一文中研究指出垂直爬虫程序无法直接移植到其他网站并且程序设计需要大量人工干预。为此,提出一种高可移植性的通用型垂直爬虫设计方法。自动识别目标主题和目录页面URL,并利用URL聚类生成URL正则表达式过滤器,以解决垂直爬虫中需人工维护初始URL队列的问题。然后,利用正则表达式过滤器和解析路径模板以及有监督的广度优先与网页赋权搜索策略,实现相关页面的精确定位和数据的快速准确提取。实验结果表明,该方法能够对不同网站实现高效、快速、通用的数据爬取。(本文来源于《计算机工程》期刊2018年11期）
赵真一,吴娜,王晓璇[4]（2018）在《基于广度优先搜索的无人飞行器航路自主寻优算法》一文中研究指出无人机航路规划问题涉及诸多因素,为了避免对规划航路过程中遍历所有可能航路造成的时间复杂度大、算法效率低的问题,提出了基于广度优先搜索的无人飞行器航路自主寻优算法。该法综合寻找最优航路的准确度和算法运行的时间复杂度,首先使用广度优先搜索计算各调分支航路,通过设立合理的剪枝规则有效减少候选的最优航路,最后根据排序规则确定最优航路,实例说明了该算法的实用性和可行性。(本文来源于《第六届中国指挥控制大会论文集（上册）》期刊2018-07-02）
张晨,王明根,李宇豪,王洁,霍迎秋[5]（2018）在《基于图论和广度优先搜索算法的分酒问题一般解的研究》一文中研究指出为了解决泊松分酒的一般性问题,本文结合图论以及广度优先搜索算法,考虑求解的时空复杂度,借助map存放复杂类型数据的特点并根据实际设置剪枝函数,进而设计出该类问题的一般性求解算法。(本文来源于《数字技术与应用》期刊2018年04期）
李娜,王波[6]（2018）在《基于广度优先搜索的城市最优公交换乘方案研究与设计》一文中研究指出笔者分别使用L空间方法和P空间方法对公共交通网络(公交网络)进行建模,将其建为一个复杂网络模型。利用邻接矩阵将公交网络在计算机中进行表达和存储。根据复杂网络理论,分析了其统计特性。随后介绍了广度优先搜索算法,并利用该算法设计了换乘次数最少的最优公交换乘方案。最后用实际数据验证了此算法的有效性。(本文来源于《信息与电脑(理论版)》期刊2018年06期）
赵冬梅,夏春梅[7]（2017）在《基于广度优先搜索的虚拟网络映射算法分析》一文中研究指出网络虚拟化是建立下一代Internet系统的重要技术。Internet服务商可以利用网络虚拟化技术在同一个网络建立更多虚拟网络,从而满足用户的多样化需求。虚拟网络映射问题就是对虚拟网络中的节点和虚拟链路资源进行有效分配的问题。但是由于物理网络部分的网络资源有限,怎样既能满足虚拟网络资源的需求,又能提高物理网络资源的使用率,成为了学者研究的方向。(本文来源于《电脑编程技巧与维护》期刊2017年22期）
杨彪,杨智应[8]（2017）在《一种基于广度优先搜索的移动对象轨迹简化算法》一文中研究指出移动对象产生的轨迹数据在许多实际应用中起着至关重要的作用。目前对移动对象轨迹简化方法的研究或多或少依赖轨迹的几何特性。这些方法没有突出移动对象的速度这一重要特征。文章介绍了基于速度的移动对象轨迹简化新方法,提出了基于广度优先搜索算法的多项式时间算法及其优化算法,通过大量实验证明所提出算法在权衡轨迹的简洁性和精确性上比DP算法、SP算法有较大优势。(本文来源于《微型机与应用》期刊2017年21期）
卢纯,刘少云[9]（2017）在《基于双向广度优先搜索的配电网可靠性评估》一文中研究指出配电网是电力系统与用电客户的连接环节,对配电网进行可靠性评估,可以发现配电网的薄弱环节,为电网的维护提供重要信息。针对配电网负荷点密集、计算量大的特点,文章应用双向广度优先搜索方法进行最小路的搜索。该方法具有搜索快、用时短、准确性高的优点,通过C++实现程序设计,使得整个配电网可靠性评估过程迅速且准确进行。对某配电网实例进行可靠性评估,得到了与传统方法相同的结果,并且速度较快。算例结果表明基于双向广度优先搜索的配电网可靠性评估方法是有效的。(本文来源于《电力科学与工程》期刊2017年07期）
聂宏展,林启春,林小青[10]（2017）在《基于双向广度优先法的输电断面搜索方法》一文中研究指出为了快速、精准、完整地搜索出受潮流转移影响较大的支路组成的输电断面,采用了基于图论中改进的双向广度优先搜索算法。该方法首先以加权邻接矩阵表示电力网络,然后根据改进的双向广度优先法搜索得到开断节点间前K最短路径,通过计算路径中支路的开断分布因子选取初始输电断面,进一步计算初始输电断面的暂态稳定安全裕度筛选出关键输电断面,以此代替对全网的安全性分析,大大缩减了计算量,为后续过载控制策略争取了时间,对防止连锁过载跳闸意义重大。对IEEE39节点系统的案例仿真分析,验证了该算法的可行性和准确性。(本文来源于《东北电力大学学报》期刊2017年03期）
广度优先搜索论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
依据继电保护定值联络关系可以实现相关定值快速精准的校核工作。继电保护定值联络关系有标准树结构和非标准树结构,传统的广度优先搜索可实现定值标准树校核,但不适用于定值非标准树校核。为此,利用带双亲的孩子表示法建立定值邻接表,通过定义数组来改进算法,从而实现了定值非标准树校核,提高了定值校核效率,并通过实例分析对算法的可行性进行了验证。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
广度优先搜索论文参考文献
[1].徐启泽,韩文廷,陈俊仕,安虹.众核平台上广度优先搜索算法的优化[J].计算机科学.2019
[2].王敬军,王娟,雒磊,龚仁敏.基于广度优先搜索的继电保护定值联络关系校核[J].浙江电力.2018
[3].高峰,刘震,高辉.结合有监督广度优先搜索策略的通用垂直爬虫方法[J].计算机工程.2018
[4].赵真一,吴娜,王晓璇.基于广度优先搜索的无人飞行器航路自主寻优算法[C].第六届中国指挥控制大会论文集（上册）.2018
[5].张晨,王明根,李宇豪,王洁,霍迎秋.基于图论和广度优先搜索算法的分酒问题一般解的研究[J].数字技术与应用.2018
[6].李娜,王波.基于广度优先搜索的城市最优公交换乘方案研究与设计[J].信息与电脑(理论版).2018
[7].赵冬梅,夏春梅.基于广度优先搜索的虚拟网络映射算法分析[J].电脑编程技巧与维护.2017
[8].杨彪,杨智应.一种基于广度优先搜索的移动对象轨迹简化算法[J].微型机与应用.2017
[9].卢纯,刘少云.基于双向广度优先搜索的配电网可靠性评估[J].电力科学与工程.2017
[10].聂宏展,林启春,林小青.基于双向广度优先法的输电断面搜索方法[J].东北电力大学学报.2017
论文知识图
