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

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

一种基于广度优先搜索配电网潮流计算的改进编号方法

为简化大规模配电网络编号步骤和提高潮流计算速度,在广度优先搜索编号的基础上,提出了改进的节点编号方法。此方法对于新增分支并不需要考虑同级网络的分支数,只需在父节点的基础上直接添加编号,应用配电网络的代数方程计算出配电网络各台区节点电压值和功率分布。经VBA预处理和Matlab编程对5级中压开式配电网络进行潮流计算测试,整个配电网潮流计算结果在满足配电网潮流计算精度要求的前提下,相比改进前广度优先搜索编号方案计算速度快,验证了该编号方案的有效性和实用性。

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

本文给出互连网络上的广度优先搜索算法,并将其应用到螺旋立方体上。给出了n维螺旋立方体TQn的直径的另外一种证明方法;该算法可能用来求解单源节点最短路径问题。为讨论新的互连网络拓扑结构的直径和故障直径问题提供一条新的思路。

基于BFS的多核并行连通区域检测算法

针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法。该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行时间。本文提出基于特定扫描模板处理像素点,避免重复扫描,利用多核并行处理加速算法,实现了真正的并行运算。利用连通区域自左上至右下有序排列的特性,提出一种逆向合并法,简化了区域合并的复杂度。实验结果表明检测速度有了很大提高。

基于搜索-回溯和广度优先搜索的配电网重构

电力系统的配电网重构作为优化网络、降低损耗的一项有效手段,受到人们广泛的重视。现将搜索-回溯法和广度优先搜索算法用于配网重构问题的研究。搜索-回溯法是穷举法的改进,通过对寻优过程的有效控制,避免了在寻优过程中大量不可行解的产生,提高了计算效率;广度优先搜索算法通过逐层推进可以快速得到电网的结构。

基于模糊规则和BFS算法的行人疏散模型研究

为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规则,使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”,并与出口处人群密度的“动态危险度”耦合,使元胞自发地向“总危险度”更低的方向移动;结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明:所建模型能够再现行人流自组织现象,真实地反应行人不同的移动方式以及疏散的具体过程;模型考虑了出口排队疏散机制对疏散时间的影响,使疏散效率得到提高,为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。

几种经典搜索算法研究与应用

搜索技术是人工智能的基本技术之一,在人工智能各应用领域中被广泛地使用。而搜索技术的核心是搜索算法,而所有的搜索算法的优化主要是在经典的搜索算法上改进得来。故研究经典搜索算法有非常重要的理论价值和实际应用价值。通过对几种经典搜索算法的研究,分析,总结,使得知识形成体系,便于更好的学习和研究。最后将几种算法进行比较,列出各自优缺点,便于选择合适的算法解决相关的实际问题。

网孔自动搜索算法在水电仿真中的设计与实现

将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(BSA)的基本原理和算法描述.实验表明,该算法可以准确高效地搜索出图中所有的最小独立闭合环,算法的运行速度快,占用的空间小,完全可以满足实时性和内存空间的需求.

BFS策略在供电联锁装置中的应用

船舶供电网络结构日益复杂,识别当前网络结构是供电联锁装置控制程序设计的关键。针对联锁装置网络识别的实际需求改进广度优先搜索(BFS)策略,提出一种准确、有效、通用的网络结构识别算法,并将其应用到供电联锁装置中。联锁装置将采集到断路器状态转换为各母线节点的邻居矩阵,作为算法的输入,将算法的输出矩阵与联锁控制策略相结合,对每个开关进行联锁、分断控制。通过软件仿真和半实物试验测试算法程序的准确性。对于供电联锁装置,该方法可用来解决复杂供电网络结构识别问题。

基于搜索-回溯法的配电网重构的研究

配电网重构是降低线损的有效途径,为此,介绍了将搜索-回溯法和广度优先搜索算法用于配电网重构问题的研究,重点论述了环的搜索、组合搜索、辐射状网络结构搜索这三个主要问题,并通过对算例的演算,验证了程序求解配电网重构问题的有效性和可行性。

一种配电网故障恢复快速拓扑和潮流计算方法

针对配电网故障恢复的特点,提出了一种快速拓扑分析和潮流计算方法。首先利用SQL关系数据库存储配网的连接关系和节点、支路信息,方便数据维护,提高拓扑重构的灵活性,在故障分析时,将数据库中的配网信息加载到内存中形成面向对象的实时数据库。然后运用广度优先搜索法进行拓扑分析,并结合前推回代法进行潮流计算。最后采用基于QT的C++实现用GUI界面显示拓扑和潮流计算结果。结果表明:该算法能快速正确检测配网的连通性、判断是否存在环路或孤岛;同时具有良好的数据维护性,计算速度快。

煤矿分布式电源供电可靠性评估方法研究

针对现有煤矿电网评估方法存在计算效率低、通用性差等问题,提出了一种改进的BFS-最小路评估方法。该方法首先利用广度优先搜索方法对配电网孤岛划分优化模型进行快速求解,然后结合孤岛运行范围,采用最小路法对供电可靠性进行评估。实验结果表明,该方法提高了电网薄弱环节的评估速度,评估结果安全可靠、精准有效。

求有向图的所有Euler回路算法

首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性.从而有效地解决了欧拉回路的判定、计数和求解问题.

MOS VLSI时延分析算法的分析和改进

时延分析是验证VLSI电路性能的一种重要方法,本文详细分析了MOS开关级时延分析的算法,并在此基础上提出了两种消除伪路径的算法:节点状态设置法和改进的节点状态设置法。文章比较了各种算法对若干MOS大规模数字电路的延时分析结果及运行时间,证明了新提出的算法可以非常有效地消除伪路径,同时能快速而正确地找出电路的最长延迟路径。

关于AOE网中关键路径求解算法的研究

介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。

基于吊放声呐的无人艇搜潜任务规划算法

针对无人艇基于吊放声呐自主执行搜潜任务需求,分析吊放声呐搜潜使用的特点,构建吊放声呐探测概率模型,设计了无人艇使用吊放声呐自主搜潜控制流程,建立了基于概率模型和搜潜质量的吊放声呐搜潜任务规划模型。通过仿真计算,该算法输入参数少,输出规划能够满足无人艇执行搜潜任务的控制需求,具有良好的性能,达到了预期的目标。

基于峰值网格改进的小波聚类算法

针对小波聚类算法在不同网格划分尺度下表现出的聚类效果差异,提出了一种基于峰值网格的改进方法。算法主要针对小波聚类中连通区域的检测方式进行改进:首先,将小波变换后的空间网格依网格值的大小进行排序;然后利用广度优先搜索的方式遍历每一个空间网格,以检测经小波变换后数据中的峰值连通区域;最后,标记连通区域并将其映射到原数据空间中,以得出聚类结果。在8个人工数据集(4个凸数据集与4个非凸数据集)和UCI数据库中的2个真实数据集上的实验结果表明,改进算法在低网格划分尺度下有着良好的表现,与原小波聚类算法相比,这个算法对网格划分尺度的需求降低了25%~60%,并且在相同的聚类效果下减少了14%的聚类所需时间。

基于图数据库和图算法的转供电方案在配电网智能操作票系统的研究和应用

在智能操作票系统的研发中,调电操作票的设计需要对配网故障或者检修的停电范围及线路转供路径进行评估,考虑到电网超大规模的实际因素,常规的关系型数据库难以支撑电网的实时划分和转供电方案的决策。为解决这个问题,通过结合Dijkstra、深/广度优先搜索等图论算法,提出了一种基于图数据库的大规模电网故障影响区域划分和转供电决策方案,实现了调电过程中的最优路径规划,并将其应用在调电操作票的设计当中,实现开票快、准的设计要求。该方案除了应用在操作票系统当中,还可以应用到其他场景中,如电网因故障或检修需要调电时,可以直接给出最优调电方案供调控员使用,能够节省电网调度的经济成本,降低电力传输过程中的电能损耗,避免人为因素导致的电力调度决策失误问题,与目前我国电力行业的“碳中和”目标相符合。为超大规模电网转供电方案的自动规划和选择提供了一种可行的参考案例。

一种基于Petri网的电网故障诊断方法

电力系统发生故障时,其相应的保护以及断路器动作跳闸,根据这些动作信息,通过广度优先搜索法找出故障发生区域,然后对该区域内的可疑元件进行Petri网建模,再利用Visual Object Net++软件进行故障诊断。实验表明,该方法能够通过保护和断路器的状态准确找出故障元件。

蒙古文网站搜集方法的研究

随着科技的进步,互联网已深入群众,我国少数民族如蒙古族等也借助互联网弘扬本民族文化,致力于实现民族语言文字信息数字化处理。蒙古文网站数量快速增多,能够快速、全面、准确的获取蒙古文网站信息,对蒙古文信息处理发挥重要作用。为实现快速、全面、准确的获取蒙古文网站信息,利用元搜索引擎获取包含蒙古文高频语素的网页URL,根据网页文字编码范围判断其是否属于蒙古文网站,再利用各网站之间的链接获取更多的蒙古文网站。