期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
基于图论分区与改进BFS算法搜索安全约束集的防联锁过载控制策略 被引量:21
1
作者 李刚 王增平 +1 位作者 任建文 闫利伟 《电工技术学报》 EI CSCD 北大核心 2012年第11期219-229,共11页
当采取紧急控制措施消除过载时,要避免系统中出现新的过载。本文引入安全约束集(SCS)的概念;提出了一种基于图论分区与改进广度优先搜索(BFS)算法求SCS的方法。首先基于改进的Dijkstra算法将电网分区,形成广义电网拓扑图(GGT);然后采用... 当采取紧急控制措施消除过载时,要避免系统中出现新的过载。本文引入安全约束集(SCS)的概念;提出了一种基于图论分区与改进广度优先搜索(BFS)算法求SCS的方法。首先基于改进的Dijkstra算法将电网分区,形成广义电网拓扑图(GGT);然后采用改进的BFS算法快速搜索广义控制点(GCN)附近区域的广义节点(GN),由这些GN内的支路和接近热极限的支路组成SCS,扩展了正常支路约束集的范围。给出了结合SCS的控制点的选取方法和控制量的确定方法。提出了基于决策中心-区域终端(DC-RT)模式的防联锁过载控制策略。将每个GN作为一个RT,当发生过载时,各RT并行计算保证SCS内支路不过载的最大安全控制量,节省了计算时间,提高了控制速度。最后采用CEPRI 36节点系统仿真验证了该控制策略的有效性。 展开更多
关键词 安全约束集 广义电网拓扑图 广义节点 迪杰斯特拉 广度优先搜索 大停电联 锁过载
下载PDF
基于BFS的高精度无源电阻发生器研究
2
作者 徐巧玉 王红梅 +1 位作者 王军委 王已伟 《中国测试》 北大核心 2017年第10期59-64,96,共7页
针对一般无源电阻发生器精度低、稳定性差等缺点,提出一种基于广度优先搜索算法的高精度无源电阻发生器。首先,分析影响无源电阻器输出精度的硬件影响因素,模拟各误差叠加作用下的实际输出电阻值,建立电阻组合与其实际输出值的定量关系... 针对一般无源电阻发生器精度低、稳定性差等缺点,提出一种基于广度优先搜索算法的高精度无源电阻发生器。首先,分析影响无源电阻器输出精度的硬件影响因素,模拟各误差叠加作用下的实际输出电阻值,建立电阻组合与其实际输出值的定量关系方程,并通过系统校准确定方程初始参数;然后,采用广度优先搜索算法求解方程,获得输出值最接近设定电阻值的最优电阻组合,实现高精度无源电阻输出。实验结果表明:此方法在实现1.0Ω~20 kΩ的输出范围、0.1Ω(1 kΩ以内)分辨力的技术指标下,电阻器输出相对误差<2.4%,系统响应时间优于500ms,能够满足仪表调校场合对无源电阻器的输出精度要求,且系统具有一定的稳定性。 展开更多
关键词 无源电阻发生器 广度优先搜索 最优组合求解
下载PDF
基于模糊规则和BFS算法的行人疏散模型研究 被引量:5
3
作者 翟龙真 冯绍红 +1 位作者 文哲 王迪 《中国安全生产科学技术》 CAS CSCD 北大核心 2021年第3期5-11,共7页
为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规... 为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规则,使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”,并与出口处人群密度的“动态危险度”耦合,使元胞自发地向“总危险度”更低的方向移动;结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明:所建模型能够再现行人流自组织现象,真实地反应行人不同的移动方式以及疏散的具体过程;模型考虑了出口排队疏散机制对疏散时间的影响,使疏散效率得到提高,为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。 展开更多
关键词 行人疏散模型 模糊规则 广度优先搜索算法(bfs) 元胞自动机
下载PDF
BFS算法与众核处理器的适应性研究 被引量:7
4
作者 叶楠 郝子宇 +1 位作者 郑方 谢向辉 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1187-1197,共11页
以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的... 以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的典型特征,设计实现轻量级启发式切换BFS算法,该算法通过基本搜索方式的自动切换,避免冗余内存访问,提高搜索效率;针对BFS算法的离散随机数据访问特征以及众核处理器执行机制,建立面向BFS算法的众核处理器体系结构分析模型;全面、深入研究了BFS算法在典型众核处理器上的运行特征和性能变化趋势.测试结果表明:Cache命中率、内存带宽、流水线利用效率等相关参数均处于较低水平,无法完全满足BFS算法的需求,因此需要能够支持大量离散随机访问和简单执行机制的新型众核处理器体系结构. 展开更多
关键词 广度优先搜索算法 众核处理器 体系结构 分析模型 协同研究
下载PDF
基于BFS的DAIS DA客户端数据浏览算法
5
作者 冯浩 吴健 《计算机工程与应用》 CSCD 北大核心 2009年第12期246-248,共3页
在工业生产自动化领域推广应用OMGDAIS新标准的过程中,碰到的一个基本但标准文档本身又未加阐述的问题是:如何从兼容DA标准的服务程序浏览数据。针对此问题,在简要介绍标准数据模型及其API的基础上,利用广度优先搜索思想,给出了解决方法... 在工业生产自动化领域推广应用OMGDAIS新标准的过程中,碰到的一个基本但标准文档本身又未加阐述的问题是:如何从兼容DA标准的服务程序浏览数据。针对此问题,在简要介绍标准数据模型及其API的基础上,利用广度优先搜索思想,给出了解决方法,详细描述了相应算法,并分析了算法的复杂度。算法的实现程序访问一个兼容标准的电力数据交换服务,成功获取了预期数据,表明算法是可行且完全通用的。 展开更多
关键词 工业系统数据获取标准中的数据存取 广度优先搜索 数据浏览 IEC 61970
下载PDF
On Multi-Thread Crawler Optimization for Scalable Text Searching
6
作者 Guang Sun Huanxin Xiang Shuanghu Li 《Journal on Big Data》 2019年第2期89-106,共18页
Web crawlers are an important part of modern search engines.With the development of the times,data has exploded and humans have entered a“big data era”.For example,Wikipedia carries the knowledge from all over the w... Web crawlers are an important part of modern search engines.With the development of the times,data has exploded and humans have entered a“big data era”.For example,Wikipedia carries the knowledge from all over the world,records the realtime news that occurs every day,and provides users with a good database of data,but because of the large amount of data,it puts a lot of pressure on users to search.At present,single-threaded crawling data can no longer meet the requirements of text crawling.In order to improve the performance and program versatility of single-threaded crawlers,a high-speed multi-threaded web crawler is designed to crawl the network hyper-scale text database.Multi-threaded crawling uses multiple threads to process web pages in parallel,combining breadth-first and depth-first algorithms to control web crawling.The practice project is based on the Python language to achieve multi-threaded optimization network hyper-large-scale text database-Wikipedia book crawling method,the project is inspired by the article on the Wikipedia article in the Big Data Digest public number. 展开更多
关键词 MULTI-THREADING text database OPTIMIZATION breadth-first search depth-first search.
下载PDF
Research on Knight Covering Based on Breadth First Search Algorithm
7
作者 feng wei 《International Journal of Technology Management》 2014年第7期44-45,共2页
关键词 广度优先搜索算法 骑士 深度优先搜索 算法结构 覆盖问题 混合使用 bfs DFS
下载PDF
一种启发式舰船电力网络拓扑分析方法 被引量:8
8
作者 黄靖 张晓锋 蒋心怡 《电力系统及其自动化学报》 CSCD 北大核心 2008年第2期110-116,共7页
快速有效地跟踪网络拓扑对于实现舰船配电管理自动化至关重要。针对传统拓扑分析方法效率低、耗时多的缺点,提出将广度优先和启发式搜索技术相结合的舰船电力网络拓扑快速跟踪新方法。该方法基于面向对象技术构造了符合舰船电力网络特... 快速有效地跟踪网络拓扑对于实现舰船配电管理自动化至关重要。针对传统拓扑分析方法效率低、耗时多的缺点,提出将广度优先和启发式搜索技术相结合的舰船电力网络拓扑快速跟踪新方法。该方法基于面向对象技术构造了符合舰船电力网络特点的拓扑模型,利用节点和支路模型的双向关联关系描述电网拓扑结构。基于广度优先搜索对初始网络进行遍历,实现了支路类型识别和网络静态分区,并在此基础上,针对不同类支路状态变化,采用启发式规则更新局部网络拓扑,从而实现了电网拓扑的快速跟踪。对典型舰船电力网络的拓扑分析结果表明,该方法具有较好的实时性,相对于传统方法有效率更高。 展开更多
关键词 舰船电力系统 网络拓扑 广度优先搜索 启发式搜索
下载PDF
基于ArcGIS管网爆管分析的算法优化与实现 被引量:18
9
作者 刘建川 李永树 蔡国林 《测绘科学》 CSCD 北大核心 2008年第1期215-217,共3页
爆管分析在城市管网地理信息系统的建设中具有重要的意义。本文首先分析了ArcGIS网络模型和流向生成,对传统的广度优先算法进行了优化,并在此基础上,完成了上游关闭阀门的搜索和爆管的影响区域分析;然后利用COM技术对爆管分析功能进行封... 爆管分析在城市管网地理信息系统的建设中具有重要的意义。本文首先分析了ArcGIS网络模型和流向生成,对传统的广度优先算法进行了优化,并在此基础上,完成了上游关闭阀门的搜索和爆管的影响区域分析;然后利用COM技术对爆管分析功能进行封装,实现了该模块的重用。 展开更多
关键词 ARCGIS 爆管分析 网络模型 广度优先算法 COM
下载PDF
面向地学过程的源发型洪水演进仿真技术 被引量:3
10
作者 张秉仁 邱殿明 +1 位作者 冯雨林 李远华 《吉林大学学报(地球科学版)》 EI CAS CSCD 北大核心 2008年第5期908-912,共5页
洪水演进仿真环境的绘制包括三维地形建模和地形地貌实时绘制,源发型洪水演进动态仿真技术的关键是流域河道边界自搜索模型的建立。采用广度优先搜索和河道自适应控制为主体算法,以Visu-al C++6.0为开发平台、OpenGL为图形编程接口,并... 洪水演进仿真环境的绘制包括三维地形建模和地形地貌实时绘制,源发型洪水演进动态仿真技术的关键是流域河道边界自搜索模型的建立。采用广度优先搜索和河道自适应控制为主体算法,以Visu-al C++6.0为开发平台、OpenGL为图形编程接口,并以湖域水位上涨过程为例,开发了基于三维地形景观的源发型洪水演进仿真系统。动态过程仿真实验逼真地模拟了湖水水位抬升过程中湖盆内水位上涨和湖盆出口处湖水溢出的过程及湖水溢出湖盆出口后沿河道由高向低的流向。 展开更多
关键词 洪水演进 源发型洪水 蔓延型洪水 广度优先搜索 河道自适应控制
下载PDF
潮流转移灵敏度以及安全评估指标研究 被引量:20
11
作者 闫常友 周孝信 +2 位作者 康建东 田芳 严剑峰 《中国电机工程学报》 EI CSCD 北大核心 2010年第19期7-13,共7页
首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率... 首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率角和潮流转移灵敏度)分别进行定义。提出潮流转移模型及其灵敏度的表达式。提出安全评估的评估方法,建立安全评估的数学模型,最终得到安全评估的综合指标,并阐述了指标的使用。开发潮流转移灵敏度及安全评估程序,利用该程序对真实电网算例进行仿真验证。 展开更多
关键词 潮流转移 潮流转移灵敏度 安全评估指标 改进广度优先遍历算法 潮流转移区域界定 模型量化 平均功率角
下载PDF
一种基于广度优先搜索的社区发现方法 被引量:5
12
作者 陈东明 徐晓伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第3期346-349,共4页
由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷、边的权重、连接度门限、图形分割等定义.综合考虑网络的拓扑结构和边的权重关系,提出了基于广度优先搜... 由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷、边的权重、连接度门限、图形分割等定义.综合考虑网络的拓扑结构和边的权重关系,提出了基于广度优先搜索的社会网络社区发现算法SoNetCD.算法通过删除社区之间的边而得到社区结构,它对社区之间的边判断准确,对社区内部的边误删率低.运用经典数据集进行实验的结果表明,该算法具有比经典GN算法更好的结果. 展开更多
关键词 社会网络 社区发现 广度优先搜索 聚类 模块化
下载PDF
基于Bloom Filter路由表的P2P搜索算法 被引量:2
13
作者 段世惠 王劲林 《计算机工程》 CAS CSCD 北大核心 2010年第2期25-27,35,共4页
研究非结构化P2P网络的搜索机制,提出基于布莱姆过滤器(BF)路由表的改进算法。该算法利用BF技术生成路由条目并在一定范围内相互交换本地路由表,使节点能够了解一定范围内的节点共享信息,实现有针对性的搜索,避免传统的盲目性搜索。仿... 研究非结构化P2P网络的搜索机制,提出基于布莱姆过滤器(BF)路由表的改进算法。该算法利用BF技术生成路由条目并在一定范围内相互交换本地路由表,使节点能够了解一定范围内的节点共享信息,实现有针对性的搜索,避免传统的盲目性搜索。仿真结果表明,该算法查询搜索时产生的消息数量比传统算法减少一个数量级,并能够获得较好的查全率。 展开更多
关键词 对等网络 布莱姆过滤器 路由 搜索
下载PDF
一种高效的攻击图生成方法研究 被引量:2
14
作者 马俊春 孙继银 +1 位作者 王勇军 李琳琳 《微电子学与计算机》 CSCD 北大核心 2011年第4期13-17,共5页
提出了一种适用于大规模复杂网络系统的攻击图生成算法,从主机间可达性、安全防护系统、主机系统和网络服务四个层面对目标网络进行建模,提出了主机间可达性参数的自动获取技术,从而有效支持了大规模目标网络建模的自动化,通过实验分析... 提出了一种适用于大规模复杂网络系统的攻击图生成算法,从主机间可达性、安全防护系统、主机系统和网络服务四个层面对目标网络进行建模,提出了主机间可达性参数的自动获取技术,从而有效支持了大规模目标网络建模的自动化,通过实验分析证明,本算法能够适合全面分析网络安全性和攻击者可能采取的行为方式. 展开更多
关键词 大规模复杂网络 主机间可达性 安全防护系统 主机攻击图 正向bfs搜索策略
下载PDF
城市应急管理GIS模型与算法应用——以广州大学城为例 被引量:3
15
作者 陈颖彪 陈健飞 苏琪信 《地球信息科学》 CSCD 北大核心 2009年第1期62-69,共8页
随着城市建设的快速发展,各类危及国家和人民群众生命财产安全的突发性事故灾害时有发生。因此,为应对城市各种重大突发事件,城市必须建立一种应急机制或综合的应急管理信息系统。管道分析是GIS技术在城市应急管理模型中的具体应用,利... 随着城市建设的快速发展,各类危及国家和人民群众生命财产安全的突发性事故灾害时有发生。因此,为应对城市各种重大突发事件,城市必须建立一种应急机制或综合的应急管理信息系统。管道分析是GIS技术在城市应急管理模型中的具体应用,利用城市应急管理系统对地下网管进行综合管理,可以将管线信息有序的存入计算机管理系统,实现数据的更新和资源共享。本文以广州大学城管道数据为数据研究基础,结合国内外管网数据模型,在先前开发完成的广州大学城可视化平台基础上加入横断面分析、垂距分析和爆管分析三个分析模块,对管网模型进行了算法改进并编程进行了技术实现,这三个功能模块可以直观地让管理员清晰地了解地下管线的走向和它们之间的空间关系,方便管理各种事务,防止和控制突发事件的发生,尽可能地减少灾害的影响范围。这三个功能可以应用于管道设计、铺设、维修等工作,对社会的经济发展和建设起着保障的作用。 展开更多
关键词 城市应急管理 横断面分析 垂距分析 爆管分析 广度优先算法
下载PDF
广度优先搜索算法在交叉立方体中的应用 被引量:2
16
作者 匡桂娟 刘昕 张宗云 《青岛大学学报(自然科学版)》 CAS 2004年第4期80-84,共5页
给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质,通过分析交叉立方体的广度优先生成树的特征,给出... 给出了互连网络上的广度优先搜索算法,将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质,通过分析交叉立方体的广度优先生成树的特征,给出了n维交叉立方体CQ_n的直径为「(n+1)/2」的另外一种证明方法;该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。 展开更多
关键词 并行计算系统 互连网络 广度优先搜索算法(bfs) 交叉立方体 最短路径
下载PDF
基于双向广度优先搜索的魔力方块问题求解 被引量:3
17
作者 王桂平 张帅 《计算机工程》 CAS CSCD 北大核心 2011年第20期219-222,共4页
将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单... 将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单广度优先搜索及A*搜索算法相比,该算法效率较高,稳定性较好,可以实现魔力方块问题的实时求解及演示。 展开更多
关键词 魔力方块问题 状态判重 状态转换表 双向广度优先搜索 八数码问题
下载PDF
基于Bloom滤波器的对等网多关键字检索 被引量:1
18
作者 严华云 关佶红 《计算机应用》 CSCD 北大核心 2010年第9期2335-2338,2343,共5页
现有基于Bloom滤波器(BF)的对等网(P2P)检索,由于索引表的不断增长且不能确定数据量的上限,存在两个问题:一是难以确定BF向量长度;二是不能高效处理P2P多关键字Top-k查询。提出了一种基于关键词频率进行分块的分块Dynamic Bloom Filter(... 现有基于Bloom滤波器(BF)的对等网(P2P)检索,由于索引表的不断增长且不能确定数据量的上限,存在两个问题:一是难以确定BF向量长度;二是不能高效处理P2P多关键字Top-k查询。提出了一种基于关键词频率进行分块的分块Dynamic Bloom Filter(BDBF)以解决上述问题;并给出了相应的P2P多关键字Top-k查询模型,即当节点传送BF时先传送高频DBF,如不能满足Top-k查询则继续传送次高频的BF。实验分析发现,该结构更能适应数据量的连续增长,降低网络传输流量,并能高效处理多关键字检索中的Top-k查询问题。 展开更多
关键词 对等网 多关键字检索 BLOOM滤波器 分块动态Bloom滤波器
下载PDF
广度优先搜索算法在螺旋立方体中的应用 被引量:1
19
作者 匡桂娟 钟普浴 +1 位作者 于仁师 王承明 《山东轻工业学院学报(自然科学版)》 CAS 2005年第2期42-46,共5页
本文给出互连网络上的广度优先搜索算法,并将其应用到螺旋立方体上。给出了n维螺旋立方体TQn的直径的另外一种证明方法;该算法可能用来求解单源节点最短路径问题。为讨论新的互连网络拓扑结构的直径和故障直径问题提供一条新的思路。
关键词 互连网络 广度优先搜索算法(bfs) 螺旋立方体 直径 最短路径
下载PDF
主机内文档自动搜索技术研究
20
作者 张令通 罗森林 陈燕颖 《科技通报》 北大核心 2014年第3期108-112,125,共6页
为降低进行文档搜索时对系统资源的占用,提出了一种实现对主机内文档进行快速高效搜索的方法,采用基于宽度优先非递归搜索算法实现对主机内文档的遍历搜索;采用基于改进的BF算法和改进的KMP算法分别进行文档名和文档关键词匹配;采用降... 为降低进行文档搜索时对系统资源的占用,提出了一种实现对主机内文档进行快速高效搜索的方法,采用基于宽度优先非递归搜索算法实现对主机内文档的遍历搜索;采用基于改进的BF算法和改进的KMP算法分别进行文档名和文档关键词匹配;采用降低线程优先级和定时暂停程序的方法控制搜索效率;采用压缩存储的方法对搜索结果进行处理。设计并实现了原型系统,测试结果表明,系统具有较高的准确率和召回率,且对主机内存、CPU、硬盘等资源占用少,降低了在进行文档搜索时对计算机其他进程的影响。 展开更多
关键词 文档搜索 宽度优先搜索 非递归算法 bf算法 KMP算法
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部