期刊文献+
共找到36篇文章
< 1 2 >
每页显示 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
作者 邱晓莉 韩思远 +1 位作者 熊庆 余东 《城市轨道交通研究》 北大核心 2024年第4期114-118,共5页
[目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出... [目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出建立道岔摩擦电流的智能分析系统。阐述了该系统的功能及工作原理,设定了该系统的摩擦电流标准值及阈值范围。该系统可基于密度聚类算法和广度优先搜索算法自动获取道岔摩擦电流值。介绍了该系统的调试界面截图,以说明系统在获取道岔摩擦电流值如何为现场检修人员提供操作建议。[结果及结论]该智能系统具有良好的可用性,实现了节约检修时间、降低维护成本和提高检修效率的既定目的。 展开更多
关键词 城市轨道交通 信号 智能运维 道岔转辙机 摩擦电流 密度聚类算法 广度优先搜索算法
在线阅读 下载PDF
计及负荷分级与孤岛运行的配电网供电恢复策略 被引量:12
3
作者 罗欢 周步祥 +2 位作者 王小红 张乐 傅利 《电测与仪表》 北大核心 2015年第13期116-123,共8页
针对现有的配电网供电恢复策略都没有考虑重要负荷的优先恢复供电,以非故障失电区域的一级负荷的有功负荷作为制定划分孤岛范围与初始恢复方案的依据,通过判断分布式电源容量与可转供线路容量之间的关系,确定孤岛范围,达到孤岛范围内与... 针对现有的配电网供电恢复策略都没有考虑重要负荷的优先恢复供电,以非故障失电区域的一级负荷的有功负荷作为制定划分孤岛范围与初始恢复方案的依据,通过判断分布式电源容量与可转供线路容量之间的关系,确定孤岛范围,达到孤岛范围内与孤岛范围外负荷的最大恢复。在确定孤岛范围之后,采用广度搜索算法计算供电邻接表,确定一级负荷的供电恢复策略,再使用匈牙利算法确定非故障区的二、三级负荷供电,避免重要负荷在故障恢复决策中误切除的可能,算例分析验证了算法的可行性。 展开更多
关键词 故障恢复 孤岛划分 负荷分级 广度搜索算法
在线阅读 下载PDF
通过八数码问题比较搜索算法的性能 被引量:18
4
作者 詹志辉 胡晓敏 张军 《计算机工程与设计》 CSCD 北大核心 2007年第11期2505-2508,共4页
搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异... 搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。 展开更多
关键词 深度优先 宽度优先 A^*算法 搜索算法 八数码问题
在线阅读 下载PDF
潮流转移灵敏度以及安全评估指标研究 被引量:22
5
作者 闫常友 周孝信 +2 位作者 康建东 田芳 严剑峰 《中国电机工程学报》 EI CSCD 北大核心 2010年第19期7-13,共7页
首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率... 首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率角和潮流转移灵敏度)分别进行定义。提出潮流转移模型及其灵敏度的表达式。提出安全评估的评估方法,建立安全评估的数学模型,最终得到安全评估的综合指标,并阐述了指标的使用。开发潮流转移灵敏度及安全评估程序,利用该程序对真实电网算例进行仿真验证。 展开更多
关键词 潮流转移 潮流转移灵敏度 安全评估指标 改进广度优先遍历算法 潮流转移区域界定 模型量化 平均功率角
在线阅读 下载PDF
基于广度优先搜索算法和区域节点行向量法的复杂配电网络可靠性评估 被引量:10
6
作者 熊俊 肖先勇 +1 位作者 邓武军 付翔 《电网技术》 EI CSCD 北大核心 2007年第9期27-32,共6页
基于广度优先搜索算法构造了复杂配电网络的等效模型,采用区域节点行向量法对复杂配电网络进行了可靠性评估。给出了区域节点的定义,采用广度优先搜索算法将复杂配电网络等效为由区域节点和开关元件组成的模型,采用区域节点行向量法得... 基于广度优先搜索算法构造了复杂配电网络的等效模型,采用区域节点行向量法对复杂配电网络进行了可靠性评估。给出了区域节点的定义,采用广度优先搜索算法将复杂配电网络等效为由区域节点和开关元件组成的模型,采用区域节点行向量法得到了负荷节点和系统的可靠性评估指标。在该模型和算法中,区域节点的形成算法以支路为研究对象,操作简单,网络适应性强。采用区域节点行向量法对复杂配电网络进行可靠性评估时,便于考虑开关装置故障的影响,实用性较强。RBTS-bus6系统的评估结果及其与现有分区方法的比较结果表明了该模型和算法在简化网络和提高运算速度方面具有明显优势,在适应网络结构变化方面具有较好的鲁棒性。 展开更多
关键词 配电系统 可靠性评估 区域节点 广度优先搜索 分区算法 行向量
在线阅读 下载PDF
基于改进遗传算法的配电网络重构研究 被引量:7
7
作者 陈宁 刘宪林 梁欢欢 《电测与仪表》 北大核心 2015年第13期101-104,共4页
为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过... 为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过程中以随机分配断开开关点的方法进行变异,不再是盲目的变异。同时采用广度优先搜索算法判断不可行解,最后以IEEE33母线测试系统作为算例进行验证,发现结果合理,迭代次数少,收敛速度快,证明提出的经过改进的遗传算法是行之有效的。 展开更多
关键词 改进遗传算法 配电网络重构 等效长度 广度优先搜索算法
在线阅读 下载PDF
供水管网水龄的逐节点遍历简化算法 被引量:6
8
作者 王永 刘遂庆 +1 位作者 信昆仑 王文清 《计算机工程与应用》 CSCD 北大核心 2009年第20期199-201,共3页
基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法... 基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法的不足,建模简单,运算快速,结果准确,从而为管网水质的进一步计算和模拟提供了基础理论模型与算法参考。 展开更多
关键词 水龄 管网水质 逐节点遍历简化算法 广度优先搜索 拉格朗日传输算法
在线阅读 下载PDF
RBAC模型中角色继承关系的研究与改进 被引量:5
9
作者 张世龙 沈玉利 《计算机应用研究》 CSCD 北大核心 2009年第6期2362-2364,共3页
针对RBAC96模型中私有权限实现方法的不足,分析了现有改进方案的研究现状和不足,引入继承属性的概念,通过继承属性值实现权限公有与私有的划分,提出了角色继承时只创建继承关系的继承方案。引入权限重载概念,给出了多角色继承及权限重... 针对RBAC96模型中私有权限实现方法的不足,分析了现有改进方案的研究现状和不足,引入继承属性的概念,通过继承属性值实现权限公有与私有的划分,提出了角色继承时只创建继承关系的继承方案。引入权限重载概念,给出了多角色继承及权限重载时的冲突解决规则,采用广度优先搜索算法实现了角色权限的动态获取;结合实例说明了角色继承、权限重载、解除继承关系的实现方法。 展开更多
关键词 角色继承 私有权限 继承属性 权限重载 广度优先搜索算法
在线阅读 下载PDF
图广度优先搜索算法面向图形处理器的优化方法研究 被引量:2
10
作者 刘谷 安虹 +1 位作者 李小强 吴石磊 《小型微型计算机系统》 CSCD 北大核心 2014年第5期1074-1079,共6页
近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为... 近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为了解决不规则程序在图形处理器上的性能瓶颈问题必须分析其行为特征,面向特定体系结构提出有针对性的程序优化方法.本文通过分析图广度优先搜索算法的在GPU上的并行性模式,访存特性以及工作负载,提出了基于并行性剖析与反馈的计算资源重配置方法,动态队列的层次优化方法,以及线程级负载平衡方法.实验表明以上优化方法能够显著提高图广度优先搜索算法为代表的不规则程序在GPU上的性能. 展开更多
关键词 图形处理器 图广度优先算法 不规则程序 并行性剖析 优化方法
在线阅读 下载PDF
舰船直流区域配电网线路保护方法 被引量:4
11
作者 王琦 叶志浩 《电机与控制学报》 EI CSCD 北大核心 2021年第5期109-118,共10页
针对传统舰船保护方法在新型舰船直流区域配电网中适应性差,以及现有研究对该型网络故障暂态特征认知不足的问题,展开分析并提出线路保护方法。阐述了多种舰船直流区域配电网络共性,分别从设备级和系统级分析了传统舰船保护方法对新型... 针对传统舰船保护方法在新型舰船直流区域配电网中适应性差,以及现有研究对该型网络故障暂态特征认知不足的问题,展开分析并提出线路保护方法。阐述了多种舰船直流区域配电网络共性,分别从设备级和系统级分析了传统舰船保护方法对新型舰船直流区域配电网的适用能力;推导了区域配电中变流器限流控制下的系统短路电流和线路保护整定之间的计算关系,通过递归小波分辨故障电流特征信号,避免保护拒动;结合网络拓扑结构,分析开关保护范围的重叠性,对广度优先搜索算法进行改进,确定开关动作优先级别,划分保护动作范围,解决保护误动;提出基于三维综合控制覆盖域的新型保护方法,仿真验证了保护方法。该方法所用到的3个维度之间相互独立,能够确定保护动作的覆盖范围,适应舰船直流区域配电网的继电保护需求。 展开更多
关键词 舰船 直流区域配电网 线路保护 变流器 递归小波 广度优先搜索算法
在线阅读 下载PDF
通信网络连通性分析方法比较研究 被引量:2
12
作者 毛晨曦 穆志炜 +1 位作者 张亮泉 王涛 《世界地震工程》 北大核心 2023年第4期194-203,共10页
通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7... 通信系统作为生命线系统的重要组成部分,在国民经济生活和震后抢险救灾中发挥着关键作用,但是其震后功能评估的研究才处于起步阶段。本文首先研究了通信网络的拓扑规则,并基于此给出了建立通信网络图模型的方法;然后,以抗震设防烈度为7度的两个不同规模城市为研究对象,以计算时间和收敛速度为指标,比较研究了Warshall算法、深度优先搜索算法和宽度优先搜索算法对通信网络连通性分析的适用性。分析结果表明:三种方法均能够准确评估通信网络各节点间的连通状态,但宽度优先搜索算法在计算耗时上优于另外两种算法,且网络越复杂以及模拟次数越多优势越明显,最适用于通信网络的连通性分析。 展开更多
关键词 通信网络 震后功能评估 WARSHALL算法 宽度优先搜索 深度优先搜索
在线阅读 下载PDF
网络爬行技术研究 被引量:4
13
作者 关慧芬 师军 马继红 《郑州轻工业学院学报(自然科学版)》 CAS 2008年第6期69-73,共5页
阐述了基于整个W eb的爬行器、增量式的爬行器、基于主题的爬行器等不同类型网络爬行器的功能及优缺点;分析了近年来国内外网络爬行器的遍历算法,包括深度优先算法、广度优先算法、主题优先算法等.分析结果表明:基于遗传算法的爬行策略... 阐述了基于整个W eb的爬行器、增量式的爬行器、基于主题的爬行器等不同类型网络爬行器的功能及优缺点;分析了近年来国内外网络爬行器的遍历算法,包括深度优先算法、广度优先算法、主题优先算法等.分析结果表明:基于遗传算法的爬行策略能够有效地加快抓取网页的速度和扩大搜索范围. 展开更多
关键词 爬行器 广度优先算法 主题优先策略 遗传算法
在线阅读 下载PDF
基于动态规划思想求解关键路径的算法 被引量:20
14
作者 刘芳 王玲 《计算机应用》 CSCD 北大核心 2006年第6期1440-1442,共3页
关键路径通常是在拓扑排序的基础上求得的。提出了一种利用图的广度优先搜索与动态规划算法相结合求解关键路径的新算法,该算法采用图的邻接表结构形式,不需要进行拓扑排序,较传统的算法具有较高的效率,同时具有较高的健壮性。
关键词 关键路径 算法 动态规划 广度优先搜索 优先队列
在线阅读 下载PDF
基于分层分枝定界算法的机组组合 被引量:7
15
作者 谢国辉 张粒子 +1 位作者 舒隽 苏济归 《电力自动化设备》 EI CSCD 北大核心 2009年第12期29-32,共4页
针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法。该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,... 针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法。该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,作为分枝定界算法的上层;采用经典广度优先搜索算法的节点搜索策略,以及考虑负荷备用和机组启停时间约束并结合最大、最小边界的分枝策略,不断进行分枝、定界和剪枝获得下层问题的最优解。不同测试算例分析表明,所提出的分层分枝定界算法快速、稳定,能够考虑机组爬坡约束,可以在保证合理计算时间内有效提高求解精度。 展开更多
关键词 机组组合 分层分枝定界算法 初始分枝 广度优先搜索 最大 最小边界
在线阅读 下载PDF
相容关系的最大相容类的生成算法 被引量:2
16
作者 殷剑宏 《合肥工业大学学报(自然科学版)》 CAS CSCD 2004年第6期702-705,共4页
集合A上的二元关系R称做相容关系,如果它是自反的、对称的。若B是集合A的非空子集,且B中的任意两个元素都有相容关系R,则称集合B为相容关系R的相容类。不能真包含在任何相容类中的相容类即为最大相容类。文章研究了生成相容关系的最大... 集合A上的二元关系R称做相容关系,如果它是自反的、对称的。若B是集合A的非空子集,且B中的任意两个元素都有相容关系R,则称集合B为相容关系R的相容类。不能真包含在任何相容类中的相容类即为最大相容类。文章研究了生成相容关系的最大相容类所需要的理论,设计了生成相容关系的最大相容类的实用算法——优化广度优先搜索。 展开更多
关键词 相容关系 最大相容类 关系矩阵 广度优先搜索 算法 根树
在线阅读 下载PDF
多层次约束下铁路阔大货物路径选择研究 被引量:1
17
作者 陈皓 王文宪 《科学技术与工程》 北大核心 2016年第33期113-118,共6页
合理地组织阔大货物运输,能更好地保障运输安全及降低运输过程的成本。针对阔大货物运输过程中,运输线路受多项限制条件约束情况下的最优线路搜索问题,以时间最短、干扰最小为目标,以车辆限界、线路干扰程度为约束,建立了0-1规划模型。... 合理地组织阔大货物运输,能更好地保障运输安全及降低运输过程的成本。针对阔大货物运输过程中,运输线路受多项限制条件约束情况下的最优线路搜索问题,以时间最短、干扰最小为目标,以车辆限界、线路干扰程度为约束,建立了0-1规划模型。针对不同影响强度逐步放宽约束条件,对不同程度的约束,分别采用广度优先搜索算法进行求解。该方法计算量相对较小,且更易取得满意解,在较大程度上减少模型求解计算时间。实例验证表明,本文建立的模型与算法在求解14个节点的复杂问题时,能较快地得到理想解,能为现场决策人员提供技术支持。 展开更多
关键词 超限货物 约束等级 连通径路 广度优先搜索
在线阅读 下载PDF
直升机低空突防中的近程航迹规划方法 被引量:1
18
作者 李栋 曹义华 冯婷 《火力与指挥控制》 CSCD 北大核心 2010年第6期148-151,175,共5页
武装直升机实施低空突防时,在远程航迹规划得到的参考航迹上进行近程航迹规划来求得用于飞行的实际航迹,通过近程规划中面临的实际战场情况和机载探测、导航系统自身限制的分析,得到近程规划算法的主要限制和约束条件,并建立了快速蚁群... 武装直升机实施低空突防时,在远程航迹规划得到的参考航迹上进行近程航迹规划来求得用于飞行的实际航迹,通过近程规划中面临的实际战场情况和机载探测、导航系统自身限制的分析,得到近程规划算法的主要限制和约束条件,并建立了快速蚁群算法和宽度优先快速搜索算法两种近程规划方法,在样例地形和威胁信息的基础上进行仿真,搜索最优航迹,计算航迹的各项指标,针对两种算法的特点进行了讨论,最后的计算结果可以作为近实时情况下的实际飞行航迹节点提供给导航系统。 展开更多
关键词 直升机 低空突防 近程航迹规划 蚁群算法 宽度优先搜索
在线阅读 下载PDF
集装箱船运物流航线选择算法研究 被引量:1
19
作者 易文泉 《舰船科学技术》 北大核心 2016年第9X期58-60,共3页
首先分析不同航线选择算法的优缺点,然后对本文所采用的A~*算法进行阐述。将集装箱船的航线选择问题转化为数学模型,并且通过无向图寻优法获取最佳的航行路线,最后根据不同的估价函数分析出搜索的最佳航线。与Dijkstra算法相比,A~*算法... 首先分析不同航线选择算法的优缺点,然后对本文所采用的A~*算法进行阐述。将集装箱船的航线选择问题转化为数学模型,并且通过无向图寻优法获取最佳的航行路线,最后根据不同的估价函数分析出搜索的最佳航线。与Dijkstra算法相比,A~*算法搜索点数少,搜索效率高。 展开更多
关键词 A*算法 航线选择 广度优先搜索
在线阅读 下载PDF
基于异步自动机的网格广度优先搜索算法
20
作者 卜冠英 徐志伟 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1287-1293,共7页
在网格中 ,经常需要以某个结点为源点 ,构造一棵广度优先生成树来进行广播和聚合通信 .现有的广度优先搜索算法都是基于图论的同步式算法 ,而在异步式的网格系统中不能采用这种算法 .在开发国家高性能计算环境的过程中 ,以异步自动机为... 在网格中 ,经常需要以某个结点为源点 ,构造一棵广度优先生成树来进行广播和聚合通信 .现有的广度优先搜索算法都是基于图论的同步式算法 ,而在异步式的网格系统中不能采用这种算法 .在开发国家高性能计算环境的过程中 ,以异步自动机为基础建立了网格理论模型 .在这个模型的基础上实现了一种异步式网格广度优先搜索算法—— Grid BFS算法 .还证明 ,Grid BFS算法最终将产生一棵广度优先生成树 ,并且能够检测到算法的终止 . 展开更多
关键词 异步自动机 网格 广度优先搜索算法 高性能计算
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部