广度优先搜索算法

作品数:46被引量:106H指数:6
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:匡桂娟张永振杨旭华安虹张宗云更多>>
相关机构:东南大学中国科学技术大学中国科学院青岛大学更多>>
相关期刊:《郑州大学学报(理学版)》《电机与控制学报》《中国科技博览》《现代电子技术》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家科技重大专项上海市基础研究重大(重点)项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
BOPPPS模型在广度优先搜索算法教学中的应用研究
《电脑知识与技术》2025年第2期30-33,共4页丁红霞 
广度优先搜索是培养学生计算思维的重要算法。BOPPPS教学模式通过6个阶段有效提高了课程教学质量。文章结合BOPPPS模型设计了广度优先搜索算法的教学方法,并将其应用于实际教学。结果表明,该方法有效激发了学生的学习兴趣,促进了学生主...
关键词:BOPPPS模型 广度优先搜索 算法教学 教学设计 参与式学习 
基于密度聚类算法和广度优先搜索算法的道岔摩擦电流智能分析系统
《城市轨道交通研究》2024年第4期114-118,共5页邱晓莉 韩思远 熊庆 余东 
四川省自然科学基金面上项目(2022NSFSC0400);西华大学汽车测控与安全四川省重点实验室开放课题(QCCK2023-003);成都工业职业技术学院2022年院级课题(2022YJ-38);成都工业职业技术学院2023年院级课题(2023YJ-5);西华大学流体及动力机械教育部重点实验室开放课题(LTDL-2023010);四川省教育厅项目(GZJG2022-048)。
[目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出...
关键词:城市轨道交通 信号 智能运维 道岔转辙机 摩擦电流 密度聚类算法 广度优先搜索算法 
以物联网技术为核心的污水管网预警系统被引量:4
《青岛理工大学学报》2022年第5期143-148,共6页宋雷震 
2020年安徽高校优秀青年人才支持计划项目(gxyq2020118);2019校级技术研究中心项目(LZX1902)。
随着城市排水能力和防洪抗灾需求的不断增加,对城市污水管网的运行提出了更高的要求。提出了基于物联网技术的污水管网预警系统,通过对数据采集层、通信层等5个层次的设计,结合广度优先搜索算法分析污水管网的连通性。该系统能有效实现...
关键词:污水管网 物联网 广度优先搜索算法 在线检测 预警系统 
基于多路径广度优先搜索算法的代谢通路设计与实现被引量:2
《集成技术》2021年第5期72-79,共8页黄祖成 沈梦圆 侯至丞 TOKUYASU Taku Andrew 蒙海林 
国家重点研发计划项目(2018YFA0903200,2018YFA0902900);国家自然科学基金项目(31870776);广东省科技计划项目(2019B030316016,2017A030313149);广州市科技计划项目(201904010337);深圳市科技创新委员会项目(KQTD2015033117210153)。
寻找从底物到产物的可行代谢通路是代谢工程设计中的核心环节。针对复杂代谢网络中代谢通路不唯一的情况以及传统K条最短路径(K-Shortest Path,KSP)算法效率低的问题,该文通过对传统KSP算法的优化,引入关键边概念以减少非必要的重复计算...
关键词:代谢通路 多路径搜索 合成生物学 算法 
基于蚁群-BFS算法的复杂环境下农业机器人全区域覆盖研究被引量:10
《华南农业大学学报》2021年第3期119-125,共7页王伟 张彦斐 宫金良 
国家自然科学基金(61303006);山东省引进顶尖人才“一事一议”专项经费;山东省重点研发计划项目(2019GNC106127);淄博市生态无人农场研究院项目(2019ZBXC200)。
【目的】以路径重复率为优化目标解决农业机器人在数字生态农场中的全区域覆盖问题。【方法】首先,将栅格地图中的障碍物进行膨胀处理,在此基础上进行矩形分区以及分区合并操作;然后,通过改进的蚁群算法规划分区间的遍历顺序、通过改进...
关键词:路径重复率 农业机器人 蚁群算法 旅行商问题 广度优先搜索算法 
图数据压缩格式对广度优先搜索算法影响的特性化分析被引量:3
《郑州大学学报(理学版)》2021年第2期26-33,共8页任含 邓军勇 
国家自然科学基金项目(61834005,2018KW-006,2017GY-060,2016KTZDGY02-04-02,61772417,61802304,61602377,61874087)。
随着图计算需求的快速增长,同一种图算法在处理不同压缩格式的数据时会对访存、性能等方面产生不同的影响。将两种图数据的5种不同数据压缩格式COO、CSC、CSR、DCSC和CSCI分别作为广度优先搜索算法的输入进行性能分析和对比,根据性能特...
关键词:压缩格式 图计算 广度优先搜索 性能分析 
舰船直流区域配电网线路保护方法被引量:4
《电机与控制学报》2021年第5期109-118,共10页王琦 叶志浩 
国家自然科学基金(51377167);武汉科技大学国防预研基金(202102)。
针对传统舰船保护方法在新型舰船直流区域配电网中适应性差,以及现有研究对该型网络故障暂态特征认知不足的问题,展开分析并提出线路保护方法。阐述了多种舰船直流区域配电网络共性,分别从设备级和系统级分析了传统舰船保护方法对新型...
关键词:舰船 直流区域配电网 线路保护 变流器 递归小波 广度优先搜索算法 
基于模糊规则和BFS算法的行人疏散模型研究被引量:5
《中国安全生产科学技术》2021年第3期5-11,共7页翟龙真 冯绍红 文哲 王迪 
中国民用航空局项目(ASSA2018/17,ASSA2017/12)。
为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规...
关键词:行人疏散模型 模糊规则 广度优先搜索算法(BFS) 元胞自动机 
浅析如何让中学生轻松学习算法
《考试周刊》2020年第14期5-6,共2页王辉 
数据结构加算法等于程序,算法本身就难于理解,对于初学程序设计的学生,尤其在中学阶段,学生的理解能力有限,如何在难于理解较为繁杂的算法学习中找到一种适合中学生理解的方式,是在中学开展算法课程的关键。
关键词:高精度 排序 递推 递归 搜索回溯 贪心 分治算法 广度优先搜索算法 动态规划 
紧急状态人口疏散算法仿真研究
《科技与创新》2019年第8期12-14,18,共4页周圆 
当前紧急状态下疏散人群已经成为一个很重要的工作。针对疏散方案设计问题建立出口模型,分析疏散人员离开出口时的状态,并基于广度优先搜索(BFS)的思想,利用元胞自动机模型,深入仿真每个逃离者行为,发现疏散的第一个瓶颈是出口处的流量...
关键词:紧急疏散策略 元胞自动机 广度优先搜索算法 数学建模 
检索报告 对象比较 聚类工具 使用帮助 返回顶部