期刊文献+
共找到86篇文章
< 1 2 5 >
每页显示 20 50 100
基于MBD的航空典型零件尺寸公差自动标注方法
1
作者 李栋 蒋英吉 +1 位作者 程华龙 王发麟 《工具技术》 北大核心 2025年第7期151-156,共6页
针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包... 针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包含于技术产品规范特征中的三维标注信息模块,通过筛选过滤提取尺寸标注信息;根据DT(Dimension-Tolerance)特征匹配公差信息,构建尺寸公差模型;通过CAA的二次开发接口,开发相应的功能模块,实现三维零件尺寸公差的自动标注。通过实例证明,该方法可以在三维零件设计时快速高效地提取所有三维尺寸标注信息,并实现三维环境下尺寸公差的自动标注。 展开更多
关键词 CATIA 二次开发 尺寸公差 广度优先搜索算法 自动标注
在线阅读 下载PDF
基于知识图谱的多模态农业作物病虫害自动检测
2
作者 宋丹丹 《计算机应用文摘》 2025年第20期77-79,82,共4页
病虫害的扩散蔓延对粮食安全与农产品质量构成严重威胁.为实现对农作物病虫害的有效防治,文章研究了一种基于知识图谱的多模态自动化检测方法.首先从多源异构数据中抽取实体、属性及关系,其次构建知识图谱,在此基础上利用广度优先搜索... 病虫害的扩散蔓延对粮食安全与农产品质量构成严重威胁.为实现对农作物病虫害的有效防治,文章研究了一种基于知识图谱的多模态自动化检测方法.首先从多源异构数据中抽取实体、属性及关系,其次构建知识图谱,在此基础上利用广度优先搜索算法推断多模态农作物病虫害类型,从而实现病虫害的自动检测.实验结果表明,随着样本数量的增加,该方法的F1值始终维持在较高水平,说明其在农作物病虫害检测中具备较高的准确性与可靠性. 展开更多
关键词 知识图谱 多模态农业作物 病虫害 广度优先搜索算法 自动检测
在线阅读 下载PDF
BFS Parallel Algorithm Based on Sunway TaihuLight
3
作者 Yang Zhou Jinhui He Hao Yang 《Journal of New Media》 2021年第2期63-72,共10页
In recent years,more and more attention has been paid to the research and application of graph structure.As the most typical representative of graph structure algorithm,breadth first search algorithm is widely used in... In recent years,more and more attention has been paid to the research and application of graph structure.As the most typical representative of graph structure algorithm,breadth first search algorithm is widely used in many fields.However,the performance of traditional serial breadth first search(BFS)algorithm is often very low in specific areas,especially in large-scale graph structure traversal.However,it is very common to deal with large-scale graph structure in scientific research.At the same time,the computing performance of supercomputer has also made great progress.China’s self-developed supercomputer system Sunway TaihuLight(SW)has won the top 500 list for three consecutive times.The huge computing performance of supercomputer is the key to solve this problem.It can be seen that if we use the computing power of supercomputing to solve the problem of large-scale graph structure traversal,the efficiency of graph structure traversal will be greatly improved.This paper expounds how to realize the breadth first search algorithm of graph structure on the Sunway TaihuLight,and achieved some results.In this way,MPI and thread library called athread of SW platform are used,and the traversal performance is improved dozens of times through the above related technologies and some partition methods of graph structure. 展开更多
关键词 Sunway TaihuLight breadth first search algorithm parallel computing
在线阅读 下载PDF
基于自适应网格的可靠度预测算法及应用
4
作者 宋成涛 方文倩 +4 位作者 韩志杰 许峙峰 吴玉顺 吴巧云 陈旭勇 《土木工程与管理学报》 2025年第2期31-38,48,共9页
对输入空间的有效遍历是保证可靠度预测精度的重要条件。然而,现有可靠度预测方法或无法保证遍历整个输入空间,或需大量样本才可保证对输入空间的有效遍历。为此,本文提出了一种基于自适应网格的可靠度预测算法,其核心是通过自适应网格... 对输入空间的有效遍历是保证可靠度预测精度的重要条件。然而,现有可靠度预测方法或无法保证遍历整个输入空间,或需大量样本才可保证对输入空间的有效遍历。为此,本文提出了一种基于自适应网格的可靠度预测算法,其核心是通过自适应网格对输入空间进行高效划分并使用广度优先搜索来完成遍历。此外,该方法还采用了剪枝及推断来进一步提高其效率。通过数值验证及与其他主流方法的对比,本文证明了所提方法的准确性及高效性。最后,本文还通过所提方法在一靠船结构可靠性评估上的应用证明了其实用性。结果表明,本文所提方法不仅可在样本较少的条件下遍历整个输入空间,还具备良好的可靠度预测精度及效率,且其对高度非线性功能函数的适用性较好。 展开更多
关键词 可靠度 算法 自适应网格 广度优先搜索 剪枝 推断
在线阅读 下载PDF
基于密度聚类算法和广度优先搜索算法的道岔摩擦电流智能分析系统 被引量:1
5
作者 邱晓莉 韩思远 +1 位作者 熊庆 余东 《城市轨道交通研究》 北大核心 2024年第4期114-118,共5页
[目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出... [目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出建立道岔摩擦电流的智能分析系统。阐述了该系统的功能及工作原理,设定了该系统的摩擦电流标准值及阈值范围。该系统可基于密度聚类算法和广度优先搜索算法自动获取道岔摩擦电流值。介绍了该系统的调试界面截图,以说明系统在获取道岔摩擦电流值如何为现场检修人员提供操作建议。[结果及结论]该智能系统具有良好的可用性,实现了节约检修时间、降低维护成本和提高检修效率的既定目的。 展开更多
关键词 城市轨道交通 信号 智能运维 道岔转辙机 摩擦电流 密度聚类算法 广度优先搜索算法
在线阅读 下载PDF
基于GIS的燃气管网爆管分析算法优化及系统建立
6
作者 李敬唐 《现代测绘》 2024年第5期74-80,共7页
燃气管网是城市发展的生命线,燃气清洁、高效的性质使其快速融入了居民的生活生产中。但日常中很多因素可以导致燃气管网爆管,从而发生事故。利用GIS建立燃气爆管检测系统,实现爆管时阀门的检索和关停,以及分析出对周围地区的影响。在Ar... 燃气管网是城市发展的生命线,燃气清洁、高效的性质使其快速融入了居民的生活生产中。但日常中很多因素可以导致燃气管网爆管,从而发生事故。利用GIS建立燃气爆管检测系统,实现爆管时阀门的检索和关停,以及分析出对周围地区的影响。在ArcMap实现数据准备,基于C#的Arc Engine进行二次开发,利用Microsoft Visual Studio作为开发工具,在ArcGIS创建好几何网络后,再自动生成逻辑网络。基于广度优先算法(Breadth First Search,BFS),将传统算法中的无向图改为有向图,实现对算法的优化,并以此实现上下游分析、爆管阀门关停、影响范围分析等功能,这是一种爆管检测和阀门关停的有效方法。该系统的应用,不仅可以减少燃气爆管发生时的人员伤亡和财产损失,也能降低燃气管网安全建设管理人员的工作强度。同时,该系统对于自来水、石油管道地理信息系统建设也有参考作用。 展开更多
关键词 广度优化算法 GIS 燃气管网 燃气爆管 算法优化
在线阅读 下载PDF
计及负荷分级与孤岛运行的配电网供电恢复策略 被引量:12
7
作者 罗欢 周步祥 +2 位作者 王小红 张乐 傅利 《电测与仪表》 北大核心 2015年第13期116-123,共8页
针对现有的配电网供电恢复策略都没有考虑重要负荷的优先恢复供电,以非故障失电区域的一级负荷的有功负荷作为制定划分孤岛范围与初始恢复方案的依据,通过判断分布式电源容量与可转供线路容量之间的关系,确定孤岛范围,达到孤岛范围内与... 针对现有的配电网供电恢复策略都没有考虑重要负荷的优先恢复供电,以非故障失电区域的一级负荷的有功负荷作为制定划分孤岛范围与初始恢复方案的依据,通过判断分布式电源容量与可转供线路容量之间的关系,确定孤岛范围,达到孤岛范围内与孤岛范围外负荷的最大恢复。在确定孤岛范围之后,采用广度搜索算法计算供电邻接表,确定一级负荷的供电恢复策略,再使用匈牙利算法确定非故障区的二、三级负荷供电,避免重要负荷在故障恢复决策中误切除的可能,算例分析验证了算法的可行性。 展开更多
关键词 故障恢复 孤岛划分 负荷分级 广度搜索算法
在线阅读 下载PDF
通过八数码问题比较搜索算法的性能 被引量:18
8
作者 詹志辉 胡晓敏 张军 《计算机工程与设计》 CSCD 北大核心 2007年第11期2505-2508,共4页
搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异... 搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。 展开更多
关键词 深度优先 宽度优先 A^*算法 搜索算法 八数码问题
在线阅读 下载PDF
潮流转移灵敏度以及安全评估指标研究 被引量:22
9
作者 闫常友 周孝信 +2 位作者 康建东 田芳 严剑峰 《中国电机工程学报》 EI CSCD 北大核心 2010年第19期7-13,共7页
首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率... 首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率角和潮流转移灵敏度)分别进行定义。提出潮流转移模型及其灵敏度的表达式。提出安全评估的评估方法,建立安全评估的数学模型,最终得到安全评估的综合指标,并阐述了指标的使用。开发潮流转移灵敏度及安全评估程序,利用该程序对真实电网算例进行仿真验证。 展开更多
关键词 潮流转移 潮流转移灵敏度 安全评估指标 改进广度优先遍历算法 潮流转移区域界定 模型量化 平均功率角
原文传递
基于广度优先搜索算法和区域节点行向量法的复杂配电网络可靠性评估 被引量:10
10
作者 熊俊 肖先勇 +1 位作者 邓武军 付翔 《电网技术》 EI CSCD 北大核心 2007年第9期27-32,共6页
基于广度优先搜索算法构造了复杂配电网络的等效模型,采用区域节点行向量法对复杂配电网络进行了可靠性评估。给出了区域节点的定义,采用广度优先搜索算法将复杂配电网络等效为由区域节点和开关元件组成的模型,采用区域节点行向量法得... 基于广度优先搜索算法构造了复杂配电网络的等效模型,采用区域节点行向量法对复杂配电网络进行了可靠性评估。给出了区域节点的定义,采用广度优先搜索算法将复杂配电网络等效为由区域节点和开关元件组成的模型,采用区域节点行向量法得到了负荷节点和系统的可靠性评估指标。在该模型和算法中,区域节点的形成算法以支路为研究对象,操作简单,网络适应性强。采用区域节点行向量法对复杂配电网络进行可靠性评估时,便于考虑开关装置故障的影响,实用性较强。RBTS-bus6系统的评估结果及其与现有分区方法的比较结果表明了该模型和算法在简化网络和提高运算速度方面具有明显优势,在适应网络结构变化方面具有较好的鲁棒性。 展开更多
关键词 配电系统 可靠性评估 区域节点 广度优先搜索 分区算法 行向量
在线阅读 下载PDF
基于ArcGIS管网爆管分析的算法优化与实现 被引量:18
11
作者 刘建川 李永树 蔡国林 《测绘科学》 CSCD 北大核心 2008年第1期215-217,共3页
爆管分析在城市管网地理信息系统的建设中具有重要的意义。本文首先分析了ArcGIS网络模型和流向生成,对传统的广度优先算法进行了优化,并在此基础上,完成了上游关闭阀门的搜索和爆管的影响区域分析;然后利用COM技术对爆管分析功能进行封... 爆管分析在城市管网地理信息系统的建设中具有重要的意义。本文首先分析了ArcGIS网络模型和流向生成,对传统的广度优先算法进行了优化,并在此基础上,完成了上游关闭阀门的搜索和爆管的影响区域分析;然后利用COM技术对爆管分析功能进行封装,实现了该模块的重用。 展开更多
关键词 ARCGIS 爆管分析 网络模型 广度优先算法 COM
在线阅读 下载PDF
基于GIS的管网爆管分析算法优化与实现 被引量:15
12
作者 王方雄 崔羽 《武汉理工大学学报(交通科学与工程版)》 2012年第3期575-578,共4页
爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型... 爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型中明确表达网络流向,并一体化集成存储管网数据,并利用ArcEngine的网络访问接口扩展优化传统爆管分析算法——广度优先遍历算法,实现了支持环状管网的爆管分析功能,此优化方案已成功地应用于大连石化矿区管网综合管理系统. 展开更多
关键词 管网 爆管分析 广度优先遍历算法 ARCENGINE Geodatabase网络模型
在线阅读 下载PDF
确定地理网络中心服务范围的一种算法 被引量:10
13
作者 龚洁晖 白玲 《测绘学报》 EI CSCD 北大核心 1998年第4期357-362,共6页
地理网络的中心服务范围在实际生活中应用广泛,传统方法一般用等时区或等距区表示。本文给出基于地理网络的中心服务范围的概念,并在邻接结点矩阵的基础上,应用广度优先搜索算法确定一个中心的服务范围。
关键词 地理网络 中心服务范围 邻接结点矩阵 GIS 算法
在线阅读 下载PDF
基于改进遗传算法的配电网络重构研究 被引量:7
14
作者 陈宁 刘宪林 梁欢欢 《电测与仪表》 北大核心 2015年第13期101-104,共4页
为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过... 为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过程中以随机分配断开开关点的方法进行变异,不再是盲目的变异。同时采用广度优先搜索算法判断不可行解,最后以IEEE33母线测试系统作为算例进行验证,发现结果合理,迭代次数少,收敛速度快,证明提出的经过改进的遗传算法是行之有效的。 展开更多
关键词 改进遗传算法 配电网络重构 等效长度 广度优先搜索算法
在线阅读 下载PDF
供水管网水龄的逐节点遍历简化算法 被引量:6
15
作者 王永 刘遂庆 +1 位作者 信昆仑 王文清 《计算机工程与应用》 CSCD 北大核心 2009年第20期199-201,共3页
基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法... 基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法的不足,建模简单,运算快速,结果准确,从而为管网水质的进一步计算和模拟提供了基础理论模型与算法参考。 展开更多
关键词 水龄 管网水质 逐节点遍历简化算法 广度优先搜索 拉格朗日传输算法
在线阅读 下载PDF
RBAC模型中角色继承关系的研究与改进 被引量:5
16
作者 张世龙 沈玉利 《计算机应用研究》 CSCD 北大核心 2009年第6期2362-2364,共3页
针对RBAC96模型中私有权限实现方法的不足,分析了现有改进方案的研究现状和不足,引入继承属性的概念,通过继承属性值实现权限公有与私有的划分,提出了角色继承时只创建继承关系的继承方案。引入权限重载概念,给出了多角色继承及权限重... 针对RBAC96模型中私有权限实现方法的不足,分析了现有改进方案的研究现状和不足,引入继承属性的概念,通过继承属性值实现权限公有与私有的划分,提出了角色继承时只创建继承关系的继承方案。引入权限重载概念,给出了多角色继承及权限重载时的冲突解决规则,采用广度优先搜索算法实现了角色权限的动态获取;结合实例说明了角色继承、权限重载、解除继承关系的实现方法。 展开更多
关键词 角色继承 私有权限 继承属性 权限重载 广度优先搜索算法
在线阅读 下载PDF
图广度优先搜索算法面向图形处理器的优化方法研究 被引量:2
17
作者 刘谷 安虹 +1 位作者 李小强 吴石磊 《小型微型计算机系统》 CSCD 北大核心 2014年第5期1074-1079,共6页
近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为... 近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为了解决不规则程序在图形处理器上的性能瓶颈问题必须分析其行为特征,面向特定体系结构提出有针对性的程序优化方法.本文通过分析图广度优先搜索算法的在GPU上的并行性模式,访存特性以及工作负载,提出了基于并行性剖析与反馈的计算资源重配置方法,动态队列的层次优化方法,以及线程级负载平衡方法.实验表明以上优化方法能够显著提高图广度优先搜索算法为代表的不规则程序在GPU上的性能. 展开更多
关键词 图形处理器 图广度优先算法 不规则程序 并行性剖析 优化方法
在线阅读 下载PDF
舰船直流区域配电网线路保护方法 被引量:4
18
作者 王琦 叶志浩 《电机与控制学报》 EI CSCD 北大核心 2021年第5期109-118,共10页
针对传统舰船保护方法在新型舰船直流区域配电网中适应性差,以及现有研究对该型网络故障暂态特征认知不足的问题,展开分析并提出线路保护方法。阐述了多种舰船直流区域配电网络共性,分别从设备级和系统级分析了传统舰船保护方法对新型... 针对传统舰船保护方法在新型舰船直流区域配电网中适应性差,以及现有研究对该型网络故障暂态特征认知不足的问题,展开分析并提出线路保护方法。阐述了多种舰船直流区域配电网络共性,分别从设备级和系统级分析了传统舰船保护方法对新型舰船直流区域配电网的适用能力;推导了区域配电中变流器限流控制下的系统短路电流和线路保护整定之间的计算关系,通过递归小波分辨故障电流特征信号,避免保护拒动;结合网络拓扑结构,分析开关保护范围的重叠性,对广度优先搜索算法进行改进,确定开关动作优先级别,划分保护动作范围,解决保护误动;提出基于三维综合控制覆盖域的新型保护方法,仿真验证了保护方法。该方法所用到的3个维度之间相互独立,能够确定保护动作的覆盖范围,适应舰船直流区域配电网的继电保护需求。 展开更多
关键词 舰船 直流区域配电网 线路保护 变流器 递归小波 广度优先搜索算法
在线阅读 下载PDF
通信网络连通性分析方法比较研究 被引量:2
19
作者 毛晨曦 穆志炜 +1 位作者 张亮泉 王涛 《世界地震工程》 北大核心 2023年第4期194-203,共10页
通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7... 通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7度的两个不同规模城市为研究对象,以计算时间和收敛速度为指标,比较研究了Warshall算法、深度优先搜索算法和宽度优先搜索算法对通信网络连通性分析的适用性。分析结果表明:三种方法均能够准确评估通信网络各节点间的连通状态,但宽度优先搜索算法在计算耗时上优于另外两种算法,且网络越复杂以及模拟次数越多优势越明显,最适用于通信网络的连通性分析。 展开更多
关键词 通信网络 震后功能评估 WARSHALL算法 宽度优先搜索 深度优先搜索
在线阅读 下载PDF
生成树算法在最小独立闭合环搜索中的应用 被引量:4
20
作者 史青 王子平 +1 位作者 李朝柱 栗红宇 《测绘地理信息》 2013年第1期14-15,19,共3页
基于水准网的特点,结合广度优先遍历的思想,实现了生成树算法,并简化了Dijkstra算法在水准网中搜索最短路径时的应用,提高了计算效率。
关键词 最小独立闭合环 DIJKSTRA算法 生成树 广度优先遍历
原文传递
上一页 1 2 5 下一页 到第
使用帮助 返回顶部