期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
基于密度聚类算法和广度优先搜索算法的道岔摩擦电流智能分析系统
1
作者 邱晓莉 韩思远 +1 位作者 熊庆 余东 《城市轨道交通研究》 北大核心 2024年第4期114-118,共5页
[目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出... [目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出建立道岔摩擦电流的智能分析系统。阐述了该系统的功能及工作原理,设定了该系统的摩擦电流标准值及阈值范围。该系统可基于密度聚类算法和广度优先搜索算法自动获取道岔摩擦电流值。介绍了该系统的调试界面截图,以说明系统在获取道岔摩擦电流值如何为现场检修人员提供操作建议。[结果及结论]该智能系统具有良好的可用性,实现了节约检修时间、降低维护成本和提高检修效率的既定目的。 展开更多
关键词 城市轨道交通 信号 智能运维 道岔转辙机 摩擦电流 密度聚类算法 广度优先搜索算法
在线阅读 下载PDF
基于异步自动机的网格广度优先搜索算法
2
作者 卜冠英 徐志伟 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1287-1293,共7页
在网格中 ,经常需要以某个结点为源点 ,构造一棵广度优先生成树来进行广播和聚合通信 .现有的广度优先搜索算法都是基于图论的同步式算法 ,而在异步式的网格系统中不能采用这种算法 .在开发国家高性能计算环境的过程中 ,以异步自动机为... 在网格中 ,经常需要以某个结点为源点 ,构造一棵广度优先生成树来进行广播和聚合通信 .现有的广度优先搜索算法都是基于图论的同步式算法 ,而在异步式的网格系统中不能采用这种算法 .在开发国家高性能计算环境的过程中 ,以异步自动机为基础建立了网格理论模型 .在这个模型的基础上实现了一种异步式网格广度优先搜索算法—— Grid BFS算法 .还证明 ,Grid BFS算法最终将产生一棵广度优先生成树 ,并且能够检测到算法的终止 . 展开更多
关键词 异步自动机 网格 广度优先搜索算法 高性能计算
在线阅读 下载PDF
洪水演进仿真系统河道边界搜索模型及算法分析 被引量:5
3
作者 覃士欢 袁艳斌 +1 位作者 杜迎泽 刘吉平 《水电能源科学》 2001年第3期34-36,共3页
对洪水演进与流域地形存在的时空自适应关系加以分析 ,运用广度优先搜索算法 ,建立河道边界的搜索模型 ,提供了在三维地形仿真基础上动态模拟洪水演进的计算机实现模型 ,并编写计算机伪代码 。
关键词 洪水演进 时空自适应性 广度搜索算法 仿真系统
在线阅读 下载PDF
基于改进遗传算法的配电网络重构研究 被引量:7
4
作者 陈宁 刘宪林 梁欢欢 《电测与仪表》 北大核心 2015年第13期101-104,共4页
为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过... 为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过程中以随机分配断开开关点的方法进行变异,不再是盲目的变异。同时采用广度优先搜索算法判断不可行解,最后以IEEE33母线测试系统作为算例进行验证,发现结果合理,迭代次数少,收敛速度快,证明提出的经过改进的遗传算法是行之有效的。 展开更多
关键词 改进遗传算法 配电网络重构 等效长度 广度优先搜索算法
在线阅读 下载PDF
基于MBD的航空典型零件尺寸公差自动标注方法
5
作者 李栋 蒋英吉 +1 位作者 程华龙 王发麟 《工具技术》 北大核心 2025年第7期151-156,共6页
针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包... 针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包含于技术产品规范特征中的三维标注信息模块,通过筛选过滤提取尺寸标注信息;根据DT(Dimension-Tolerance)特征匹配公差信息,构建尺寸公差模型;通过CAA的二次开发接口,开发相应的功能模块,实现三维零件尺寸公差的自动标注。通过实例证明,该方法可以在三维零件设计时快速高效地提取所有三维尺寸标注信息,并实现三维环境下尺寸公差的自动标注。 展开更多
关键词 CATIA 二次开发 尺寸公差 广度优先搜索算法 自动标注
在线阅读 下载PDF
基于Bluetooth和TOA定位算法的图书馆导航系统 被引量:6
6
作者 宁梓 张钰哲 《现代电子技术》 2008年第17期108-110,116,共4页
目前国内各大高校图书馆由于馆内面积大,书籍分布分散,普遍存在人工查询低效和找书困难的问题。对此,提出了利用无线技术自动导航系统取代原来的人工查询系统的解决方案。本系统利用蓝牙定位技术,用蓝牙信号发射点全面覆盖图书馆,采用... 目前国内各大高校图书馆由于馆内面积大,书籍分布分散,普遍存在人工查询低效和找书困难的问题。对此,提出了利用无线技术自动导航系统取代原来的人工查询系统的解决方案。本系统利用蓝牙定位技术,用蓝牙信号发射点全面覆盖图书馆,采用改进的TOA算法,并综合运用Web以及数据库作为后台支持,实现了读者使用手持设备搜索书籍并自动导航到书籍所在位置的一体化功能。通过实地测试,系统可以在一定程度上辅助读者,提高寻书效率。 展开更多
关键词 蓝牙 TOA算法 定位 广度优先搜索算法
在线阅读 下载PDF
基于蚁群-BFS算法的复杂环境下农业机器人全区域覆盖研究 被引量:11
7
作者 王伟 张彦斐 宫金良 《华南农业大学学报》 CAS CSCD 北大核心 2021年第3期119-125,共7页
【目的】以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。【方法】首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进... 【目的】以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。【方法】首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进的广度优先搜索(Breadth first search, BFS)算法规划分区间终点与起点的衔接路径,从而实现机器人全区域覆盖。2种算法的具体改进方案为:分别通过人工免疫算法与粒子群算法改进遗传算法的选择与交叉算子,并将改进后的选择算子、交叉算子、原遗传算法变异算子与蚁群算法相结合改进传统蚁群算法信息素更新方法;建立动态函数以简化BFS算法规划的路径。【结果】仿真结果表明,改进蚁群算法收敛时的迭代次数较传统蚁群算法减少了83.1%,路径长度相比减少了4.8%;由改进的蚁群算法与改进的BFS算法规划的机器人遍历路径重复率是传统蚁群算法和BFS算法的56%,且农业机器人能实现对农田区域的100%覆盖。【结论】本研究提供了一种农业机器人在复杂环境的数字生态循环农场中进行全遍历覆盖的解决方案。 展开更多
关键词 路径重复率 农业机器人 蚁群算法 旅行商问题 广度优先搜索算法
在线阅读 下载PDF
基于模糊规则和BFS算法的行人疏散模型研究 被引量:5
8
作者 翟龙真 冯绍红 +1 位作者 文哲 王迪 《中国安全生产科学技术》 CAS CSCD 北大核心 2021年第3期5-11,共7页
为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规... 为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规则,使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”,并与出口处人群密度的“动态危险度”耦合,使元胞自发地向“总危险度”更低的方向移动;结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明:所建模型能够再现行人流自组织现象,真实地反应行人不同的移动方式以及疏散的具体过程;模型考虑了出口排队疏散机制对疏散时间的影响,使疏散效率得到提高,为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。 展开更多
关键词 行人疏散模型 模糊规则 广度优先搜索算法(BFS) 元胞自动机
在线阅读 下载PDF
BFS算法与众核处理器的适应性研究 被引量:7
9
作者 叶楠 郝子宇 +1 位作者 郑方 谢向辉 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1187-1197,共11页
以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的... 以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的典型特征,设计实现轻量级启发式切换BFS算法,该算法通过基本搜索方式的自动切换,避免冗余内存访问,提高搜索效率;针对BFS算法的离散随机数据访问特征以及众核处理器执行机制,建立面向BFS算法的众核处理器体系结构分析模型;全面、深入研究了BFS算法在典型众核处理器上的运行特征和性能变化趋势.测试结果表明:Cache命中率、内存带宽、流水线利用效率等相关参数均处于较低水平,无法完全满足BFS算法的需求,因此需要能够支持大量离散随机访问和简单执行机制的新型众核处理器体系结构. 展开更多
关键词 广度优先搜索算法 众核处理器 体系结构 分析模型 协同研究
在线阅读 下载PDF
计及负荷分级与孤岛运行的配电网供电恢复策略 被引量:12
10
作者 罗欢 周步祥 +2 位作者 王小红 张乐 傅利 《电测与仪表》 北大核心 2015年第13期116-123,共8页
针对现有的配电网供电恢复策略都没有考虑重要负荷的优先恢复供电,以非故障失电区域的一级负荷的有功负荷作为制定划分孤岛范围与初始恢复方案的依据,通过判断分布式电源容量与可转供线路容量之间的关系,确定孤岛范围,达到孤岛范围内与... 针对现有的配电网供电恢复策略都没有考虑重要负荷的优先恢复供电,以非故障失电区域的一级负荷的有功负荷作为制定划分孤岛范围与初始恢复方案的依据,通过判断分布式电源容量与可转供线路容量之间的关系,确定孤岛范围,达到孤岛范围内与孤岛范围外负荷的最大恢复。在确定孤岛范围之后,采用广度搜索算法计算供电邻接表,确定一级负荷的供电恢复策略,再使用匈牙利算法确定非故障区的二、三级负荷供电,避免重要负荷在故障恢复决策中误切除的可能,算例分析验证了算法的可行性。 展开更多
关键词 故障恢复 孤岛划分 负荷分级 广度搜索算法
在线阅读 下载PDF
网络抗毁性的点韧性度指标计算方法研究 被引量:10
11
作者 孙成雨 申卯兴 史向峰 《计算机应用研究》 CSCD 北大核心 2017年第7期1997-2000,共4页
为快速获取网络点韧性度以衡量其抗毁性性能,设计基于改进二进制粒子群(BPSO)算法的点韧性度计算方法。改进BPSO算法的概率映射函数和位置更新式以解决算法容易陷入局部最优的不足,对网络节点状态进行编码以获取种群粒子,并设计基于广... 为快速获取网络点韧性度以衡量其抗毁性性能,设计基于改进二进制粒子群(BPSO)算法的点韧性度计算方法。改进BPSO算法的概率映射函数和位置更新式以解决算法容易陷入局部最优的不足,对网络节点状态进行编码以获取种群粒子,并设计基于广度优先搜索思想的方法求解剩余网络的适应度函数值;最后综合改进BPSO算法和适应度函数求解算法设计点韧性度计算方法。在两种基本网络和两种实际网络中的仿真分析验证了方法的有效性。 展开更多
关键词 抗毁性 韧性度 二进制粒子群算法 广度优先搜索算法
在线阅读 下载PDF
RBAC模型中角色继承关系的研究与改进 被引量:5
12
作者 张世龙 沈玉利 《计算机应用研究》 CSCD 北大核心 2009年第6期2362-2364,共3页
针对RBAC96模型中私有权限实现方法的不足,分析了现有改进方案的研究现状和不足,引入继承属性的概念,通过继承属性值实现权限公有与私有的划分,提出了角色继承时只创建继承关系的继承方案。引入权限重载概念,给出了多角色继承及权限重... 针对RBAC96模型中私有权限实现方法的不足,分析了现有改进方案的研究现状和不足,引入继承属性的概念,通过继承属性值实现权限公有与私有的划分,提出了角色继承时只创建继承关系的继承方案。引入权限重载概念,给出了多角色继承及权限重载时的冲突解决规则,采用广度优先搜索算法实现了角色权限的动态获取;结合实例说明了角色继承、权限重载、解除继承关系的实现方法。 展开更多
关键词 角色继承 私有权限 继承属性 权限重载 广度优先搜索算法
在线阅读 下载PDF
舰船直流区域配电网线路保护方法 被引量:4
13
作者 王琦 叶志浩 《电机与控制学报》 EI CSCD 北大核心 2021年第5期109-118,共10页
针对传统舰船保护方法在新型舰船直流区域配电网中适应性差,以及现有研究对该型网络故障暂态特征认知不足的问题,展开分析并提出线路保护方法。阐述了多种舰船直流区域配电网络共性,分别从设备级和系统级分析了传统舰船保护方法对新型... 针对传统舰船保护方法在新型舰船直流区域配电网中适应性差,以及现有研究对该型网络故障暂态特征认知不足的问题,展开分析并提出线路保护方法。阐述了多种舰船直流区域配电网络共性,分别从设备级和系统级分析了传统舰船保护方法对新型舰船直流区域配电网的适用能力;推导了区域配电中变流器限流控制下的系统短路电流和线路保护整定之间的计算关系,通过递归小波分辨故障电流特征信号,避免保护拒动;结合网络拓扑结构,分析开关保护范围的重叠性,对广度优先搜索算法进行改进,确定开关动作优先级别,划分保护动作范围,解决保护误动;提出基于三维综合控制覆盖域的新型保护方法,仿真验证了保护方法。该方法所用到的3个维度之间相互独立,能够确定保护动作的覆盖范围,适应舰船直流区域配电网的继电保护需求。 展开更多
关键词 舰船 直流区域配电网 线路保护 变流器 递归小波 广度优先搜索算法
在线阅读 下载PDF
基于模型上相邻三角面关系的纹理合成 被引量:1
14
作者 舒恒 顾耀林 《计算机工程与应用》 CSCD 北大核心 2007年第34期85-87,91,共4页
根据模型上相邻三角面的关系,采用广度优先策略依次为每个三角面指定纹理坐标。对于具有约束面的搜索与映射过程,首先使相邻面有最小的纹理误差,最后采用图的分割技术将纹理拼接成一个连续的整体。该算法适用于任意曲面和多种纹理。
关键词 纹理映射 纹理合成 图的分割 广度优先搜索算法
在线阅读 下载PDF
基于BFS树的XML文档图结构相似性计算 被引量:3
15
作者 张杰 卫金茂 刘丹 《计算机工程与设计》 CSCD 北大核心 2008年第17期4603-4605,4617,共4页
可扩展链接语言将XML文档从树状结构扩展到图状结构,其结构相似性比较对文档查询、聚类意义重大。现存的比较XML树状结构相似性以及比较图结构相似性的方法忽视了文档结构特点,比较的结果与实际存在较大差异。基于BFS树的XML文档图结构... 可扩展链接语言将XML文档从树状结构扩展到图状结构,其结构相似性比较对文档查询、聚类意义重大。现存的比较XML树状结构相似性以及比较图结构相似性的方法忽视了文档结构特点,比较的结果与实际存在较大差异。基于BFS树的XML文档图结构相似性计算方法运用广度优先搜索算法找到最小代码树,重新定义了编辑距离的概念。比较结果表明,该方法更符合实际文档相似程度,因此在比较XML文档图结构相似性上有很大的可行性。 展开更多
关键词 结构相似性 广度优先搜索算法 可扩展标记语言 文档图 编辑距离 最小代码树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部