期刊文献+
共找到45篇文章
< 1 2 3 >
每页显示 20 50 100
基于密度聚类算法和广度优先搜索算法的道岔摩擦电流智能分析系统
1
作者 邱晓莉 韩思远 +1 位作者 熊庆 余东 《城市轨道交通研究》 北大核心 2024年第4期114-118,共5页
[目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出... [目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出建立道岔摩擦电流的智能分析系统。阐述了该系统的功能及工作原理,设定了该系统的摩擦电流标准值及阈值范围。该系统可基于密度聚类算法和广度优先搜索算法自动获取道岔摩擦电流值。介绍了该系统的调试界面截图,以说明系统在获取道岔摩擦电流值如何为现场检修人员提供操作建议。[结果及结论]该智能系统具有良好的可用性,实现了节约检修时间、降低维护成本和提高检修效率的既定目的。 展开更多
关键词 城市轨道交通 信号 智能运维 道岔转辙机 摩擦电流 密度聚类算法 广度优先搜索算法
在线阅读 下载PDF
一种基于最佳优先搜索算法的集装箱堆场场桥调度策略 被引量:11
2
作者 严伟 宓为建 +1 位作者 苌道方 何军良 《中国工程机械学报》 2008年第1期95-100,共6页
集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于... 集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于整数规划的场桥动态调度模型,该模型以各箱区各时段预测的工作量为前提,以达到各时段中剩余的总工作量最小的目标.由于该模型的求解属于NP(nondeterministic polynomial)难问题,所以采用了一种启发式算法:最佳优先搜索算法,来作为求解该模型的算法.最后,通过对某集装箱码头堆场的仿真来说明该系统,结果表明该模型和算法的有效性和实用性. 展开更多
关键词 集装箱堆场 场桥动态调度 整数规划 最佳优先搜索算法
在线阅读 下载PDF
基于异步自动机的网格广度优先搜索算法
3
作者 卜冠英 徐志伟 《计算机研究与发展》 EI CSCD 北大核心 2002年第10期1287-1293,共7页
在网格中 ,经常需要以某个结点为源点 ,构造一棵广度优先生成树来进行广播和聚合通信 .现有的广度优先搜索算法都是基于图论的同步式算法 ,而在异步式的网格系统中不能采用这种算法 .在开发国家高性能计算环境的过程中 ,以异步自动机为... 在网格中 ,经常需要以某个结点为源点 ,构造一棵广度优先生成树来进行广播和聚合通信 .现有的广度优先搜索算法都是基于图论的同步式算法 ,而在异步式的网格系统中不能采用这种算法 .在开发国家高性能计算环境的过程中 ,以异步自动机为基础建立了网格理论模型 .在这个模型的基础上实现了一种异步式网格广度优先搜索算法—— Grid BFS算法 .还证明 ,Grid BFS算法最终将产生一棵广度优先生成树 ,并且能够检测到算法的终止 . 展开更多
关键词 异步自动机 网格 广度优先搜索算法 高性能计算
在线阅读 下载PDF
基于深度优先搜索的铁路站场遍历算法研究 被引量:20
4
作者 耿杰 蔡伯根 +1 位作者 王剑 上官伟 《铁道学报》 EI CAS CSCD 北大核心 2012年第4期51-56,共6页
在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证... 在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。 展开更多
关键词 站场遍历 深度优先搜索算法
在线阅读 下载PDF
迷宫搜索算法的比较研究 被引量:6
5
作者 龚道雄 刘翔 《计算机应用研究》 CSCD 北大核心 2011年第12期4433-4436,共4页
研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A*算法用于实际迷宫中进行实现与比较。在实验中,迷宫环境对机... 研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A*算法用于实际迷宫中进行实现与比较。在实验中,迷宫环境对机器人是未知的,而由于迷宫环境的特殊性———未知的迷宫环境中很少有不会碰撞的路径,从而增加了机器人搜索的难度。通过仿真实验对比了不同启发式函数的A*算法与深度优先搜索算法的性能,最后得出在迷宫搜索中A*算法要优于深度优先搜索算法;同时,在实际迷宫中实现了深度优先搜索算法与A*算法的搜救应用。 展开更多
关键词 搜救机器人 迷宫搜索 深度优先搜索算法 A*算法
在线阅读 下载PDF
基于CDFG的SoC验证方法及其分割与搜索算法
6
作者 李德识 曹阳 《计算机工程》 CAS CSCD 北大核心 2007年第2期9-11,共3页
随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验... 随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验证体系,给出了CDFG的几种定义,讨论了CDFG的表示方法,提出了基于CDFG的验证流程,研究了基于DFS的生成树算法、CDFG的分割算法和CDFG的搜索算法,并以实例说明了这些算法在验证流程中的作用。 展开更多
关键词 控制数据流图 SOC 验证 深度优先搜索算法
在线阅读 下载PDF
一种ATE开关最短路径搜索算法 被引量:5
7
作者 赵劲松 孟晓风 《电子测量与仪器学报》 CSCD 2006年第3期33-36,共4页
在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新... 在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新的开关模型建立方法。使用这种方法建立的模型,将开关矩阵表示为三种统一的二叉树结构,便于转化为相应的数据结构供计算机处理。在此模型的基础上,应用宽度优先搜索算法寻找矩阵开关最短路径。结合在实际应用中的使用特点,对算法进行改进,进一步提高了算法的搜索效率。最后通过一个具体的实例,建立模型并应用算法予以实现。 展开更多
关键词 宽度优先搜索算法 开关最短路径 自动测试系统
在线阅读 下载PDF
基于蚁群优化算法的电镀试验台分组式调度方法研究
8
作者 汪守斌 王超 《电镀与精饰》 北大核心 2025年第6期9-15,57,共8页
电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究... 电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究基于蚁群优化算法的电镀试验台分组式调度方法。通过基于图论的电镀试验任务分组模型,将电镀试验任务进行合理分组。利用基于蚁群优化算法的分组式调度模型,设计一个旨在实现电镀试验任务加工耗时最短化的目标函数。通过运用蚁群优化算法,求解出满足该目标函数条件的最优分组式电镀任务与仪器的加工顺序,从而实现对电镀试验台的高效分组式调度。实验结果显示:蚁群优化算法使用下,电镀试验台的仪器设备资源使用率与负载均衡度优于对比方法,能够有效优化电镀试验台资源分配效果。 展开更多
关键词 蚁群优化算法 电镀任务 试验台 分组式调度 图论方法 深度优先搜索算法
在线阅读 下载PDF
基于冗余策略的光纤通信网络数据最优路径搜索方法
9
作者 邵志伟 李星军 《激光杂志》 北大核心 2025年第7期181-186,共6页
在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实... 在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实时数据的时延最小、信道冲撞最小确定为目标,并将满足被传输数据量不得超出通信路径极限容量、优先传输实时数据、选中路径的相关指标应小于预设阈值等作为约束条件,利用深度优先搜索算法、图论法,确定冗余策略下数据传输所有可行路径,再利用模拟退化算法搜索出数据最优路径。实验结果表明,该方法搜索出的数据最优路径可以稳定、可靠地实现光纤通信,且丢包率低,数据传输速率快。 展开更多
关键词 冗余策略 光纤通信网络 数据最优路径 深度优先搜索算法 模拟退化算法
在线阅读 下载PDF
基于变精度粗集和搜索树的增量规则获取算法 被引量:1
10
作者 邱兆雷 王爱云 陈传臻 《计算机工程与应用》 CSCD 北大核心 2008年第14期163-165,共3页
基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过对解空间进行深度优先启发式搜索产生新的不确定性规则;并通过对原有规则置信度的更新,给出了原有规则... 基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过对解空间进行深度优先启发式搜索产生新的不确定性规则;并通过对原有规则置信度的更新,给出了原有规则集的更新算法;最后给出了实例分析。 展开更多
关键词 可变精度粗糙集 规则获取 搜索 深度优先启发式搜索算法
在线阅读 下载PDF
基于模型定义的三维模型信息完备性检查技术研究 被引量:1
11
作者 刘泉泉 方喜峰 +3 位作者 程德俊 张胜文 罗兰珍 孔俊龙 《中国机械工程》 北大核心 2025年第5期1035-1043,共9页
针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于... 针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于模型定义(MBD)技术中三维模型信息的检查与纠正;通过二次开发CAD软件实现对MBD模型基本方向视图的自动捕获,再通过Python调用OpenCV库,将新捕获的视图与数据库中已有模型视图利用图像结构相似性(SSIM)指标进行对比,得到最相似模型视图图像,将两者通过图像减法运算对结构差异区域进行提取并高亮显示;最后对三维模型尺寸按照分类规则分类,通过深度优先搜索(DFS)算法结合尺寸冗余缺失检查规则,完成尺寸的完备性检查。以某厢舱汽车产品为对象验证了所提方法的可行性。 展开更多
关键词 基于模型定义 完备性检查 二次开发 结构相似性指标 深度优先搜索算法
在线阅读 下载PDF
基于改进A^(*)算法的机器人全覆盖衔接路径规划 被引量:11
12
作者 董雅文 杨静雯 +1 位作者 刘文慧 张宝锋 《传感器与微系统》 CSCD 北大核心 2023年第9期125-128,共4页
为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量... 为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量优化后得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数,对DFS添加节点预处理的步骤。实验结果表明:所提改进A*算法在路径长度、搜索节点数量、规划时间上均优于传统A*算法,且与改进DFS算法结合所得衔接路径表现更优。 展开更多
关键词 衔接路径规划 A*算法 深度优先搜索算法
在线阅读 下载PDF
基于改进遗传算法的配电网络重构研究 被引量:7
13
作者 陈宁 刘宪林 梁欢欢 《电测与仪表》 北大核心 2015年第13期101-104,共4页
为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过... 为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过程中以随机分配断开开关点的方法进行变异,不再是盲目的变异。同时采用广度优先搜索算法判断不可行解,最后以IEEE33母线测试系统作为算例进行验证,发现结果合理,迭代次数少,收敛速度快,证明提出的经过改进的遗传算法是行之有效的。 展开更多
关键词 改进遗传算法 配电网络重构 等效长度 广度优先搜索算法
在线阅读 下载PDF
快速实用的配电网电容器优化投切算法 被引量:2
14
作者 王威 韩学山 +1 位作者 车仁飞 许星明 《电网技术》 EI CSCD 北大核心 2010年第5期99-103,共5页
利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化... 利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化局部树组的方法。局部树和局部树组优化过程中采用了前推回推法计算系统潮流,保证了算法的快速收敛。以IEEE69节点和409节点网络为算例,验证了该方法的有效性。 展开更多
关键词 配电网 电容器优化投切 深度优先搜索算法 局部树 前推回推法 无功就地平衡
在线阅读 下载PDF
基于MBD的航空典型零件尺寸公差自动标注方法
15
作者 李栋 蒋英吉 +1 位作者 程华龙 王发麟 《工具技术》 北大核心 2025年第7期151-156,共6页
针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包... 针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包含于技术产品规范特征中的三维标注信息模块,通过筛选过滤提取尺寸标注信息;根据DT(Dimension-Tolerance)特征匹配公差信息,构建尺寸公差模型;通过CAA的二次开发接口,开发相应的功能模块,实现三维零件尺寸公差的自动标注。通过实例证明,该方法可以在三维零件设计时快速高效地提取所有三维尺寸标注信息,并实现三维环境下尺寸公差的自动标注。 展开更多
关键词 CATIA 二次开发 尺寸公差 广度优先搜索算法 自动标注
在线阅读 下载PDF
基于改进遗传算法的多天线地面站硬件资源分配方法 被引量:9
16
作者 张鹏 冯旭祥 葛小青 《计算机工程与科学》 CSCD 北大核心 2017年第6期1155-1163,共9页
多天线卫星地面站硬件设备资源分配问题是一个基于约束满足的复杂资源组合优化问题。在考虑任务执行时间、地面站可见时间窗口、地面站设备接收能力和设备链路约束的情况下,对多天线地面站硬件资源分配问题建立了高可用模型。以加权任... 多天线卫星地面站硬件设备资源分配问题是一个基于约束满足的复杂资源组合优化问题。在考虑任务执行时间、地面站可见时间窗口、地面站设备接收能力和设备链路约束的情况下,对多天线地面站硬件资源分配问题建立了高可用模型。以加权任务执行总时间为目标,以经典遗传算法为基础,根据问题特点改进了相关遗传算子,在进行遗传变异的过程中,通过深度优先搜索算法确定单个染色体对应的最佳资源分配方案,同时利用启发式信息优化搜索过程。最后通过高可用算例仿真表明,所建模型和算法是合理有效的。 展开更多
关键词 遗传算法 深度优先搜索算法 资源分配 地面站 约束满足问题
在线阅读 下载PDF
基于Bluetooth和TOA定位算法的图书馆导航系统 被引量:6
17
作者 宁梓 张钰哲 《现代电子技术》 2008年第17期108-110,116,共4页
目前国内各大高校图书馆由于馆内面积大,书籍分布分散,普遍存在人工查询低效和找书困难的问题。对此,提出了利用无线技术自动导航系统取代原来的人工查询系统的解决方案。本系统利用蓝牙定位技术,用蓝牙信号发射点全面覆盖图书馆,采用... 目前国内各大高校图书馆由于馆内面积大,书籍分布分散,普遍存在人工查询低效和找书困难的问题。对此,提出了利用无线技术自动导航系统取代原来的人工查询系统的解决方案。本系统利用蓝牙定位技术,用蓝牙信号发射点全面覆盖图书馆,采用改进的TOA算法,并综合运用Web以及数据库作为后台支持,实现了读者使用手持设备搜索书籍并自动导航到书籍所在位置的一体化功能。通过实地测试,系统可以在一定程度上辅助读者,提高寻书效率。 展开更多
关键词 蓝牙 TOA算法 定位 广度优先搜索算法
在线阅读 下载PDF
基于蚁群-BFS算法的复杂环境下农业机器人全区域覆盖研究 被引量:11
18
作者 王伟 张彦斐 宫金良 《华南农业大学学报》 CAS CSCD 北大核心 2021年第3期119-125,共7页
【目的】以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。【方法】首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进... 【目的】以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。【方法】首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进的广度优先搜索(Breadth first search, BFS)算法规划分区间终点与起点的衔接路径,从而实现机器人全区域覆盖。2种算法的具体改进方案为:分别通过人工免疫算法与粒子群算法改进遗传算法的选择与交叉算子,并将改进后的选择算子、交叉算子、原遗传算法变异算子与蚁群算法相结合改进传统蚁群算法信息素更新方法;建立动态函数以简化BFS算法规划的路径。【结果】仿真结果表明,改进蚁群算法收敛时的迭代次数较传统蚁群算法减少了83.1%,路径长度相比减少了4.8%;由改进的蚁群算法与改进的BFS算法规划的机器人遍历路径重复率是传统蚁群算法和BFS算法的56%,且农业机器人能实现对农田区域的100%覆盖。【结论】本研究提供了一种农业机器人在复杂环境的数字生态循环农场中进行全遍历覆盖的解决方案。 展开更多
关键词 路径重复率 农业机器人 蚁群算法 旅行商问题 广度优先搜索算法
在线阅读 下载PDF
基于模糊规则和BFS算法的行人疏散模型研究 被引量:5
19
作者 翟龙真 冯绍红 +1 位作者 文哲 王迪 《中国安全生产科学技术》 CAS CSCD 北大核心 2021年第3期5-11,共7页
为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规... 为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规则,使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”,并与出口处人群密度的“动态危险度”耦合,使元胞自发地向“总危险度”更低的方向移动;结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明:所建模型能够再现行人流自组织现象,真实地反应行人不同的移动方式以及疏散的具体过程;模型考虑了出口排队疏散机制对疏散时间的影响,使疏散效率得到提高,为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。 展开更多
关键词 行人疏散模型 模糊规则 广度优先搜索算法(BFS) 元胞自动机
在线阅读 下载PDF
BFS算法与众核处理器的适应性研究 被引量:7
20
作者 叶楠 郝子宇 +1 位作者 郑方 谢向辉 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1187-1197,共11页
以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的... 以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的典型特征,设计实现轻量级启发式切换BFS算法,该算法通过基本搜索方式的自动切换,避免冗余内存访问,提高搜索效率;针对BFS算法的离散随机数据访问特征以及众核处理器执行机制,建立面向BFS算法的众核处理器体系结构分析模型;全面、深入研究了BFS算法在典型众核处理器上的运行特征和性能变化趋势.测试结果表明:Cache命中率、内存带宽、流水线利用效率等相关参数均处于较低水平,无法完全满足BFS算法的需求,因此需要能够支持大量离散随机访问和简单执行机制的新型众核处理器体系结构. 展开更多
关键词 广度优先搜索算法 众核处理器 体系结构 分析模型 协同研究
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部