期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
用广度优先算法处理并行调度中的任务运行滞后问题
1
作者 许曰滨 逯昭义 《计算机工程与应用》 CSCD 北大核心 1999年第1期24-26,共3页
针对分布式系统中多任务系统并行调度的运行滞后问题,本文提出采用广度优先算法进行动态调整的方法。文中给出部分仿真结果及简要分析。
关键词 多机系统 任务滞后 并行调度 广度优先算法
在线阅读 下载PDF
基于密度聚类算法和广度优先搜索算法的道岔摩擦电流智能分析系统 被引量:1
2
作者 邱晓莉 韩思远 +1 位作者 熊庆 余东 《城市轨道交通研究》 北大核心 2024年第4期114-118,共5页
[目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出... [目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出建立道岔摩擦电流的智能分析系统。阐述了该系统的功能及工作原理,设定了该系统的摩擦电流标准值及阈值范围。该系统可基于密度聚类算法和广度优先搜索算法自动获取道岔摩擦电流值。介绍了该系统的调试界面截图,以说明系统在获取道岔摩擦电流值如何为现场检修人员提供操作建议。[结果及结论]该智能系统具有良好的可用性,实现了节约检修时间、降低维护成本和提高检修效率的既定目的。 展开更多
关键词 城市轨道交通 信号 智能运维 道岔转辙机 摩擦电流 密度聚类算法 广度优先搜索算法
在线阅读 下载PDF
图广度优先搜索算法面向图形处理器的优化方法研究 被引量:2
3
作者 刘谷 安虹 +1 位作者 李小强 吴石磊 《小型微型计算机系统》 CSCD 北大核心 2014年第5期1074-1079,共6页
近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为... 近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为了解决不规则程序在图形处理器上的性能瓶颈问题必须分析其行为特征,面向特定体系结构提出有针对性的程序优化方法.本文通过分析图广度优先搜索算法的在GPU上的并行性模式,访存特性以及工作负载,提出了基于并行性剖析与反馈的计算资源重配置方法,动态队列的层次优化方法,以及线程级负载平衡方法.实验表明以上优化方法能够显著提高图广度优先搜索算法为代表的不规则程序在GPU上的性能. 展开更多
关键词 图形处理器 广度优先算法 不规则程序 并行性剖析 优化方法
在线阅读 下载PDF
基于异步自动机的网格广度优先搜索算法
4
作者 卜冠英 徐志伟 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1287-1293,共7页
在网格中 ,经常需要以某个结点为源点 ,构造一棵广度优先生成树来进行广播和聚合通信 .现有的广度优先搜索算法都是基于图论的同步式算法 ,而在异步式的网格系统中不能采用这种算法 .在开发国家高性能计算环境的过程中 ,以异步自动机为... 在网格中 ,经常需要以某个结点为源点 ,构造一棵广度优先生成树来进行广播和聚合通信 .现有的广度优先搜索算法都是基于图论的同步式算法 ,而在异步式的网格系统中不能采用这种算法 .在开发国家高性能计算环境的过程中 ,以异步自动机为基础建立了网格理论模型 .在这个模型的基础上实现了一种异步式网格广度优先搜索算法—— Grid BFS算法 .还证明 ,Grid BFS算法最终将产生一棵广度优先生成树 ,并且能够检测到算法的终止 . 展开更多
关键词 异步自动机 网格 广度优先搜索算法 高性能计算
在线阅读 下载PDF
基于搜索-回溯和广度优先搜索的配电网重构 被引量:1
5
作者 孙涛 黄唯一 曾远立 《现代电力》 2008年第1期24-27,共4页
电力系统的配电网重构作为优化网络、降低损耗的一项有效手段,受到人们广泛的重视。现将搜索-回溯法和广度优先搜索算法用于配网重构问题的研究。搜索-回溯法是穷举法的改进,通过对寻优过程的有效控制,避免了在寻优过程中大量不可行解... 电力系统的配电网重构作为优化网络、降低损耗的一项有效手段,受到人们广泛的重视。现将搜索-回溯法和广度优先搜索算法用于配网重构问题的研究。搜索-回溯法是穷举法的改进,通过对寻优过程的有效控制,避免了在寻优过程中大量不可行解的产生,提高了计算效率;广度优先搜索算法通过逐层推进可以快速得到电网的结构。 展开更多
关键词 配电网重构 降损 搜索-回溯法 广度优先算法
在线阅读 下载PDF
一种室内智能吸尘器充电返回算法 被引量:2
6
作者 任盛怡 曹长修 +1 位作者 马世文 张明瀚 《计算机应用》 CSCD 北大核心 2009年第6期1551-1553,1574,共4页
针对智能吸尘器自动返回充电所遇到的问题,提出在不增加传感器的条件下,使用Dijkstra算法实现返回充电座最短路径的方法。利用简化栅格法建立环境地图并分块,基于广度优先和深度优先算法对其进行生成树,最后使用Dijkstra算法得到最短路... 针对智能吸尘器自动返回充电所遇到的问题,提出在不增加传感器的条件下,使用Dijkstra算法实现返回充电座最短路径的方法。利用简化栅格法建立环境地图并分块,基于广度优先和深度优先算法对其进行生成树,最后使用Dijkstra算法得到最短路径。该算法通过软件实现了智能吸尘器自动返回充电的功能,在实际应用中效果良好。 展开更多
关键词 广度优先算法 深度优先算法 DIJKSTRA算法
在线阅读 下载PDF
基于改进遗传算法的配电网络重构研究 被引量:7
7
作者 陈宁 刘宪林 梁欢欢 《电测与仪表》 北大核心 2015年第13期101-104,共4页
为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过... 为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过程中以随机分配断开开关点的方法进行变异,不再是盲目的变异。同时采用广度优先搜索算法判断不可行解,最后以IEEE33母线测试系统作为算例进行验证,发现结果合理,迭代次数少,收敛速度快,证明提出的经过改进的遗传算法是行之有效的。 展开更多
关键词 改进遗传算法 配电网络重构 等效长度 广度优先搜索算法
在线阅读 下载PDF
基于MBD的航空典型零件尺寸公差自动标注方法
8
作者 李栋 蒋英吉 +1 位作者 程华龙 王发麟 《工具技术》 北大核心 2025年第7期151-156,共6页
针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包... 针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包含于技术产品规范特征中的三维标注信息模块,通过筛选过滤提取尺寸标注信息;根据DT(Dimension-Tolerance)特征匹配公差信息,构建尺寸公差模型;通过CAA的二次开发接口,开发相应的功能模块,实现三维零件尺寸公差的自动标注。通过实例证明,该方法可以在三维零件设计时快速高效地提取所有三维尺寸标注信息,并实现三维环境下尺寸公差的自动标注。 展开更多
关键词 CATIA 二次开发 尺寸公差 广度优先搜索算法 自动标注
在线阅读 下载PDF
SA-BFSN:一种自适应基于密度聚类的算法 被引量:3
9
作者 陈昊 侯慧群 +1 位作者 杨承志 邱磊 《计算机工程与应用》 CSCD 2012年第36期186-189,共4页
针对BFSN算法需要人工输入参数r和λ的缺陷,提出了一种自适应确定r和λ的SA-BFSN聚类方法。该方法通过Inverse Gaussian拟合判断r参数,通过分析噪声点数量的分布特征选择合适的λ值。算法测试表明,使用SA-BFSN无需人工输入参数,能够实... 针对BFSN算法需要人工输入参数r和λ的缺陷,提出了一种自适应确定r和λ的SA-BFSN聚类方法。该方法通过Inverse Gaussian拟合判断r参数,通过分析噪声点数量的分布特征选择合适的λ值。算法测试表明,使用SA-BFSN无需人工输入参数,能够实现聚类过程的全自动化,能够有效处理任意形状、大小和密度的簇。 展开更多
关键词 数据挖掘 密度聚类 基于广度优先搜索邻居的聚类算法(BFSN) 自适应基于广度优先搜索邻居的聚 算法(SA-BFSN)
在线阅读 下载PDF
基于Bluetooth和TOA定位算法的图书馆导航系统 被引量:6
10
作者 宁梓 张钰哲 《现代电子技术》 2008年第17期108-110,116,共4页
目前国内各大高校图书馆由于馆内面积大,书籍分布分散,普遍存在人工查询低效和找书困难的问题。对此,提出了利用无线技术自动导航系统取代原来的人工查询系统的解决方案。本系统利用蓝牙定位技术,用蓝牙信号发射点全面覆盖图书馆,采用... 目前国内各大高校图书馆由于馆内面积大,书籍分布分散,普遍存在人工查询低效和找书困难的问题。对此,提出了利用无线技术自动导航系统取代原来的人工查询系统的解决方案。本系统利用蓝牙定位技术,用蓝牙信号发射点全面覆盖图书馆,采用改进的TOA算法,并综合运用Web以及数据库作为后台支持,实现了读者使用手持设备搜索书籍并自动导航到书籍所在位置的一体化功能。通过实地测试,系统可以在一定程度上辅助读者,提高寻书效率。 展开更多
关键词 蓝牙 TOA算法 定位 广度优先搜索算法
在线阅读 下载PDF
基于蚁群-BFS算法的复杂环境下农业机器人全区域覆盖研究 被引量:12
11
作者 王伟 张彦斐 宫金良 《华南农业大学学报》 CAS CSCD 北大核心 2021年第3期119-125,共7页
【目的】以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。【方法】首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进... 【目的】以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。【方法】首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进的广度优先搜索(Breadth first search, BFS)算法规划分区间终点与起点的衔接路径,从而实现机器人全区域覆盖。2种算法的具体改进方案为:分别通过人工免疫算法与粒子群算法改进遗传算法的选择与交叉算子,并将改进后的选择算子、交叉算子、原遗传算法变异算子与蚁群算法相结合改进传统蚁群算法信息素更新方法;建立动态函数以简化BFS算法规划的路径。【结果】仿真结果表明,改进蚁群算法收敛时的迭代次数较传统蚁群算法减少了83.1%,路径长度相比减少了4.8%;由改进的蚁群算法与改进的BFS算法规划的机器人遍历路径重复率是传统蚁群算法和BFS算法的56%,且农业机器人能实现对农田区域的100%覆盖。【结论】本研究提供了一种农业机器人在复杂环境的数字生态循环农场中进行全遍历覆盖的解决方案。 展开更多
关键词 路径重复率 农业机器人 蚁群算法 旅行商问题 广度优先搜索算法
在线阅读 下载PDF
基于模糊规则和BFS算法的行人疏散模型研究 被引量:5
12
作者 翟龙真 冯绍红 +1 位作者 文哲 王迪 《中国安全生产科学技术》 CAS CSCD 北大核心 2021年第3期5-11,共7页
为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规... 为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规则,使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”,并与出口处人群密度的“动态危险度”耦合,使元胞自发地向“总危险度”更低的方向移动;结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明:所建模型能够再现行人流自组织现象,真实地反应行人不同的移动方式以及疏散的具体过程;模型考虑了出口排队疏散机制对疏散时间的影响,使疏散效率得到提高,为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。 展开更多
关键词 行人疏散模型 模糊规则 广度优先搜索算法(BFS) 元胞自动机
在线阅读 下载PDF
BFS算法与众核处理器的适应性研究 被引量:7
13
作者 叶楠 郝子宇 +1 位作者 郑方 谢向辉 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1187-1197,共11页
以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的... 以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的典型特征,设计实现轻量级启发式切换BFS算法,该算法通过基本搜索方式的自动切换,避免冗余内存访问,提高搜索效率;针对BFS算法的离散随机数据访问特征以及众核处理器执行机制,建立面向BFS算法的众核处理器体系结构分析模型;全面、深入研究了BFS算法在典型众核处理器上的运行特征和性能变化趋势.测试结果表明:Cache命中率、内存带宽、流水线利用效率等相关参数均处于较低水平,无法完全满足BFS算法的需求,因此需要能够支持大量离散随机访问和简单执行机制的新型众核处理器体系结构. 展开更多
关键词 广度优先搜索算法 众核处理器 体系结构 分析模型 协同研究
在线阅读 下载PDF
基于HBase的并行BFS方法 被引量:4
14
作者 强彦 卢军佐 +1 位作者 刘涛 裴博 《计算机科学》 CSCD 北大核心 2013年第3期228-231,共4页
NoSQL数据库作为下一代巨型数据的存储模式,在科学计算和商业计算领域均发挥着重要作用,受到当前学术界和企业界的广泛关注。提出一种新的基于NoSQL数据库HBase的并行求取最短路径树的方法。首先利用Watts-Strogatz模型完成对巨型网络... NoSQL数据库作为下一代巨型数据的存储模式,在科学计算和商业计算领域均发挥着重要作用,受到当前学术界和企业界的广泛关注。提出一种新的基于NoSQL数据库HBase的并行求取最短路径树的方法。首先利用Watts-Strogatz模型完成对巨型网络的数学建模,这种建模方式使得网络模型具有一定的聚类效果;其次利用HBase最近发布的Coprocessor简化和改进并行BFS方法,提高其计算效率。此外,还设计并实施了大量实验,得出了巨型网络的最短路径树,验证了该算法的正确性和有效性;同时对比其它路径算法,验证了该算法的高效性。 展开更多
关键词 HBASE 协处理器 并行广度优先算法 MAPREDUCE NOSQL数据库
在线阅读 下载PDF
井下高压电网保护定值仿真校验系统 被引量:4
15
作者 王福忠 杨茜惠 王新良 《电子测量技术》 2015年第12期6-11,共6页
井下高压供电系统中,不能通过在现场做短路实验判断保护定值是否满足选择性与可靠性要求,故本文提出了煤矿井下高压电网保护定值仿真校验系统,通过该系统模拟井下故障检验保护定值的选择性与可靠性。提出了井下高压电网保护定值仿真校... 井下高压供电系统中,不能通过在现场做短路实验判断保护定值是否满足选择性与可靠性要求,故本文提出了煤矿井下高压电网保护定值仿真校验系统,通过该系统模拟井下故障检验保护定值的选择性与可靠性。提出了井下高压电网保护定值仿真校验系统整体设计方案,基于广度优先搜索算法对井下供电系统进行拓扑自学习,以获取的拓扑模型为基础提出了故障电流计算方法和定时过流保护、瞬时速断保护、过负荷保护的仿真校验算法。实验结果表明,系统能够检验速断保护与定时过流保护配合是否合理,以及各段保护当前设置是否会造成停电面积扩大等问题,有效实现了井下高压供电系统继电保护定值的仿真检验。 展开更多
关键词 继电保护 整定计算 广度优先算法 故障电流 仿真校验
在线阅读 下载PDF
随机Petri网可视化软件的设计与实现 被引量:4
16
作者 王佳慧 王书锋 《计算机工程与设计》 CSCD 北大核心 2011年第5期1845-1848,共4页
针对随机Petri网建模设计与分析的复杂性问题,通过面向对象方法在VisualC++环境下利用MFC开发了可视化的随机Petri网建模和分析工具SPNSim。利用广度优先思想,设计了可达图的生成算法,给出了随机Petri网模型的编辑器,用户可以直观方便... 针对随机Petri网建模设计与分析的复杂性问题,通过面向对象方法在VisualC++环境下利用MFC开发了可视化的随机Petri网建模和分析工具SPNSim。利用广度优先思想,设计了可达图的生成算法,给出了随机Petri网模型的编辑器,用户可以直观方便地进行随机Petri网编辑,同时还能进行模型分析,得到可达图、稳态概率等随机Petri网特性和系统性能指标。通过对一个实例的建模与分析,结果验证了软件工具SPNSim的正确性和可用性。 展开更多
关键词 随机PETRI网 建模工具 广度优先算法 面向对象 可达标识图
在线阅读 下载PDF
网络爬行技术研究 被引量:4
17
作者 关慧芬 师军 马继红 《郑州轻工业学院学报(自然科学版)》 CAS 2008年第6期69-73,共5页
阐述了基于整个W eb的爬行器、增量式的爬行器、基于主题的爬行器等不同类型网络爬行器的功能及优缺点;分析了近年来国内外网络爬行器的遍历算法,包括深度优先算法、广度优先算法、主题优先算法等.分析结果表明:基于遗传算法的爬行策略... 阐述了基于整个W eb的爬行器、增量式的爬行器、基于主题的爬行器等不同类型网络爬行器的功能及优缺点;分析了近年来国内外网络爬行器的遍历算法,包括深度优先算法、广度优先算法、主题优先算法等.分析结果表明:基于遗传算法的爬行策略能够有效地加快抓取网页的速度和扩大搜索范围. 展开更多
关键词 爬行器 广度优先算法 主题优先策略 遗传算法
在线阅读 下载PDF
煤矿安全逃生的多智能体仿真模型 被引量:5
18
作者 潘理虎 芦飞平 +1 位作者 周耀辉 秦世鹏 《中国安全科学学报》 CAS CSCD 北大核心 2019年第8期35-41,共7页
为解决我国煤矿事故应急救援中矿工逃生路径规划问题,首先以山西省华晋焦煤集团沙曲矿的实际数据为基础,应用基于智能体建模仿真平台构建煤矿事故安全逃生仿真模型,模型包含出口感知型、盲目随从型、环境感知型和经验丰富型等4类矿工智... 为解决我国煤矿事故应急救援中矿工逃生路径规划问题,首先以山西省华晋焦煤集团沙曲矿的实际数据为基础,应用基于智能体建模仿真平台构建煤矿事故安全逃生仿真模型,模型包含出口感知型、盲目随从型、环境感知型和经验丰富型等4类矿工智能体;然后根据矿工智能体的类型,分别选用位置选择、方向选择、邻接矩阵和广度优先算法4种逃生模型生成不同逃生路线;最后针对煤矿安全逃生中的火灾和临时坍塌2种事故,模拟建立硐室与增加出口2种场景。结果表明:煤矿安全逃生仿真模型能够完整模拟4类矿工智能体的逃生过程;广度优先算法模型生成的逃生路线能够使矿工智能体快速找到最短逃生路径;在合适位置建立硐室,4类矿工逃生数比无硐室平均提高58.5%;增加出口,4类矿工逃生数比单一出口平均提高45%。 展开更多
关键词 煤矿安全 多智能体建模 安全逃生仿真模型 广度优先算法 火灾逃生
在线阅读 下载PDF
基于特定领域建模的代码生成器研究 被引量:1
19
作者 卫红春 贾笑蕊 《科学技术与工程》 北大核心 2014年第7期51-54,共4页
针对从软件模型到程序代码自动生成的问题,研究了特定领域建模生成器,把深度优先算法和广度优先算法运用到系统生成中。提出了MetaEdit+环境下,基于广度优先算法和基于深度优先算法的代码生成器实现方法。实现了代码自动生成,同时提高... 针对从软件模型到程序代码自动生成的问题,研究了特定领域建模生成器,把深度优先算法和广度优先算法运用到系统生成中。提出了MetaEdit+环境下,基于广度优先算法和基于深度优先算法的代码生成器实现方法。实现了代码自动生成,同时提高了生成代码的可读性,最后结合电子万年历的实例进行验证。 展开更多
关键词 特定领域建模 MetaEdit+ 代码生成器 深度优先算法 广度优先算法
在线阅读 下载PDF
基于混合优化策略的智能集装箱预翻箱系统 被引量:4
20
作者 李嵬 王新伟 +2 位作者 束金龙 赖颖彦 王超 《计算机应用研究》 CSCD 北大核心 2006年第2期171-174,共4页
讨论了一个智能集装箱预翻箱系统的设计与实现。在将集装箱预翻箱问题分解的基础上,采用混合优化策略来实现集装箱预翻箱方案。混合优化策略首先根据堆箱规则构造集装箱堆栈目标状态,然后运用改进广度优先算法搜索搬箱步骤。系统是运用... 讨论了一个智能集装箱预翻箱系统的设计与实现。在将集装箱预翻箱问题分解的基础上,采用混合优化策略来实现集装箱预翻箱方案。混合优化策略首先根据堆箱规则构造集装箱堆栈目标状态,然后运用改进广度优先算法搜索搬箱步骤。系统是运用分层设计思想来设计的,它是在生产调度领域应用人工智能理论和方法的有益尝试。 展开更多
关键词 初始状态 目标状态 广度优先算法 混合优化策略
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部