宽度优先搜索相关论文
DNA微阵列技术是功能基因组研究的有力工具,已广泛用于癌症等重大遗传性疾病的病理、相关基因的识别和临床诊断与分类研究。识别肿......
网络的迅速发展和计算机存储技术的不断提升使得数据量爆炸式增长,人们要从海量数据中挖掘出有用信息越来越难。数据挖掘是指从数......
近年来,在HDFS上的小文件聚类存储问题引起了广泛关注。针对传统聚类算法DBSCAN在聚类过程中,出现数据密度不均匀时造成聚类效果粗......
矿井突水灾害是最常见的矿井灾害之一。矿井突水不仅危害大,而且灾害延续时间长。在突水灾害发生时,如何制定切实可行的应急救援路......
随着高通量基因分型技术的快速发展，全基因组关联研究已经成为检验复杂疾病关联性变体的一种非常重要的方法。科学家在进行全基因组......
在MIS系统应用中，通常要对用户权限进行控制。本文首先分析了两种常用的访问控制方法的缺陷：然后提出了一种基于宽度优先搜索遍历菜......
针对室内清扫机器人清扫任务的特点,即要充满房间的可达区域,提出了一种区域充满拓扑算法.文中介绍了机器人工作环境的识别和表示,......
舰艇消防系统战时受损后，快速准确地对其消防能力进行评估是制定损管方案的基础．文中使用数学中的“图”，对舰艇消防系统进行了数学建......
针对日益突出的网页访问问题,设计了一种新型分布式WebSpider。该分布式WebSpider采用中央控制节点来协调各个webspider的行为,利......
提出了一种结合肤色信息与宽度优先搜索的AAM(Active Appearcance Models)人脸检测算法。该算法充分利用彩色人脸图像中的肤色信息......
为了提高系统级故障诊断中的诊断度，人们以牺牲很小一部分结点不能正确诊断为代价，提出了t／k-故障诊断策略，BC图是包括了超立方体和多......
随着煤矿开采量逐年增加以及开采深度的逐渐加深，矿井水灾影响越来越严重，矿井水灾的预测与预防对于有效防治水灾、保障矿井安全生产......
网页爬行器在Web空间中爬行时,要面对如下两个问题:1)由于Internet上的信息量十分巨大,网络搜索引擎不可能包含整个Web网页;2)受到......
介绍了目标化合物析分系统中所用到的三个重要算法.它们是：最短拓扑距离的求解、析分过程结束的判别以及合成树的构建.分子结构中任......
本文通过研究AI领域中常用的状态空间法,结合特定规则下逻辑推理问题(LIBFR)的具体特征,建立了相应的状态空间表示模型.在此基础上......
以网站作为Web图的顶点,以网站之间链接为有向边,研究了中国境内Web图的拓扑特点和宏观结构.试验表明:网站的入度和出度分布同样服......
为了方便舰员准确地判断破损进水的舱室，建立仅依赖舰艇姿态信号进行舱室破损模式识别的算法。使用宽度优先搜索以及回溯查找，建立舱......
面对复杂信息环境下的数据预处理需求，提出了一种可以处理混合属性数据集的双重聚类方法。这种双重聚类方法由双重近邻无向图的构造......
本文以网站作为顶点、以网站之间的链接作为有向边研究了中国境内WEB图的拓扑特点和宏观结构。试验表明:网站的入度和出度分布同样......
随着全球能源互联网的快速建设和发展,新型能源、分布式电源、储能装置等大量涌现,电力网架结构和运行方式越来越复杂。电网系统中......
极小不可满足子式能够为可满足性模理论(SMT)公式的不可满足的原因提供精确的解释,帮助自动化工具迅速定位错误.针对极小SMT不可满......
武装直升机实施低空突防时,在远程航迹规划得到的参考航迹上进行近程航迹规划来求得用于飞行的实际航迹,通过近程规划中面临的实际......
随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜......
近年来,人们越来越关注计算机对数据密集型课题的处理能力。宽度优先搜索(Breadth First Search,BFS)是一种典型的数据密集型课题,......
根据战术导弹故障模式和故障机理间的逻辑关系,采用判定表表示故障知识,采用宽度优先搜索算法形成故障树文件,采用下行法完成故障......
随着计算机领域的飞速发展,物流等行业也开始向自动化、智能化、无人化的方向发展。智能RGV动态调度是智能加工系统的重要环节,合......
论述了控制网中最小独立闭合环搜索的两种算法:基于生成树的算法和基于迭代加深搜索的算法,在理论上进行了推导,并结合实际算例,对......
近年来自动摘要方面的研究大多是关于多文档和Web网页的,而对网站自动摘要的研究较少。为此,基于主题模型隐含狄利克雷分布（LDA）和网......
八数码问题是人工智能中的一个典型问题,目前解决八数码问题的搜索求解策略主要有深度优先搜索、宽度优先搜索、启发式A＊算法。对这......
近年来,随着现场可编程门阵列(FPGA)在计算、存储和逻辑等资源方面的急剧增长,基于FPGA的可重构计算成为高性能计算领域的一个重要......
宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法。两者各有优势。但深度优先搜索算法的效率在低连通度图中会大大降低，速时......
模型检测技术是一种非常重要的形式化验证技术，其最大的优点就是全自动进行验证。模型检测技术已被应用于计算机硬件、通信协议、控......
<正> 问题描述见2002年第2期杂志。问题分析本题属于典型的状态空间搜索问题。 1.状态的表示通常可用精灵的坐标(rs,cs)和箱子的坐......
宽度优先搜索(Breadth-First Search,BFS)是一种基本的最佳优先搜索算法(Best-First Search)。它在模型检查、模式数据库计算以及......
为了解决多视角人脸检测中多视角导致的人脸结构不同的问题和人脸与非人脸之间的误分类风险不同的问题,检测特征使用局部二值模式(......
伴随着信息技术的迅速发展,数据为王的大数据时代已然到来,战略需求也发生了重大改变。数据是与自然资源、人力资源一样重要的战略......
针对八数码求解问题,对宽度优先搜索算法进行分析,在VS2008开发环境下,设计并实现了解决八数码难题的BSF算法。实验结果表明,BSF算......
针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度......
网络最大流问题是经典的组合优化问题,为了降低求解大规模网络最大流的计算量,若用Ford-Fulkerson算法寻找增广链,则效率不高且步......
随着科技的进步,人们将温度传感器带入了室内,而传感器传来的只是一长串单调冗长的数字。人脑却对图像识别极其敏感,如果将温度信......
期刊
为了提高基于蒙特卡罗(Monte Carlo)方法的供水管网抗震可靠性分析效率,以低偏差Sobol点列替代伪随机数序列对供水管网节点和管段......
