期刊文献+
共找到122篇文章
< 1 2 7 >
每页显示 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年第3期5-10,共6页
为生成更好的超图初始划分结果,将宽度优先算法进行改进,使最终的划分可以产生较少的切边数.在使用宽度优先算法生成划分时,增加一个增益函数使宽度优先算法中的顶点除按照与原始顶点相关性强弱进行优先级排列外,对相关性强弱相同的顶... 为生成更好的超图初始划分结果,将宽度优先算法进行改进,使最终的划分可以产生较少的切边数.在使用宽度优先算法生成划分时,增加一个增益函数使宽度优先算法中的顶点除按照与原始顶点相关性强弱进行优先级排列外,对相关性强弱相同的顶点根据增益值的大小进行排列生成初始划分结果,并借鉴贪心划分算法的思路提出新的算法,在保证可行性的基础上将部分顶点按照宽度优先的优先级排列划分到两块中,对于剩余的自由顶点根据增益值进行划分,借助数值实验比较不同算法生成的划分结果.数值实验结果表明,通过增加一个增益函数改进优先级队列的宽度优先算法和新算法均生成了比原宽度优先算法更好的初始划分结果. 展开更多
关键词 超图划分 宽度优先 贪心算法 增益函数 切边
在线阅读 下载PDF
(7,4)网络故障顶点及(17,8)子网络破坏顶点数的研究
3
作者 解慧 张建国 +2 位作者 冯羽佳 代礼民 陈嘉璇 《三明学院学报》 2025年第3期17-26,共10页
根据(7,4)网络顶点故障报告,构建(7,4)网络故障顶点个数的PMC诊断模型,采用广度优先遍历算法与概率矩阵诊断算法,分别求解出的(7,4)网络故障顶点个数基本一致,进而验证出该结果的可靠性。针对(17,8)网络中(14,5)子网络个数及顶点破坏数... 根据(7,4)网络顶点故障报告,构建(7,4)网络故障顶点个数的PMC诊断模型,采用广度优先遍历算法与概率矩阵诊断算法,分别求解出的(7,4)网络故障顶点个数基本一致,进而验证出该结果的可靠性。针对(17,8)网络中(14,5)子网络个数及顶点破坏数量问题,利用排列组合方程,计算出(17,8)网络中(14,5)子网络个数,并建立(17,8)网络中(14,5)子网络无故障存在概率模型,计算出(17,8)网络中(14,5)子网络无故障存在的概率,进而求解出(17,8)网络中(14,5)子网络被破坏时所需的最少故障顶点数量。 展开更多
关键词 概率矩阵诊断算法 PMC诊断模型 广度优先遍历算法 排列组合方程
在线阅读 下载PDF
面向大规模软件项目的版本一致性校验方法
4
作者 王世民 《工业控制计算机》 2025年第4期74-76,共3页
在软件开发及维护过程中,确保软件版本一致性至关重要。然而,传统版本校验方法处理大规模软件项目耗时长且效率低。鉴于此,提出了一种面向大规模软件项目的版本一致性校验方法,并通过详细的实验证明了该方法的有效性和可行性。该方法结... 在软件开发及维护过程中,确保软件版本一致性至关重要。然而,传统版本校验方法处理大规模软件项目耗时长且效率低。鉴于此,提出了一种面向大规模软件项目的版本一致性校验方法,并通过详细的实验证明了该方法的有效性和可行性。该方法结合了广度优先搜索算法、数据字典、集合操作和哈希值比对,旨在高效识别和比对大规模软件项目中的版本差异。实验结果表明,相较于传统方法,所提出的方法在不同规模和复杂度的软件项目中均展现出良好的性能,并且在处理大规模项目时效率得到显著提升。该方法所带来的效率提升对于缩短版本校验时间、加快项目团队迭代速度具有重要意义。 展开更多
关键词 一致性校验 版本控制 广度优先搜索算法 数据字典 差异识别
在线阅读 下载PDF
基于知识图谱的多模态农业作物病虫害自动检测
5
作者 宋丹丹 《计算机应用文摘》 2025年第20期77-79,82,共4页
病虫害的扩散蔓延对粮食安全与农产品质量构成严重威胁.为实现对农作物病虫害的有效防治,文章研究了一种基于知识图谱的多模态自动化检测方法.首先从多源异构数据中抽取实体、属性及关系,其次构建知识图谱,在此基础上利用广度优先搜索... 病虫害的扩散蔓延对粮食安全与农产品质量构成严重威胁.为实现对农作物病虫害的有效防治,文章研究了一种基于知识图谱的多模态自动化检测方法.首先从多源异构数据中抽取实体、属性及关系,其次构建知识图谱,在此基础上利用广度优先搜索算法推断多模态农作物病虫害类型,从而实现病虫害的自动检测.实验结果表明,随着样本数量的增加,该方法的F1值始终维持在较高水平,说明其在农作物病虫害检测中具备较高的准确性与可靠性. 展开更多
关键词 知识图谱 多模态农业作物 病虫害 广度优先搜索算法 自动检测
在线阅读 下载PDF
基于自适应网格的可靠度预测算法及应用
6
作者 宋成涛 方文倩 +4 位作者 韩志杰 许峙峰 吴玉顺 吴巧云 陈旭勇 《土木工程与管理学报》 2025年第2期31-38,48,共9页
对输入空间的有效遍历是保证可靠度预测精度的重要条件。然而,现有可靠度预测方法或无法保证遍历整个输入空间,或需大量样本才可保证对输入空间的有效遍历。为此,本文提出了一种基于自适应网格的可靠度预测算法,其核心是通过自适应网格... 对输入空间的有效遍历是保证可靠度预测精度的重要条件。然而,现有可靠度预测方法或无法保证遍历整个输入空间,或需大量样本才可保证对输入空间的有效遍历。为此,本文提出了一种基于自适应网格的可靠度预测算法,其核心是通过自适应网格对输入空间进行高效划分并使用广度优先搜索来完成遍历。此外,该方法还采用了剪枝及推断来进一步提高其效率。通过数值验证及与其他主流方法的对比,本文证明了所提方法的准确性及高效性。最后,本文还通过所提方法在一靠船结构可靠性评估上的应用证明了其实用性。结果表明,本文所提方法不仅可在样本较少的条件下遍历整个输入空间,还具备良好的可靠度预测精度及效率,且其对高度非线性功能函数的适用性较好。 展开更多
关键词 可靠度 算法 自适应网格 广度优先搜索 剪枝 推断
在线阅读 下载PDF
通过八数码问题比较搜索算法的性能 被引量:18
7
作者 詹志辉 胡晓敏 张军 《计算机工程与设计》 CSCD 北大核心 2007年第11期2505-2508,共4页
搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异... 搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。 展开更多
关键词 深度优先 宽度优先 A^*算法 搜索算法 八数码问题
在线阅读 下载PDF
计及负荷分级与孤岛运行的配电网供电恢复策略 被引量:12
8
作者 罗欢 周步祥 +2 位作者 王小红 张乐 傅利 《电测与仪表》 北大核心 2015年第13期116-123,共8页
针对现有的配电网供电恢复策略都没有考虑重要负荷的优先恢复供电,以非故障失电区域的一级负荷的有功负荷作为制定划分孤岛范围与初始恢复方案的依据,通过判断分布式电源容量与可转供线路容量之间的关系,确定孤岛范围,达到孤岛范围内与... 针对现有的配电网供电恢复策略都没有考虑重要负荷的优先恢复供电,以非故障失电区域的一级负荷的有功负荷作为制定划分孤岛范围与初始恢复方案的依据,通过判断分布式电源容量与可转供线路容量之间的关系,确定孤岛范围,达到孤岛范围内与孤岛范围外负荷的最大恢复。在确定孤岛范围之后,采用广度搜索算法计算供电邻接表,确定一级负荷的供电恢复策略,再使用匈牙利算法确定非故障区的二、三级负荷供电,避免重要负荷在故障恢复决策中误切除的可能,算例分析验证了算法的可行性。 展开更多
关键词 故障恢复 孤岛划分 负荷分级 广度搜索算法
在线阅读 下载PDF
基于广度优先搜索算法和区域节点行向量法的复杂配电网络可靠性评估 被引量:10
9
作者 熊俊 肖先勇 +1 位作者 邓武军 付翔 《电网技术》 EI CSCD 北大核心 2007年第9期27-32,共6页
基于广度优先搜索算法构造了复杂配电网络的等效模型,采用区域节点行向量法对复杂配电网络进行了可靠性评估。给出了区域节点的定义,采用广度优先搜索算法将复杂配电网络等效为由区域节点和开关元件组成的模型,采用区域节点行向量法得... 基于广度优先搜索算法构造了复杂配电网络的等效模型,采用区域节点行向量法对复杂配电网络进行了可靠性评估。给出了区域节点的定义,采用广度优先搜索算法将复杂配电网络等效为由区域节点和开关元件组成的模型,采用区域节点行向量法得到了负荷节点和系统的可靠性评估指标。在该模型和算法中,区域节点的形成算法以支路为研究对象,操作简单,网络适应性强。采用区域节点行向量法对复杂配电网络进行可靠性评估时,便于考虑开关装置故障的影响,实用性较强。RBTS-bus6系统的评估结果及其与现有分区方法的比较结果表明了该模型和算法在简化网络和提高运算速度方面具有明显优势,在适应网络结构变化方面具有较好的鲁棒性。 展开更多
关键词 配电系统 可靠性评估 区域节点 广度优先搜索 分区算法 行向量
在线阅读 下载PDF
基于ArcGIS管网爆管分析的算法优化与实现 被引量:18
10
作者 刘建川 李永树 蔡国林 《测绘科学》 CSCD 北大核心 2008年第1期215-217,共3页
爆管分析在城市管网地理信息系统的建设中具有重要的意义。本文首先分析了ArcGIS网络模型和流向生成,对传统的广度优先算法进行了优化,并在此基础上,完成了上游关闭阀门的搜索和爆管的影响区域分析;然后利用COM技术对爆管分析功能进行封... 爆管分析在城市管网地理信息系统的建设中具有重要的意义。本文首先分析了ArcGIS网络模型和流向生成,对传统的广度优先算法进行了优化,并在此基础上,完成了上游关闭阀门的搜索和爆管的影响区域分析;然后利用COM技术对爆管分析功能进行封装,实现了该模块的重用。 展开更多
关键词 ARCGIS 爆管分析 网络模型 广度优先算法 COM
在线阅读 下载PDF
确定地理网络中心服务范围的一种算法 被引量:10
11
作者 龚洁晖 白玲 《测绘学报》 EI CSCD 北大核心 1998年第4期357-362,共6页
地理网络的中心服务范围在实际生活中应用广泛,传统方法一般用等时区或等距区表示。本文给出基于地理网络的中心服务范围的概念,并在邻接结点矩阵的基础上,应用广度优先搜索算法确定一个中心的服务范围。
关键词 地理网络 中心服务范围 邻接结点矩阵 GIS 算法
在线阅读 下载PDF
供水管网水龄的逐节点遍历简化算法 被引量:6
12
作者 王永 刘遂庆 +1 位作者 信昆仑 王文清 《计算机工程与应用》 CSCD 北大核心 2009年第20期199-201,共3页
基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法... 基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法的不足,建模简单,运算快速,结果准确,从而为管网水质的进一步计算和模拟提供了基础理论模型与算法参考。 展开更多
关键词 水龄 管网水质 逐节点遍历简化算法 广度优先搜索 拉格朗日传输算法
在线阅读 下载PDF
基于改进遗传算法的配电网络重构研究 被引量:7
13
作者 陈宁 刘宪林 梁欢欢 《电测与仪表》 北大核心 2015年第13期101-104,共4页
为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过... 为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过程中以随机分配断开开关点的方法进行变异,不再是盲目的变异。同时采用广度优先搜索算法判断不可行解,最后以IEEE33母线测试系统作为算例进行验证,发现结果合理,迭代次数少,收敛速度快,证明提出的经过改进的遗传算法是行之有效的。 展开更多
关键词 改进遗传算法 配电网络重构 等效长度 广度优先搜索算法
在线阅读 下载PDF
基于GIS的管网爆管分析算法优化与实现 被引量:15
14
作者 王方雄 崔羽 《武汉理工大学学报(交通科学与工程版)》 2012年第3期575-578,共4页
爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型... 爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型中明确表达网络流向,并一体化集成存储管网数据,并利用ArcEngine的网络访问接口扩展优化传统爆管分析算法——广度优先遍历算法,实现了支持环状管网的爆管分析功能,此优化方案已成功地应用于大连石化矿区管网综合管理系统. 展开更多
关键词 管网 爆管分析 广度优先遍历算法 ARCENGINE Geodatabase网络模型
在线阅读 下载PDF
最小独立闭合环深度优先算法的一点改进 被引量:2
15
作者 秦昆 朱文武 +4 位作者 高艳龙 张俊青 宋雯 彭扬 李方舟 《测绘科学技术学报》 CSCD 北大核心 2015年第6期551-554,共4页
针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况,在不破坏原有算法流程的前提下,充分利用原有算法在计算过程中产生的中间参数,通过追加新的算法,以2012年天津市地面沉降水准数据作为实验数据,并结合人工拼环的... 针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况,在不破坏原有算法流程的前提下,充分利用原有算法在计算过程中产生的中间参数,通过追加新的算法,以2012年天津市地面沉降水准数据作为实验数据,并结合人工拼环的结果加以对比分析,结果表明:在水准网较为复杂的前提下,新算法有效避免了原有深度优先算法搜索失真的问题。改进后的深度优先算法将为最小独立闭合环搜索工作带来更高的可信度。 展开更多
关键词 最小独立闭合环 深度优先算法 搜索漏环 算法改进 水准网 地面沉降
在线阅读 下载PDF
井下高压电网保护定值仿真校验系统 被引量:4
16
作者 王福忠 杨茜惠 王新良 《电子测量技术》 2015年第12期6-11,共6页
井下高压供电系统中,不能通过在现场做短路实验判断保护定值是否满足选择性与可靠性要求,故本文提出了煤矿井下高压电网保护定值仿真校验系统,通过该系统模拟井下故障检验保护定值的选择性与可靠性。提出了井下高压电网保护定值仿真校... 井下高压供电系统中,不能通过在现场做短路实验判断保护定值是否满足选择性与可靠性要求,故本文提出了煤矿井下高压电网保护定值仿真校验系统,通过该系统模拟井下故障检验保护定值的选择性与可靠性。提出了井下高压电网保护定值仿真校验系统整体设计方案,基于广度优先搜索算法对井下供电系统进行拓扑自学习,以获取的拓扑模型为基础提出了故障电流计算方法和定时过流保护、瞬时速断保护、过负荷保护的仿真校验算法。实验结果表明,系统能够检验速断保护与定时过流保护配合是否合理,以及各段保护当前设置是否会造成停电面积扩大等问题,有效实现了井下高压供电系统继电保护定值的仿真检验。 展开更多
关键词 继电保护 整定计算 广度优先算法 故障电流 仿真校验
在线阅读 下载PDF
潮流转移灵敏度以及安全评估指标研究 被引量:22
17
作者 闫常友 周孝信 +2 位作者 康建东 田芳 严剑峰 《中国电机工程学报》 EI CSCD 北大核心 2010年第19期7-13,共7页
首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率... 首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率角和潮流转移灵敏度)分别进行定义。提出潮流转移模型及其灵敏度的表达式。提出安全评估的评估方法,建立安全评估的数学模型,最终得到安全评估的综合指标,并阐述了指标的使用。开发潮流转移灵敏度及安全评估程序,利用该程序对真实电网算例进行仿真验证。 展开更多
关键词 潮流转移 潮流转移灵敏度 安全评估指标 改进广度优先遍历算法 潮流转移区域界定 模型量化 平均功率角
原文传递
随机Petri网可视化软件的设计与实现 被引量:4
18
作者 王佳慧 王书锋 《计算机工程与设计》 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
19
作者 张世龙 沈玉利 《计算机应用研究》 CSCD 北大核心 2009年第6期2362-2364,共3页
针对RBAC96模型中私有权限实现方法的不足,分析了现有改进方案的研究现状和不足,引入继承属性的概念,通过继承属性值实现权限公有与私有的划分,提出了角色继承时只创建继承关系的继承方案。引入权限重载概念,给出了多角色继承及权限重... 针对RBAC96模型中私有权限实现方法的不足,分析了现有改进方案的研究现状和不足,引入继承属性的概念,通过继承属性值实现权限公有与私有的划分,提出了角色继承时只创建继承关系的继承方案。引入权限重载概念,给出了多角色继承及权限重载时的冲突解决规则,采用广度优先搜索算法实现了角色权限的动态获取;结合实例说明了角色继承、权限重载、解除继承关系的实现方法。 展开更多
关键词 角色继承 私有权限 继承属性 权限重载 广度优先搜索算法
在线阅读 下载PDF
图广度优先搜索算法面向图形处理器的优化方法研究 被引量:2
20
作者 刘谷 安虹 +1 位作者 李小强 吴石磊 《小型微型计算机系统》 CSCD 北大核心 2014年第5期1074-1079,共6页
近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为... 近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为了解决不规则程序在图形处理器上的性能瓶颈问题必须分析其行为特征,面向特定体系结构提出有针对性的程序优化方法.本文通过分析图广度优先搜索算法的在GPU上的并行性模式,访存特性以及工作负载,提出了基于并行性剖析与反馈的计算资源重配置方法,动态队列的层次优化方法,以及线程级负载平衡方法.实验表明以上优化方法能够显著提高图广度优先搜索算法为代表的不规则程序在GPU上的性能. 展开更多
关键词 图形处理器 图广度优先算法 不规则程序 并行性剖析 优化方法
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部