基于密度聚类算法和广度优先搜索算法的道岔摩擦电流智能分析系统

1

作者 邱晓莉 韩思远 +1 位作者 熊庆 余东 《城市轨道交通研究》 北大核心 2024年第4期114-118,共5页

[目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出... [目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出建立道岔摩擦电流的智能分析系统。阐述了该系统的功能及工作原理,设定了该系统的摩擦电流标准值及阈值范围。该系统可基于密度聚类算法和广度优先搜索算法自动获取道岔摩擦电流值。介绍了该系统的调试界面截图,以说明系统在获取道岔摩擦电流值如何为现场检修人员提供操作建议。[结果及结论]该智能系统具有良好的可用性,实现了节约检修时间、降低维护成本和提高检修效率的既定目的。 展开更多

关键词 城市轨道交通 信号 智能运维 道岔转辙机 摩擦电流 密度聚类算法 广度优先搜索算法

在线阅读 下载PDF 职称材料

一种基于广度优先搜索邻居的聚类算法 被引量：26

2

作者 钱江波 董逸生 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第1期109-112,共4页

聚类算法BFSN广度优先搜索某对象的直接邻居和间接邻居 ,对符合条件的所有找到的邻居合并 ,从而完成一类聚类 .接着重复该步骤完成所有对象的聚类 .与同类算法相比 ,该算法具有实现简单、复杂度低和容易设定最佳参数等优点 .实验证明 ,... 聚类算法BFSN广度优先搜索某对象的直接邻居和间接邻居 ,对符合条件的所有找到的邻居合并 ,从而完成一类聚类 .接着重复该步骤完成所有对象的聚类 .与同类算法相比 ,该算法具有实现简单、复杂度低和容易设定最佳参数等优点 .实验证明 ,在聚类正确率相近的情况下 ,该算法的效率比较高 。 展开更多

关键词 聚类分析 广度优先搜索 直接邻居 间接邻居

在线阅读 下载PDF 职称材料

基于广度优先搜索的小波聚类算法 被引量：6

3

作者 刘晓波 张明明 +1 位作者 涂俊超 左红艳 《振动与冲击》 EI CSCD 北大核心 2016年第15期178-183,共6页

针对传统小波聚类算法采用相连定义聚类时精度和效率不够的问题,提出了一种基于广度优先搜索的改进小波聚类算法。该算法综合了小波聚类算法和广度优先搜索邻居聚类算法两者的优势,以小波聚类算法的网格邻居单元定义去改善广度优先搜索... 针对传统小波聚类算法采用相连定义聚类时精度和效率不够的问题,提出了一种基于广度优先搜索的改进小波聚类算法。该算法综合了小波聚类算法和广度优先搜索邻居聚类算法两者的优势,以小波聚类算法的网格邻居单元定义去改善广度优先搜索邻居聚类算法人工输入参数的敏感性,同时以广度优先搜索邻居聚类算法类门限参数的设定去改善小波聚类算法类划分不精确的缺陷。通过航空发动机转子模拟振动信号实验数据,对其分别进行小波聚类,广度优先搜索邻居聚类以及改进的小波聚类分析,结果表明:基于广度优先搜索的小波聚类能够很好地改善传统小波聚类的聚类精度和聚类速度,明显地降低计算复杂度。 展开更多

关键词 小波聚类 广度优先搜索 改进算法 故障诊断

在线阅读 下载PDF 职称材料

基于广度优先搜索-改进蚁群算法的配电网故障恢复 被引量：3

4

作者 李世光 吴娆 +2 位作者 高正中 刘隆吉 王庆礼 《山东科技大学学报（自然科学版）》 CAS 2016年第2期105-112,共8页

自然灾害导致配电网故障恢复具有很高的复杂性,传统配电网故障恢复算法难以兼顾重要用户快速恢复和全局恢复最优。本文在考虑分布式电源和重要用户的前提下,将配电网故障恢复分为优先恢复重要用户的骨干通道恢复阶段和剩余负荷恢复阶段... 自然灾害导致配电网故障恢复具有很高的复杂性,传统配电网故障恢复算法难以兼顾重要用户快速恢复和全局恢复最优。本文在考虑分布式电源和重要用户的前提下,将配电网故障恢复分为优先恢复重要用户的骨干通道恢复阶段和剩余负荷恢复阶段,针对每一阶段的恢复目标,利用广度优先搜索算法快速恢复骨干通道、改进的蚁群算法恢复剩余负荷。考虑加入分布式电源和故障恢复后可能导致节点电压越限的情况,采用适当调节变压器分接头的方法调节节点电压。最后将所提出的方法用C^#语言编程实现,并通过两个算例进行了验证。 展开更多

关键词 配电网 故障恢复 广度优先搜索 改进蚁群算法 电压越限

在线阅读 下载PDF 职称材料

一种基于广度优先搜索的社区发现方法 被引量：5

5

作者 陈东明 徐晓伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第3期346-349,共4页

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

关键词 社会网络 社区发现 广度优先搜索 聚类 模块化

在线阅读 下载PDF 职称材料

采用广度优先搜索邻居聚类的通信信号调制识别 被引量：3

6

作者 薛源 孙小东 张嵩 《电讯技术》 北大核心 2015年第1期13-18,共6页

针对短波通信中无法避免的码间串扰问题,研究了聚类算法在信号调制识别中的作用,提出了一种利用广度优先搜索邻居(BFSN)聚类处理循环统计量特征的分类算法。该算法将循环统计量特征峰值作为聚类输入对象,通过BFSN聚类分析,剔除延时信号... 针对短波通信中无法避免的码间串扰问题,研究了聚类算法在信号调制识别中的作用,提出了一种利用广度优先搜索邻居(BFSN)聚类处理循环统计量特征的分类算法。该算法将循环统计量特征峰值作为聚类输入对象,通过BFSN聚类分析,剔除延时信号、噪声等造成的奇异类峰值,克服了多径效应产生的码间串扰影响,实现了2FSK、4FSK、BPSK、QPSK、16QAM、π/4-QPSK、π/4-DQPSK、8PSK等8种调制信号的自动识别。仿真表明,该算法聚类后提取的特征参数抗多径干扰能力强,同信道均衡方法相比识别正确率有5%的性能优势。低信噪比环境下的信号调制识别具有重要的工程应用意义。 展开更多

关键词 通信信号 短波信道 调制识别 码间串扰 循环统计量 广度优先搜索邻居聚类

在线阅读 下载PDF 职称材料

基于广度优先搜索的虚拟网络映射算法 被引量：18

7

作者 彭利民 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2015年第2期117-122,共6页

针对虚拟网络映射中的资源分配问题,通过建立节点资源度量模型,采用图的广度优先搜索遍历方法和节点同步遍历策略,依次将虚拟网络中相邻的虚拟节点映射到物理网络中邻接的物理顶点上,协调完成虚拟节点和虚拟链路的映射操作,降低虚拟链... 针对虚拟网络映射中的资源分配问题,通过建立节点资源度量模型,采用图的广度优先搜索遍历方法和节点同步遍历策略,依次将虚拟网络中相邻的虚拟节点映射到物理网络中邻接的物理顶点上,协调完成虚拟节点和虚拟链路的映射操作,降低虚拟链路的映射路径长度。仿真实验表明,提出的BFS-VNM算法有效地降低了虚拟链路扩张因子,提高了网络收益与开销比和虚拟网络请求接受率。 展开更多

关键词 网络虚拟化 虚拟网络映射 广度优先搜索

在线阅读 下载PDF 职称材料

广度优先搜索算法在螺旋立方体中的应用 被引量：1

8

作者 匡桂娟 钟普浴 +1 位作者 于仁师 王承明 《山东轻工业学院学报（自然科学版）》 CAS 2005年第2期42-46,共5页

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

关键词 互连网络 广度优先搜索算法(BFS) 螺旋立方体 直径 最短路径

在线阅读 下载PDF 职称材料

利用图的广度优先搜索解决农夫过河问题 被引量：4

9

作者 王兆红 《信息技术》 2005年第12期102-104,共3页

农夫过河问题是一类传统的数据结构问题,利用基于队列的图的广度优先搜索求解农夫过河问题是一个易于理解、切实可行的方案,具有一定的推广价值。

关键词 农夫过河问题 队列 广度优先搜索

在线阅读 下载PDF 职称材料

基于广度优先搜索的晶粒扫描方法 被引量：2

10

作者 高建利 侯为萍 刘玉倩 《电子工业专用设备》 2014年第10期41-44,共4页

介绍了晶粒扫描技术和广度优先搜索算法,研究了使用广度优先搜索算法进行晶粒扫描的应用条件和编程实现方法。该方法需要CCD系统一次识别9颗晶粒,扫描过程中不走空位,有助于提高设备的效率。

关键词 广度优先搜索 晶粒 扫描

在线阅读 下载PDF 职称材料

基于图论和广度优先搜索算法的分酒问题一般解的研究 被引量：1

11

作者 张晨 王明根 +2 位作者 李宇豪 王洁 霍迎秋 《数字技术与应用》 2018年第4期38-39,41,共3页

为了解决泊松分酒的一般性问题,本文结合图论以及广度优先搜索算法,考虑求解的时空复杂度,借助map存放复杂类型数据的特点并根据实际设置剪枝函数,进而设计出该类问题的一般性求解算法。

关键词 泊松分酒问题 广度优先搜索 状态转移 图论

在线阅读 下载PDF 职称材料

用广度优先搜索求割点和块的算法研究 被引量：1

12

作者 许光汉 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1991年第2期87-95,共9页

本文在作者以前研究的基础上,进一步提出子树径和独立子树径的概念,深刻分析了在广度优先搜索下简单连通无向图的结构特征,并给出判断割点和块的准则,为设计用广度优先搜索寻找割点和块的有效算法提供了理论依据。

关键词 割点 块 广度优先搜索 子树径

在线阅读 下载PDF 职称材料

基于P2P网络的分布式广度优先搜索算法研究

13

作者 陶强 高仲合 刘莉 《信息技术与信息化》 2006年第3期47-50,共4页

首先对现有的P2P(peertopeer)搜索技术进行了研究,并对影响搜索性能的几个要素进行了归纳。最后结合广度优先搜索算法和P2P网络的特点,提出了分布式广度优先的搜索算法,并对分布式广度优先搜索算法进行了详细的阐述。

关键词 P2P网络 分布式广度优先搜索 搜索性能

在线阅读 下载PDF 职称材料

基于广度优先搜索的COSINE软件代码框架自动生成算法

14

作者 任浩 莫文涛 +1 位作者 赵广 刘硕 《原子能科学技术》 EI CAS CSCD 北大核心 2013年第B12期717-720,共4页

本文基于树型数据结构,提出基于广度优先搜索的科学计算软件代码框架自动生成算法CFAA。该算法将科学计算软件的架构抽象为树型数据结构,从根节点开始逐层细化存储程序的各级子程序名,然后采用广度优先搜索遍历架构树的各级节点,自顶向... 本文基于树型数据结构,提出基于广度优先搜索的科学计算软件代码框架自动生成算法CFAA。该算法将科学计算软件的架构抽象为树型数据结构,从根节点开始逐层细化存储程序的各级子程序名,然后采用广度优先搜索遍历架构树的各级节点,自顶向下的逐层生成细化的软件代码框架,最终生成完整的可编译运行的代码框架。CFAA使程序设计人员更专注于计算软件架构的设计与优化,然后根据架构树自动生成框架代码。CFAA已应用于COSINE软件开发过程中,实践证明其可极大提高软件框架的搭建效率,同时降低软件开发的缺陷率。 展开更多

关键词 广度优先搜索 树型结构 代码框架 自动化

在线阅读 下载PDF 职称材料

广度优先路径搜索法在流体网络中的应用研究 被引量：2

15

作者 宋磊 贾进章 《煤炭技术》 CAS 北大核心 2009年第12期154-156,共3页

广度优先路径搜索法是由传统数据结构中广度优先遍历法衍生出来的,它在图的搜索运算中有着广泛的应用。文中就广度优先遍历与搜索展开论述,并提出了利用搜索树存储搜索的通路。在研究基于路径法的角联分支自动识别的过程中,用传统的深... 广度优先路径搜索法是由传统数据结构中广度优先遍历法衍生出来的,它在图的搜索运算中有着广泛的应用。文中就广度优先遍历与搜索展开论述,并提出了利用搜索树存储搜索的通路。在研究基于路径法的角联分支自动识别的过程中,用传统的深度优先搜索法按角联分支广义定义来搜索复杂的网络时,不可避免的会遇到搜索到路径不是最佳路径,路径中有绕圈,重复路径等情况。实际应用在基于路径法的角联分支自动识别的程序中,效率高、速度快。 展开更多

关键词 广度优先搜索 深度优先搜索 搜索树 数据结构

在线阅读 下载PDF 职称材料

卫星网络基于广度优先树的报文扩散算法 被引量：1

16

作者 刘永健 刘昊昱 《无线电通信技术》 2005年第6期4-5,12,共3页

卫星网络ISL子网的拓扑结构具有动态性、周期性和可预知性,时间离散化类的路 由算法是卫星网络的主流路由算法之一。由于ISL子网是网格状、存在物理环路的网络,运行 过程中有大量的信令报文需要从某一颗卫星扩散到整个ISL子网,为避免环... 卫星网络ISL子网的拓扑结构具有动态性、周期性和可预知性,时间离散化类的路 由算法是卫星网络的主流路由算法之一。由于ISL子网是网格状、存在物理环路的网络,运行 过程中有大量的信令报文需要从某一颗卫星扩散到整个ISL子网,为避免环路路径和重复报 文问题,提出基于广度优先搜索生成树的报文扩散算法。仿真结果证明算法正确有效。 展开更多

关键词 卫星网络 路由算法 拓扑快照 广度优先搜索生成树

在线阅读 下载PDF 职称材料

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

17

作者 赵海 李占旭 +1 位作者 宋纯贺 蒋未未 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第9期1253-1256,共4页

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

关键词 水电仿真 网孔电流法 最小独立闭合回路 广度优先搜索 最短路径

在线阅读 下载PDF 职称材料

深空探测器多次引力辅助转移轨道全局搜索 被引量：6

18

作者 谭高威 高扬 杨新 《航天器工程》 2012年第2期18-27,共10页

介绍行星引力辅助近似模型,包括近行星点无动力和有动力两种方式;采用开普勒轨道拼接法与双脉冲Lambert算法,建立多次引力辅助转移轨道的参数优化模型;通过广度优先搜索算法对引力辅助行星序列进行穷举,对发射窗口和天体间转移时间进行... 介绍行星引力辅助近似模型,包括近行星点无动力和有动力两种方式;采用开普勒轨道拼接法与双脉冲Lambert算法,建立多次引力辅助转移轨道的参数优化模型;通过广度优先搜索算法对引力辅助行星序列进行穷举,对发射窗口和天体间转移时间进行离散化网格搜索,每一步网格搜索后均采用合理的定界剪枝方法,减少后续计算量。这种全局搜索方法不需要提前指定引力辅助行星序列,并可得到对应不同飞行时间以及不同引力辅助次数的搜索结果,获得若干多天体引力辅助转移轨道初步结果,为进一步局部优化设计奠定基础。文章给出几组全局搜索算例,得到从地球到火星、木星和土星的多次引力辅助转移轨道,验证了全局搜索方法的有效性。 展开更多

关键词 深空探测 引力辅助 Lambert算法 参数优化 广度优先搜索 定界剪枝

在线阅读 下载PDF 职称材料

基本搜索算法的实现 被引量：3

19

作者 余星乐 《通讯世界》 2019年第3期297-298,共2页

"搜索"一词已经成为人们日常生活中经常提到和应用的一词,如百度谷歌的搜索引擎,地图中的搜索路径,excel表中的搜索关键字等等,但随着人们遇到问题复杂程度的提高,搜索问题的可行解或最优解成为了计算机经常要做的事,因此需... "搜索"一词已经成为人们日常生活中经常提到和应用的一词,如百度谷歌的搜索引擎,地图中的搜索路径,excel表中的搜索关键字等等,但随着人们遇到问题复杂程度的提高,搜索问题的可行解或最优解成为了计算机经常要做的事,因此需要相应的"搜索算法"。本文从搜索算法的定义以及基本分类出发,介绍了搜索算法可以解决的问题的类型,并重点介绍了深度优先搜索和广度优先搜索算法的实现过程,最后对二者的优缺点进行了系统地对比分析,说明了二者的使用情况。 展开更多

关键词 搜索 搜索算法 深度优先搜索 广度优先搜索

在线阅读 下载PDF 职称材料

面向列车可变编组的地铁乘务排班计划优化研究 被引量：1

20

作者 杨帆 陈绍宽 +2 位作者 刘泽远 李昊 张建熙 《铁道运输与经济》 北大核心 2024年第7期159-167,共9页

列车可变编组运营组织模式对地铁乘务排班计划的编制产生影响,为探讨可变编组和固定编组条件下乘务排班的区别,在降低运营成本的同时尽量提高乘务员值乘效率,以传统乘务排班模型为基础,以班次数及乘务区段接续时间最小为目标建立可变编... 列车可变编组运营组织模式对地铁乘务排班计划的编制产生影响,为探讨可变编组和固定编组条件下乘务排班的区别,在降低运营成本的同时尽量提高乘务员值乘效率,以传统乘务排班模型为基础,以班次数及乘务区段接续时间最小为目标建立可变编组乘务排班调整模型,设计基于广度优先搜索的两阶段法求解,并以某条地铁线路为例进行分析。结果表明:对比固定编组,可变编组乘务排班计划仅增加4个白班,乘务员平均工作强度减小,乘务区段接续时长减少25min,区段连接更加紧密,乘务员等待时间变少;对比手工编制方法,两阶段法求解的可变编组和固定编组乘务排班计划分别减少了19个和18个班次,且值乘效率的变化不超过4%。案例结果验证了模型和算法的有效性,为探讨可变编组下排班问题的编制特征提供参考。 展开更多

关键词 地铁 乘务排班 固定编组 可变编组 两阶段法 广度优先搜索

在线阅读 下载PDF 职称材料