给水管网故障时阀门关闭的计算机调度

针对城市给水管网发生事故时,在事故点位置已经确定的情况下,根据管网的拓扑关系,通过BFS算法实现了对阀门的优化调度,并用Visual Basic语言编制了抢修时阀门优化调度实用程序.通过实例用计算机进行了验证,在各种情况下,均获得了满意的结果,关闭阀门形成的集合为最优.     

一种多神经网络混合模型的学习算法研究

针对混合智能模型的多神经网络结构特征，提出一种模型参数的在线辨识算法。该算法在起始阶段利用混沌优化算法寻找初始点，随后采用BFS法完成参数寻优过程。对处于扰动状态下的预分馏塔的仿真结果表明，该算法可以有效地解决一类多神经网络模型的在线参数辩识问题。     

一种基于广度优先搜索的社区发现方法

由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷、边的权重、连接度门限、图形分割等定义.综合考虑网络的拓扑结构和边的权重关系,提出了基于广度优先搜索的社会网络社区发现算法SoNetCD.算法通过删除社区之间的边而得到社区结构,它对社区之间的边判断准确,对社区内部的边误删率低.运用经典数据集进行实验的结果表明,该算法具有比经典GN算法更好的结果.     

动态图上的最短路径距离并行算法

设计动态图上最短路径距离查询的并行计算框架。通过构建增量图的方法, 实现一个批次内的多个查询在不同数据图版本的多线程并发执行。对于每个查询, 使用双向宽度优先搜索算法来减少搜索空间, 并提出搜索过程中扩展方向的决策函数。利用BSR对数据图邻接表进行编码, 结合 SIMD指令和图顶点重标号算法, 进一步提升数据级并行度。在真实图数据集下的大量实验验证了所提方法的高效性。     

基于改进流域算法的三维图像分割方法

在石油地质研究中,分析由CT扫描真实岩心所得到的三维结构已成为研究岩心微观孔隙结构的重要手段。由于噪声因素等影响,三维重建所得的岩心颗粒目标往往存在粘连情况,严重影响了后续的分析。为此,本文借鉴流域算法的思想并加以改进,提出了一种快速且有效的三维图像分割算法。算法中采用广度优先搜索算法（BFS算法）进行区域增长,提高了运算速度;并同时采用基于颗粒间重叠程度的区域合并方法,有效抑制了过分割现象。最后利用本文的算法对岩心三维图像进行了分割,实验证明了该算法的正确性和实用性。     

ATE开关矩阵最短路径搜索算法

 开关矩阵作为信号传递的枢纽,在自动测试设备内部扮演着极其重要的角色。当信号源节点与目标节点之间距离最短时,信号才能最有效地传输。基于开关矩阵的物理模型,结合图论知识,构造了开关矩阵的数学模型。针对通路继电器最少、系统可靠性最高2 种情形,把路径最短问题抽象成无权图和有权图的最短路径搜索问题,分别采用广度优先搜索（BFS）算法和Dijkstra 算法进行研究,并提出改进型算法。通过具体实例,建立模型并应用改进算法予以实现。改进算法应用于ATE 通用适配器的开发研制和自动测试设备软件平台的设计,可实现最佳测试路径的快速自动搜索,具有工程实践价值。     

广度优先搜索算法在交叉立方体中的应用

给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质，通过分析交叉立方体的广度优先生成树的特征，给出了n维交叉立方体CQ的直径为[(n 1)／2]的另外一种证明方法；该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。