导读:本文包含了广度优先论文开题报告文献综述及选题提纲参考文献，主要关键词:广度优先算法,Geodatabase网络数据模型,爆管分析
广度优先论文文献综述
董娟,徐泮林,魏世磊[1]（2019）在《广度优先算法在爆管分析中的优化与实现》一文中研究指出爆管分析是城市地下管线管理系统中的一个重要内容,但目前多数地下管线管理系统采用的爆管分析算法和管线数据结构难以提供最优的爆管分析解决方案。先利用Geodatabase网络数据模型将管线数据建模为逻辑网络和几何网络,并在管线数据模型中明确表达管线中资源的流向,一体化集成存储管线数据;再利用ArcEngine相关网络访问接口扩展优化传统的广度优先算法,以实现有流向环状管线的爆管分析功能。(本文来源于《地理空间信息》期刊2019年07期）
徐启泽,韩文廷,陈俊仕,安虹[2]（2019）在《众核平台上广度优先搜索算法的优化》一文中研究指出图算法在多个领域具有重要的应用价值。随着社会信息化程度的提高,需要处理的图数据量越来越大,图算法的性能已成为研究热点。广度优先搜索算法是一种重要的图算法,研究它的性能优化技术可以为其他图算法的性能优化提供借鉴。目前,在新一代Xeon Phi众核处理器上的工作均基于自顶向下算法且没有考虑到非均匀访存(NUMA)对性能的影响。文中以混合广度优先搜索算法为基础,结合NUMA拓扑结构,从任务分配、向量化和数据预处理3个方面展开优化,在Xeon Phi平台上设计并实现了高性能并行广度优先搜索算法。一系列实验结果表明,优化后的算法在不同规模的测试数据上与Graph500官方优化的算法相比取得了50%～145%的性能提升。(本文来源于《计算机科学》期刊2019年01期）
王敬军,王娟,雒磊,龚仁敏[3]（2018）在《基于广度优先搜索的继电保护定值联络关系校核》一文中研究指出依据继电保护定值联络关系可以实现相关定值快速精准的校核工作。继电保护定值联络关系有标准树结构和非标准树结构,传统的广度优先搜索可实现定值标准树校核,但不适用于定值非标准树校核。为此,利用带双亲的孩子表示法建立定值邻接表,通过定义数组来改进算法,从而实现了定值非标准树校核,提高了定值校核效率,并通过实例分析对算法的可行性进行了验证。(本文来源于《浙江电力》期刊2018年11期）
高峰,刘震,高辉[4]（2018）在《结合有监督广度优先搜索策略的通用垂直爬虫方法》一文中研究指出垂直爬虫程序无法直接移植到其他网站并且程序设计需要大量人工干预。为此,提出一种高可移植性的通用型垂直爬虫设计方法。自动识别目标主题和目录页面URL,并利用URL聚类生成URL正则表达式过滤器,以解决垂直爬虫中需人工维护初始URL队列的问题。然后,利用正则表达式过滤器和解析路径模板以及有监督的广度优先与网页赋权搜索策略,实现相关页面的精确定位和数据的快速准确提取。实验结果表明,该方法能够对不同网站实现高效、快速、通用的数据爬取。(本文来源于《计算机工程》期刊2018年11期）
赵真一,吴娜,王晓璇[5]（2018）在《基于广度优先搜索的无人飞行器航路自主寻优算法》一文中研究指出无人机航路规划问题涉及诸多因素,为了避免对规划航路过程中遍历所有可能航路造成的时间复杂度大、算法效率低的问题,提出了基于广度优先搜索的无人飞行器航路自主寻优算法。该法综合寻找最优航路的准确度和算法运行的时间复杂度,首先使用广度优先搜索计算各调分支航路,通过设立合理的剪枝规则有效减少候选的最优航路,最后根据排序规则确定最优航路,实例说明了该算法的实用性和可行性。(本文来源于《第六届中国指挥控制大会论文集（上册）》期刊2018-07-02）
郭亚楠[6]（2018）在《面向社交网络数据的广度优先与深度优先抽样策略研究》一文中研究指出现代社会信息技术的迅猛发展为一切信息数据化提供了基础,庞大的数据涵盖着生活中的方方面面。数据产生有许多种渠道,社交网络便是如今大数据的一个重要来源。同时,社交网络也早已成为一种全球性的交流模式,月活跃用户数多则十几亿,少则几亿。社交网络产生的数据具备“大数据”数据量大(Volume)、类型繁多(Variety)、价值密度低(Value)以及速度快时效高(Velocity)的4V特性。除此之外,社交网络数据也具备着小世界,无标度以及社区结构性等复杂网络特性。如何能有效对如此数据进行分析,传统的抽样方式是否适用,能否获得较好的样本网络对原始网络进行较为准确的统计推断等等问题都亟待解决。本文正是在此背景下面向社交网络数据,通过广度优先抽样和深度优先抽样的两种抽样策略,获取数据,得到样本网络,并将两种抽样策略对原始网络的估计效果进行比较。一方面通过构建叁种网络模型进行模拟实验,另一方面通过现实中豆瓣社交网络的实证数据实证分析。分别从度分布、平均度和聚类系数等社交网络统计特征量出发比较了两种抽样策略的效果。结合本文的模拟实验和实证分析,得出了以下结论:1.广度优先抽样和深度优先抽样具有较好的样本获取能力,获得的样本为有偏样本,具有一定的渐进性质。2.广度优先抽样具有抽样速度快,占用内存大的特点,深度优先抽样则抽样速度慢,占用内存较小。3.面向不同的网络类型,广度优先和深度优先抽样的效果也并不相同。深度优先抽样适用于随机网络,广度优先抽样则总体上更适用于WS小世界网络和BA无标度网络。4.在实际的社交网络数据中,综合来看,低抽样率条件下,广度优先抽样更有优势,在较高抽样率条件下,深度优先抽样更值得考虑。(本文来源于《山西财经大学》期刊2018-06-02）
张晨,王明根,李宇豪,王洁,霍迎秋[7]（2018）在《基于图论和广度优先搜索算法的分酒问题一般解的研究》一文中研究指出为了解决泊松分酒的一般性问题,本文结合图论以及广度优先搜索算法,考虑求解的时空复杂度,借助map存放复杂类型数据的特点并根据实际设置剪枝函数,进而设计出该类问题的一般性求解算法。(本文来源于《数字技术与应用》期刊2018年04期）
李娜,王波[8]（2018）在《基于广度优先搜索的城市最优公交换乘方案研究与设计》一文中研究指出笔者分别使用L空间方法和P空间方法对公共交通网络(公交网络)进行建模,将其建为一个复杂网络模型。利用邻接矩阵将公交网络在计算机中进行表达和存储。根据复杂网络理论,分析了其统计特性。随后介绍了广度优先搜索算法,并利用该算法设计了换乘次数最少的最优公交换乘方案。最后用实际数据验证了此算法的有效性。(本文来源于《信息与电脑(理论版)》期刊2018年06期）
肖瑞莹,杨帆,董正宏[9]（2018）在《用于Canny算子边缘检测的广度优先算法研究》一文中研究指出针对一阶导数Canny算子边缘检测图像断裂处较多以及连通性较差的问题,研究给出了基于广度优先的边缘连接算法,通过连接边缘检测图像的端点减少边缘检测图像的断裂处数量,在Canny算子的基础上实现了图像边缘的优化。该算法通过调节阈值使得图像端点既能得以较好连接,同时不会增加假边错边的数量。这种基于广度优先的边缘连接算法不依赖于图像梯度和图像自身,可以针对边缘图像断裂处主动做出边缘预测,从而成功连接细小的断裂边缘。同时对优化算法的查全率和连通分量给出了定量评估。研究结果表明,基于广度优先算法的边缘连接算法可以减少Canny算子检测结果中的图像断裂点,提高对Canny算子检测的正确率,有效地改善了边缘图像检测的连通性。(本文来源于《计算机技术与发展》期刊2018年06期）
赵冬梅,夏春梅[10]（2017）在《基于广度优先搜索的虚拟网络映射算法分析》一文中研究指出网络虚拟化是建立下一代Internet系统的重要技术。Internet服务商可以利用网络虚拟化技术在同一个网络建立更多虚拟网络,从而满足用户的多样化需求。虚拟网络映射问题就是对虚拟网络中的节点和虚拟链路资源进行有效分配的问题。但是由于物理网络部分的网络资源有限,怎样既能满足虚拟网络资源的需求,又能提高物理网络资源的使用率,成为了学者研究的方向。(本文来源于《电脑编程技巧与维护》期刊2017年22期）
广度优先论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
图算法在多个领域具有重要的应用价值。随着社会信息化程度的提高,需要处理的图数据量越来越大,图算法的性能已成为研究热点。广度优先搜索算法是一种重要的图算法,研究它的性能优化技术可以为其他图算法的性能优化提供借鉴。目前,在新一代Xeon Phi众核处理器上的工作均基于自顶向下算法且没有考虑到非均匀访存(NUMA)对性能的影响。文中以混合广度优先搜索算法为基础,结合NUMA拓扑结构,从任务分配、向量化和数据预处理3个方面展开优化,在Xeon Phi平台上设计并实现了高性能并行广度优先搜索算法。一系列实验结果表明,优化后的算法在不同规模的测试数据上与Graph500官方优化的算法相比取得了50%～145%的性能提升。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
广度优先论文参考文献
[1].董娟,徐泮林,魏世磊.广度优先算法在爆管分析中的优化与实现[J].地理空间信息.2019
[2].徐启泽,韩文廷,陈俊仕,安虹.众核平台上广度优先搜索算法的优化[J].计算机科学.2019
[3].王敬军,王娟,雒磊,龚仁敏.基于广度优先搜索的继电保护定值联络关系校核[J].浙江电力.2018
[4].高峰,刘震,高辉.结合有监督广度优先搜索策略的通用垂直爬虫方法[J].计算机工程.2018
[5].赵真一,吴娜,王晓璇.基于广度优先搜索的无人飞行器航路自主寻优算法[C].第六届中国指挥控制大会论文集（上册）.2018
[6].郭亚楠.面向社交网络数据的广度优先与深度优先抽样策略研究[D].山西财经大学.2018
[7].张晨,王明根,李宇豪,王洁,霍迎秋.基于图论和广度优先搜索算法的分酒问题一般解的研究[J].数字技术与应用.2018
[8].李娜,王波.基于广度优先搜索的城市最优公交换乘方案研究与设计[J].信息与电脑(理论版).2018
[9].肖瑞莹,杨帆,董正宏.用于Canny算子边缘检测的广度优先算法研究[J].计算机技术与发展.2018
[10].赵冬梅,夏春梅.基于广度优先搜索的虚拟网络映射算法分析[J].电脑编程技巧与维护.2017
标签：广度优先算法; Geodatabase网络数据模型; 爆管分析;