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