搜索到1185篇“ 广度优先搜索算法“的相关文章
- BOPPPS模型在广度优先搜索算法教学中的应用研究
- 2025年
- 广度优先搜索是培养学生计算思维的重要算法。BOPPPS教学模式通过6个阶段有效提高了课程教学质量。文章结合BOPPPS模型设计了广度优先搜索算法的教学方法,并将其应用于实际教学。结果表明,该方法有效激发了学生的学习兴趣,促进了学生主动参与课堂学习,提升了教学质量。
- 丁红霞
- 关键词：广度优先搜索算法教学教学设计参与式学习
- 一种基于广度优先搜索算法的配电网拓扑校验方法及系统
- 本发明公开了一种基于广度优先搜索算法的配电网拓扑校验方法，包括以下步骤：步骤S101，根据配电网的实际数据构建拓扑模型；步骤S102，利用广度优先搜索算法从配电网的起始节点；步骤S103，在广度优先搜索的过程中，系统会同...
- 侯超姚鹏刘元莹徐溯戴婷婷蒋卓莹纪欣欣刘亚卢奕霖赵海玲
- 基于加权广度优先搜索算法的无人机作业路径规划方法
- 本发明公开了一种基于加权广度优先搜索算法的无人机作业路径规划方法，解决了现有技术的不足，包括以下步骤：步骤1，获取无人机作业的区域地理信息，根据无人机作业需求设定起点和终点；步骤2，将步骤1获取的信息整合到带权图中，在带...
- 周华丽 李宇泽 赵春梅 殷锡峰 庄慧莹 吴晓霞 邵勇 王会 高正 韩皓宸 徐舒欣 刘道鸿
- 基于密度聚类算法和广度优先搜索算法的道岔摩擦电流智能分析系统
- 2024年
- [目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出建立道岔摩擦电流的智能分析系统。阐述了该系统的功能及工作原理,设定了该系统的摩擦电流标准值及阈值范围。该系统可基于密度聚类算法和广度优先搜索算法自动获取道岔摩擦电流值。介绍了该系统的调试界面截图,以说明系统在获取道岔摩擦电流值如何为现场检修人员提供操作建议。[结果及结论]该智能系统具有良好的可用性,实现了节约检修时间、降低维护成本和提高检修效率的既定目的。
- 邱晓莉韩思远熊庆熊庆
- 关键词：道岔转辙机密度聚类算法广度优先搜索算法
- 基于广度优先搜索算法的交流配电网拓扑辨识方法
- 本发明提供了一种基于广度优先搜索算法的交流配电网拓扑辨识方法，包括采集每个节点的电压、电流、功率测量值，计算每个节点的功率变化增量；以功率大小排序，选取最大功率节点为初始节点；计算所有节点与初始节点的电压相关系数，采用广...
- 罗国敏刘雯琳刘春秀程梦晓李永赞阿拉木莎房牧姜云曹清涛王志强李龙潭
- 基于广度优先搜索算法的交流配电网拓扑辨识方法
- 本发明提供了一种基于广度优先搜索算法的交流配电网拓扑辨识方法，包括采集每个节点的电压、电流、功率测量值，计算每个节点的功率变化增量；以功率大小排序，选取最大功率节点为初始节点；计算所有节点与初始节点的电压相关系数，采用广...
- 罗国敏刘雯琳刘春秀程梦晓李永赞阿拉木莎房牧姜云曹清涛王志强李龙潭
- 文献传递
- 基于多路径广度优先搜索算法的代谢通路设计与实现被引量：2
- 2021年
- 寻找从底物到产物的可行代谢通路是代谢工程设计中的核心环节。针对复杂代谢网络中代谢通路不唯一的情况以及传统K条最短路径(K-Shortest Path,KSP)算法效率低的问题,该文通过对传统KSP算法的优化,引入关键边概念以减少非必要的重复计算;搭建代谢通路设计Web平台,使用并行计算方式提升了算法运算性能。最终,通过引入代谢网络图,对改进KSP算法的多路径搜索效率进行验证,结果显示较传统KSP算法有5~9倍的性能提升。
- 黄祖成沈梦圆侯至丞TOKUYASU Taku Andrew蒙海林
- 关键词：代谢通路合成生物学
- 图数据压缩格式对广度优先搜索算法影响的特性化分析被引量：3
- 2021年
- 随着图计算需求的快速增长,同一种图算法在处理不同压缩格式的数据时会对访存、性能等方面产生不同的影响。将两种图数据的5种不同数据压缩格式COO、CSC、CSR、DCSC和CSCI分别作为广度优先搜索算法的输入进行性能分析和对比,根据性能特征选择不同的压缩格式的数据以达到最佳结果。针对BFS处理5种不同数据压缩格式进行性能分析,参数主要包括执行时间、数据移动量、计算量以及功耗等,并面向性能和功耗进行了相关性分析。实验结果表明,BFS算法在处理不同的数据压缩格式时性能指标各不相同,其中:从数据移动量、计算操作量、执行时间和功耗方面来看,CSR与CSC两种数据压缩格式相对较优;在有效提高缓存命中率指标中,DCSC压缩格式最优;从占用内存来看,DCSC压缩格式内存占用相对较小。该结论为BFS算法中如何根据不同性能特征选择不同的压缩格式提供了依据。
- 任含邓军勇
- 关键词：广度优先搜索性能分析
- 并行广度优先搜索算法的研究与优化
- 在大数据问题的处理中，图算法应用十分广泛，其中宽（广）度优先搜索算法(BFS)为图计算中的经典问题，同时也是许多其他图形搜索算法的基础。由于BFS自身特性，在大规模分布式系统中其通信成本通常远高于计算成本，算法的可拓展性...
- 刘成尧
- 关键词：大数据差分编码
- 一种基于广度优先搜索算法的电网故障隔离方法
- 本发明公开了一种基于广度优先搜索算法的电网故障隔离方法。涉及电力系统继电保护技术领域。传统的预置逻辑故障隔离方案不能很好适应电网拓扑结构的动态变化。利用广度开关状态信息构造邻接矩阵，通过更新使邻接矩阵，能够反映电力系统的...
- 童晓阳张广骁
- 文献传递
相关作者
- 匡桂娟
- 作品数：26被引量：100H指数：5
- 供职机构：国家高性能计算机工程技术研究中心
- 研究主题：广度优先搜索算法 互连网络 云计算 神经网络 最短路径
- 张永振
- 作品数：10被引量：0H指数：0
- 供职机构：浙江工业大学
- 研究主题：公交系统 公交换乘 广度优先搜索算法 路径搜索 站点
- 杨旭华
- 作品数：233被引量：251H指数：9
- 供职机构：浙江工业大学
- 研究主题：网络 邻居节点 网表 中心性 链路预测
- 林闯
- 作品数：347被引量：7,965H指数：43
- 供职机构：哈尔滨工业大学
- 研究主题：PETRI网 随机PETRI网 服务质量 计算机网络 性能分析
- 刘昕
- 作品数：13被引量：11H指数：2
- 供职机构：潍坊学院计算机工程学院
- 研究主题：交叉立方体 互连网络 超立方体 并行计算系统 时间复杂度
