广度优先搜索相关论文
在大数据问题的处理中,图算法应用十分广泛,其中宽(广)度优先搜索算法(BFS)为图计算中的经典问题,同时也是许多其他图形搜索算法的基础......
文章根据目前网络视听节目监管系统中视听节目数据采集技术的现状,通过分析归纳出目标Web页面编码元素的共有特征,提出一种基于视听......
为了解决铁路监测场景中线性无线传感器网络的节点间能耗不均衡导致的网络生命周期短、数据传输时延大的问题,提出了一种基于粒子群......
油井产出液经多通路油气集输管网输送到集油站,当油井生产动态发生改变时,会影响集输管网内的流量、流向以及压力分布,从而影响油......
提出一种基于路段连接图的格网模式识别方法.该方法以路段连接对作为研究的基本单元,以节点路段为点,路段的连接为边用路段连接图......
基于单机的图处理系统具有较高的性能价格比和潜在的可扩展性,因此具有广阔的应用前景。然而,大规模图处理面临着数据局部性差、访......
由于物流配送中心的订单差异化较大,分拣作业的自动化程度很难提高,成为制约物流配送效率的关键因素。因此对订单分拣作业的流程进......
以广度优先搜索的启发式搜索算法为基础,参照调度员处理故障时恢复失电负荷供电的基本思路来构建算法的基本框架,提出了一种基于广度......
传统蜂窝网络系统虽支持基于到达时间差(TDOA)的定位方法,但是精度较差。第五代移动通信(5G)可在室内定位分配系统中提供准确的多......
针对传统舰船电网拓扑分析方法存在的针对性不强,效率不高,运算量随网络规模增大而显著增加的缺点,本文提出基于面向对象技术的舰......
为满足当前高校学生舆情监督的工作需要,针对传统网络舆情采集系统的舆情信息采集效率低下、质量差等问题,设计和开发了一套基于爬......
随着人类对海洋探索、开发的不断深入,无论是军用领域还是民用领域,都对水下通信有着极大的需求。要进行水声通信,首先要建立起可靠的......
自从Web2.0的兴起,在线社交网络吸引了许多国内外研究者的兴趣。这些社交网络有许多独特的结构性质如度的幂律分布、极短的网络半径......
装配序列规划是产品装配规划的重要内容,序列好坏将直接影响产品的可装配性和装配质量。20世纪90年代以来,国内外诸多学者基于遗传......
图形处理器(GPU:Graphics Processing Unit)传统上是作为一种外设用来加速3D图形渲染,但随着其功能和性能的逐步加强,如今它已经成为一......
无线频谱是无线网络中最珍贵的资源之一,随着无线网络的发展,未授权频谱资源越来越拥挤,而授权频谱的利用率却相对较低,为提高授权......
随着计算机视觉技术的发展以及人们对新的交互手段的需求,基于计算机视觉的交互系统(如手语、人脸、表情、唇读、头势、体势等)便......
现代战争在科技迅猛发展的今天早已脱离了单个武器和单个武器的对抗阶段,而进入武器系统之间和装备体系之间的对抗阶段,未来战争更......
学位
由于卫星星上处理以及存储能力有限,随着卫星网络的规模越来越庞大,迫切需要一种简单高效的路由算法.为此,提出了一种基于网络拥塞......
近年来随着互联网技术的飞速发展,越来越多的数据以网状的结构呈现于人们面前,而社团结构正是研究网络拓扑结构的一个重要方面。发......
本文介绍我们开发的资源计划系统CCFS的功能。MRP求解的原理及求解MRP的广度优先搜索算法及算例。(1)我国社会主义市场经济正在迅速地确立和完善......
以正交实验为基础,从球铁件缩孔形成机制出发,建立了动态体积改变积聚法及结合临界固相率来预测二次缩孔的数学模型。提出了采用数据......
研究了烧结过程控制专家系统的多库结构知识库组织形式及系统的过程化推理与正向推理相结合的混合推理策略;提出了具有通用性的复杂......
在我近几年教学过程中发现好多同学在自考复习过程中对数据结构导论这门课有些不知从何下手,往往都是眉毛胡子一把抓,这样既浪费了......
随着“金税三期”的到来,税收信息化建设进入了一个新的阶段,并呈现出系统整合、两级集中的特点。在税收信息系统大集中的背景之下......
本文提出一种新的基于最佳匹配理论无线寻呼编码器优化排队算法,该法采用向前预测μ步的方法寻找最优解,利用分支限界的原理,剪除不能......
论述了最近10多年有限自动机重置问题在算法方面的研究进展.首先形式定义一些基本概念和四个有关重置的问题,给出这些问题的计算复......
为了快速准确地寻找社会网络中的社区结构,从节点影响力的角度出发,提出一种新的社区发现算法。算法设计过程中引入了点权,它能够......
油田污水系统作为一个结构连通性相对复杂的流体网络,目前尚未有适当的方法对其内部水力参数进行计算分析.以环枝状污水管网结构为......
在大数据时代,图的分析和挖掘是一类非常重要的应用.其中,一大类的图算法可以用遍历模式来实现.本文通过对图遍历算法的基本计......
针对目前表达图像信息的草图自动提取比较困难的问题,提出一种改进的根据广度优先方法搜索连通区域,进行草图提取的方法。首先对......
随着P2P网络的广泛应用和对P2P网络的进一步研究,P2P技术取得了一些阶段性成果.P2P网络搜索由初始中心搜索至分布式广度优先搜索,直......
四、问题求解的基本方法 在求解数学问题时,人们总结了一些有用的方法,如正向和反向推理、混合推理、问题树和图形法、爬山法、分......
由于利用Coates图分析线性电路求取数值解和符号解时其实用性取决于产生有向图的1-因子和1-因子连接。基于图的深度优先搜索,本文......
本文介绍一个用于煤饼装箱机械手电气故障的专家诊断系统.专家诊断系统与机械手控制系统通过信号联络线同步运行,能够实时、在线地......
提出一种用于调度员培训仿真器(DTS)动态过程仿真的、广度优先的快速拓扑搜索以及跟踪、修正算法。该方法不受接线方式和初始条件......
首先归纳出了现有搜索方法的典型形式──一维启发式极值搜索,分析了这种搜索方法的局限性,进而提出了用于满意寻优的一维启发式截集......
描述了电力系统事故处理专家系统工具的设计过程,提出了将电网拓扑数据库与知识库分离、将事故处理知识分为一般知识和特殊知识的设......
专家系统是人工智能的一个重要子领域,发展很快,十分引人注目。本文就其概念、构成、特点、应用和发展作了介绍。
Expert system ......
介绍了一个已在某电网投入试运行的界面图形化的短路计算智能系统。它以电网拓扑结构数据库为基础,采用了图形界面和人工智能的广度......
在现代电力系统中,能量控制中心在保证电网安全和优化运行的过程中起着关键的作用。实时的电力系统网络拓扑结构追踪是能量控制中......
摘 要:在运用计算机技术时,如果出现了一些较为复杂的问题,那么我们就可以采用搜索算法来进行解决,这种方法在计算机技术中起着至关重......
本文的主要研究方向是P2P网络在搜索引擎方面的应用,主要的工作是对P2P搜索技术进行研讨,具体如下: 第一,介绍传统集中式Web搜索引......