检索结果-南通市图书馆

基于肤色信息与宽度优先搜索的AAM人脸特征定位算法

在线全文

学校读者我要写书评

暂无评论

计算机科学 2011年第8期38卷 275-277页

作者：薛卫梁敬东林金星南京农业大学计算机系南京210095 南京邮电大学自动化系南京210003

提出了一种结合肤色信息与宽度优先搜索的AAM(Active Appearcance Models)人脸检测算法。该算法充分利用彩色人脸图像中的肤色信息,建立肤色模型,结合形态学运算和宽度优先搜索算法,定位人脸重心,有效地缩小了搜索窗口。实验表明,和AAM... 详细信息

提出了一种结合肤色信息与宽度优先搜索的AAM(Active Appearcance Models)人脸检测算法。该算法充分利用彩色人脸图像中的肤色信息,建立肤色模型,结合形态学运算和宽度优先搜索算法,定位人脸重心,有效地缩小了搜索窗口。实验表明,和AAM算法相比,该算法不仅检测率提高,而且速度提高60%以上。

关键词： AAM 肤色模型形态学运算宽度优先搜索人脸定位

分布式并行宽度优先搜索与15-迷问题的完全解

在线全文

学校读者我要写书评

暂无评论

计算机工程与应用 2006年第A01期42卷 67-70页

作者：彭小聪王晓东马竞福州大学数学与计算机科学学院福州350002

宽度优先搜索(Breadth-First Search,BFS)是一种基本的最佳优先搜索算法(Best-First Search)。它在模型检查、模式数据库计算以及确定问题状态空间半径等领域中有着重要的应用。宽度优先搜索作为一种系统的图搜索算法,它通常比深度优先... 详细信息

宽度优先搜索(Breadth-First Search,BFS)是一种基本的最佳优先搜索算法(Best-First Search)。它在模型检查、模式数据库计算以及确定问题状态空间半径等领域中有着重要的应用。宽度优先搜索作为一种系统的图搜索算法,它通常比深度优先搜索(Depth-First Search,DFS)有效得多,后者无法探测出表示同一状态的重复节点并且需要在产生所有路径后才能确定出最优解。但是,宽度优先搜索的适用规模因其空间需求大的特点受到极大限制。近来,利用磁盘作为二级缓存来克服BFS内存限制的相关技术被提出。然而,单台计算机的存储能力总是有限的。因此引入分布式并行宽度优先搜索,结合多台机器的计算能力和存储资源来完成大规模的宽度优先搜索。最后,以15-迷(15-Puzzle)问题为平台,计算其完全解(状态空间规模超过1013)。

关键词：宽度优先搜索分布式计算并行计算 15-迷问题

基于宽度优先搜索的K-medoids聚类算法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2015年第5期35卷 1302-1305页

作者：颜宏文周雅梅潘楚长沙理工大学计算机与通信工程学院长沙410114 湖南大学信息科学与工程学院长沙410082

针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度优先搜索策略。首先,利用粒计算初始化获取K个有效粒子,遴选该K个粒子所对应的K个中心点作为K个初始中心点... 详细信息

针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度优先搜索策略。首先,利用粒计算初始化获取K个有效粒子,遴选该K个粒子所对应的K个中心点作为K个初始中心点;然后,根据对象间的相似性分别对K个粒子中的对象建立以中心点为根节点的相似对象二叉树,通过宽度优先搜索遍历二叉树迭代出最优中心点,同时采用簇间距离和簇内距离优化准则函数。实验结果表明,所提算法在UCI中Iris和Wine标准数据集中测试,在有效缩短迭代次数的同时保证了算法聚类准确率。

关键词： K-medoids聚类算法粒计算相似对象二叉树宽度优先搜索适应度函数

在线全文

学校读者我要写书评

暂无评论

基于宽度优先搜索的模型检测技术研究

基于宽度优先搜索的模型检测技术研究

作者：薛磊电子科技大学

学位级别：硕士

模型检测技术是一种非常重要的形式化验证技术，其最大的优点就是全自动进行验证。模型检测技术已被应用于计算机硬件、通信协议、控制系统、安全认证协议等方面的分析与验证中，取得了令人瞩目的成就，并从学术界辐射到了工业界。但是... 详细信息

模型检测技术是一种非常重要的形式化验证技术，其最大的优点就是全自动进行验证。模型检测技术已被应用于计算机硬件、通信协议、控制系统、安全认证协议等方面的分析与验证中，取得了令人瞩目的成就，并从学术界辐射到了工业界。但是，模型检测过程中的状态空间爆炸问题严重制约着模型检测技术在工业界的应用。本文以此为背景，对模型检测技术的相关理论知识进行了学习分析，包括时态逻辑、自动机和模型检测算法。围绕基于磁盘的BFS宽度优先搜索模型检测技术，重点分析研究了模型检测过程中的延迟重复检测，主要内容为： 1、研究模型检测过程中状态空间搜索时的延迟重复检测，提出了一种基于分区的延迟重复检测方法。该方法针对BFS宽度优先搜索出现的某些层所拥有的状态无法全部存储到内存中，而影响了模型检测的进行，将每一层的状态进行分区划分，以适应内存的限制，提高了模型检测的时间性能。 2、研究有限状态系统状态转移局部性的统计特性，提出了将这一统计特性应用于上述基于分区的延迟重复检测的方法。该方法减少了在基于磁盘延迟重复检测过程中需要从磁盘读取的状态数，同时还保证状态空间的搜索能够终止，从而提高了模型检测的效率。 3、在开源软件Murphy的基础上实现了上述的新的基于磁盘的BFS宽度优先搜索模型检测工具，并且进行了对比实验验证。实验结果显示本文实现的模型检测工具与开源模型检测工具Murphy相比，提高了8.37%的时间效率。

关键词：模型检测宽度优先搜索延迟重复检测状态空间爆炸局部性统计特性

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向众核体系结构的宽度优先搜索算法研究

面向众核体系结构的宽度优先搜索算法研究

作者：高涛国防科学技术大学

学位级别：硕士

宽度优先搜索(Breadth-first Search,简称BFS)是一种基础的图形算法,是众多算法的核心组件,在大量领域中得到广泛应用,如网络安全、医学信息、数据挖掘、社交网络、语义网等等。宽度优先搜索算法还是一种典型的数据密集型应用,Graph 50... 详细信息

宽度优先搜索(Breadth-first Search,简称BFS)是一种基础的图形算法,是众多算法的核心组件,在大量领域中得到广泛应用,如网络安全、医学信息、数据挖掘、社交网络、语义网等等。宽度优先搜索算法还是一种典型的数据密集型应用,Graph 500即使用其对超级计算机处理数据密集型应用的能力进行排名。近年来,得益于较低的功耗和较高的性价比,众核体系结构的加速器在高性能计算领域得到广泛应用。MIC(Many Integreated Core)作为最新的众核体系结构协处理器,相对于其它加速器来说,具有和传统并行编程模型兼容的优势。随着采用CPU+MIC的“天河二号”登上Top 500榜首,MIC在高性能计算领域得到广泛重视。宽度优先搜索算法的并行实现具有数据竞争较严重、问题不规则和访存局部性差等特点,而MIC具有大量线程和宽向量处理能力且每线程的平均缓存较小,因而要充分发挥MIC硬件的优势高效实现宽度优先搜索,将面临线程间竞争开销较大,向量部件利用率不高,缓存利用率差等问题。本文即面向这些问题,研究利用MIC高效实现宽度优先搜索算法,主要取得了如下成果:1)设计并实现了自上向下和自下向上相结合的混合BFS算法。该算法根据图形的特点,在不同的搜索层使用不同的搜索策略,能够结合两种搜索策略的优势,性能分别为自上向下和自下向上策略的3.21和2.15倍。2)提出了一种面向MIC优化的多线程BFS算法。该算法以混合BFS算法为基础,通过减少数据竞争,消除原子操作,并采用动静相结合的线程调度方式,能够很好地利用MIC提供的大量线程处理能力。3)提出了一种使用宽向量部件进一步加速BFS的方法。该方法在自上向下搜索部分采用SIMD指令同时扫描顶点的邻居,在自下向上搜索部分采用SIMD指令并行查找未访问的顶点,能够进一步加速BFS算法,最高加速比达到1.85。4)设计并实现了CPU和MIC协同计算的异构混合BFS算法。该算法以混合BFS算法为基础,在搜索层中任务较多时采用CPU和MIC协同计算,通过比例可调的任务划分方法以及重叠计算的通信设计,解决了协同计算中任务不均衡和通信开销较大的问题,相对于CPU的加速比达到1.4倍左右。实验结果表明,本文在MIC中实现的BFS算法性能约为GPU的5.31倍;CPU+MIC异构混合算法的最高加速比达到1.46倍。

关键词：宽度优先搜索 BFS 众核体系结构 MIC 异构计算

基于状态空间表示的逻辑问题及其宽度优先搜索算法实现

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

中国科教创新导刊 2007年第18期 82-83页

作者：陆钊玉林师范学院广西玉林537000

本文通过研究AI领域中常用的状态空间法,结合特定规则下逻辑推理问题(LIBFR)的具体特征,建立了相应的状态空间表示模型。在此基础上分析设计了此类逻辑问题的宽度优先搜索算法,并借助开发工具VC++6.0和SQLServer2000在WindowsXP系统下... 详细信息

本文通过研究AI领域中常用的状态空间法,结合特定规则下逻辑推理问题(LIBFR)的具体特征,建立了相应的状态空间表示模型。在此基础上分析设计了此类逻辑问题的宽度优先搜索算法,并借助开发工具VC++6.0和SQLServer2000在WindowsXP系统下结合数学软件Matlab6.0编程实现。

关键词： AI 逻辑推理状态空间宽度优先搜索

在线全文

学校读者我要写书评

暂无评论

用宽度优先搜索求网络图的最短路径

西北纺织工学院学报 1996年第3期10卷 253-256页

作者：杭省策张选平交通大学管理学院西安交通大学计算系

在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求网络图最短路径的一种新算法．该算法与以往算法的区别在于它改变了网络图的拓扑结构，从而使搜索能够在结构非常简单的树状图上进行．该算法用最多不超过｜... 详细信息

在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求网络图最短路径的一种新算法．该算法与以往算法的区别在于它改变了网络图的拓扑结构，从而使搜索能够在结构非常简单的树状图上进行．该算法用最多不超过｜Ｖ｜－１层的扩展，即可找出图中从源点出发到其余顶点或任意两点间的最短路径．

关键词：最短路径宽度优先搜索网络图

在线全文

学校读者我要写书评

暂无评论

搜索推理技术与宽度优先搜索的实现

赤峰学院学报（自然科学版） 2009年第3期25卷 42-43页

作者：马蓉平陈磊渤海船舶职业学院信息工程系辽宁葫芦岛125000

将智能控制学科中的图搜索策略与数据结构中宽度优先搜索算法相结合,从而得到计算机完成图搜索过程的方法.

关键词：智能控制图搜索策略数据结构宽度优先搜索

在线全文

学校读者我要写书评

暂无评论

基于宽度优先搜索的聚类算法的研究

邢台职业技术学院学报 2013年第3期30卷 70-72页

作者：武则宇邢台市第二房地产经营管理公司河北邢台054000

随着计算机技术的迅猛发展以及网络技术的普及,人们有更多机会通过网络与外界进行信息交流。然而,随着数据大量的涌入,增加了我们获取有用信息的难度,数据挖掘正是在这一背景下诞生的。聚类分析是数据挖掘中的一种重要技术,是分析数据... 详细信息

随着计算机技术的迅猛发展以及网络技术的普及,人们有更多机会通过网络与外界进行信息交流。然而,随着数据大量的涌入,增加了我们获取有用信息的难度,数据挖掘正是在这一背景下诞生的。聚类分析是数据挖掘中的一种重要技术,是分析数据并从中发现有用信息的一种有效手段。本文主要研究的是基于宽度优先搜索的聚类分析算法。

关键词：数据挖掘聚类分析宽度优先搜索