基于模糊规则和BFS算法的行人疏散模型研究 被引量：5

1

作者 翟龙真 冯绍红 +1 位作者 文哲 王迪 《中国安全生产科学技术》 CAS CSCD 北大核心 2021年第3期5-11,共7页

为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规... 为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规则,使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”,并与出口处人群密度的“动态危险度”耦合,使元胞自发地向“总危险度”更低的方向移动;结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明:所建模型能够再现行人流自组织现象,真实地反应行人不同的移动方式以及疏散的具体过程;模型考虑了出口排队疏散机制对疏散时间的影响,使疏散效率得到提高,为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。 展开更多

关键词 行人疏散模型 模糊规则 广度优先搜索算法(bfs) 元胞自动机

在线阅读 下载PDF 职称材料

基于BF算法的网络异常流量行为检测 被引量：13

2

作者 燕发文 黄敏 王中飞 《计算机工程》 CAS CSCD 2013年第7期165-168,172,共5页

互联网异常流量行为会造成网页内容难以管理、吞噬网络带宽和传播病毒等危害。针对该问题,提出基于Bloom Filter(BF)算法的异常流量检测方法。以点对点(P2P)流量为检测对象,分析BF算法和传统的抽样方法,研究P2P流量常见的特征行为,统计... 互联网异常流量行为会造成网页内容难以管理、吞噬网络带宽和传播病毒等危害。针对该问题,提出基于Bloom Filter(BF)算法的异常流量检测方法。以点对点(P2P)流量为检测对象,分析BF算法和传统的抽样方法,研究P2P流量常见的特征行为,统计其属性组合,并基于BF算法和抽样方法对异常流量行为进行检测。实验结果证明,该方法能加快异常流量行为的检测速度,提高检测准确率。 展开更多

关键词 异常流量 分布式拒绝服务攻击 点对点网络 bf算法 抽样方法 行为

在线阅读 下载PDF 职称材料

基于直方图预处理与BF算法的含噪图像分割 被引量：1

3

作者 柳新妮 马苗 《计算机工程与应用》 CSCD 2014年第5期190-194,共5页

图像中的噪声会直接影响图像分割质量,为快速、准确地识别含噪图像中的目标,提出一种基于直方图预处理与BF算法的含噪图像分割方法。该方法通过小波变换抑制图像中的噪声,分析增强图像的直方图特点以缩小分割阈值的分布范围,以二维最大... 图像中的噪声会直接影响图像分割质量,为快速、准确地识别含噪图像中的目标,提出一种基于直方图预处理与BF算法的含噪图像分割方法。该方法通过小波变换抑制图像中的噪声,分析增强图像的直方图特点以缩小分割阈值的分布范围,以二维最大类间方差为原则设计分割目标函数,利用BF算法快速搜索最优分割阈值。实验结果表明,该方法在收敛速度、稳定性和分割效果三个方面均优于基于遗传算法、人工鱼群算法等其他群体智能的分割方法。 展开更多

关键词 图像分割 小波变换 直方图分析 bf算法

在线阅读 下载PDF 职称材料

Cell BE环境中BF算法并行化及性能优化 被引量：1

4

作者 张旭明 于策 +1 位作者 孙济洲 武华北 《计算机工程》 CAS CSCD 北大核心 2010年第6期35-38,共4页

BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向CellBE环境迁移的基础。根据CellBE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA-list机制对BF算法性能的影响... BF(Brute Force)算法在Cell BE环境中的并行化及性能优化研究是此类算法向CellBE环境迁移的基础。根据CellBE独特的结构及算法本身的特点,采用计算-加速的编程模型实现并行化,分析评价双缓冲、Mailbox、DMA-list机制对BF算法性能的影响。结果显示,3种机制的单独应用都可以优化BF算法在CellBE上的并行处理性能,任意2种以及3种机制的综合应用都可以不同程度地进一步提升性能,其中3种机制的综合应用使性能达到最优。 展开更多

关键词 bf算法 CELL BE处理器 并行化 性能优化

在线阅读 下载PDF 职称材料

基于MPI的中国教育网最短路并行算法 被引量：5

5

作者 倪小军 张宁 王美娟 《计算机工程与应用》 CSCD 北大核心 2006年第12期135-137,共3页

针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(MessagePassingInterface)的并... 针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(MessagePassingInterface)的并行程序,通过20台电脑连网计算分析,该方法取得了令人满意的结果。 展开更多

关键词 复杂网络 最短路 bfs算法 MPI 并行计算

在线阅读 下载PDF 职称材料

基于改进流域算法的三维图像分割方法 被引量：1

6

作者 李杰 滕奇志 +1 位作者 何小海 宋天明 《科学技术与工程》 北大核心 2013年第31期9227-9230,9268,共5页

在石油地质研究中,分析由CT扫描真实岩心所得到的三维结构已成为研究岩心微观孔隙结构的重要手段。由于噪声因素等影响,三维重建所得的岩心颗粒目标往往存在粘连情况,严重影响了后续的分析。为此,借鉴流域算法的思想并加以改进,提出了... 在石油地质研究中,分析由CT扫描真实岩心所得到的三维结构已成为研究岩心微观孔隙结构的重要手段。由于噪声因素等影响,三维重建所得的岩心颗粒目标往往存在粘连情况,严重影响了后续的分析。为此,借鉴流域算法的思想并加以改进,提出了一种快速且有效的三维图像分割算法。算法中采用广度优先搜索算法(BFS算法)进行区域增长,提高了运算速度;同时采用基于颗粒间重叠程度的区域合并方法,有效抑制了过分割现象。最后利用算法对岩心三维图像进行了分割。实验证明了该算法的正确性和实用性。 展开更多

关键词 三维图像分割 分水岭算法 bfs算法

在线阅读 下载PDF 职称材料

基于RSL筛选的WirelessHART最短路径路由算法 被引量：9

7

作者 党魁 沈继忠 董利达 《计算机工程与应用》 CSCD 2012年第6期69-72,83,共5页

无线HART网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一。针对目前实现该路由方式的算法非常少且性能不佳的现状,提出一种基于BFS的Graph路由算法。该算法得到的路由具有跳间冗余的特点,能够最大限度地增加路由... 无线HART网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一。针对目前实现该路由方式的算法非常少且性能不佳的现状,提出一种基于BFS的Graph路由算法。该算法得到的路由具有跳间冗余的特点,能够最大限度地增加路由健壮性,并且路径最短;引入RSL作为链路质量衡量标准,剔除质量较差的链路,同时对每跳的邻居数设置上限,保证了路由的健壮性,同时避免了低质量的链路带来的通信资源浪费。此外,论证了协议所没有提及的广播路由存在的必要,并给出了实现算法。 展开更多

关键词 无线HART Graph路由 bfs算法 接收信号强度 广播路由

在线阅读 下载PDF 职称材料

一种非精确状态下满足多QoS约束的动态组播路由算法 被引量：7

8

作者 王立 李增智 +1 位作者 宋承谦 闫焱 《电子学报》 EI CAS CSCD 北大核心 2004年第8期1244-1247,共4页

提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具... 提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由 .仿真实验表明 ,DMIQ能在非精确状态且满足多QoS约束的前提下建立动态组播路由 ,在路由请求平均成功率、平均延迟和平均跳数等衡量指标下表现出良好的性能 . 展开更多

关键词 非精确 动态组播路由 QOS DMIQ bf算法

在线阅读 下载PDF 职称材料

一种快速的字符串匹配算法 被引量：25

9

作者 钱屹 侯义斌 《小型微型计算机系统》 CSCD 北大核心 2004年第3期410-413,共4页

字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹... 字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹配速度 . 展开更多

关键词 模式匹配 字符串检索 字符串匹配算法 BMH2C算法 bf算法 BM算法

在线阅读 下载PDF 职称材料

BM模式匹配算法剖析 被引量：19

10

作者 巫喜红 凌捷 《计算机工程与设计》 CSCD 北大核心 2007年第1期29-31,共3页

在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更... 在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率。通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高。 展开更多

关键词 bf算法 KMP算法 BM算法 模式匹配 时间复杂度

在线阅读 下载PDF 职称材料

装箱问题的一种新算法及其性能比的证明 被引量：4

11

作者 冯晓慧 李菊娥 任春丽 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第2期231-233,238,共4页

给出了一个一维装箱问题的新算法——ＥＰＦＦ算法，并证明了此算法在最坏情况下的性能比ｒＥＰＦＦ＝１．６．

关键词 一维装箱问题 FF算法 bf算法 性能比

在线阅读 下载PDF 职称材料

基于改进PSO-SIFT算法的油田遥感图像匹配 被引量：6

12

作者 李宏 王鹏 +1 位作者 毕波 唐锦萍 《吉林大学学报（理学版）》 CAS 北大核心 2021年第2期342-350,共9页

针对油田遥感图像在灰度有明显差异的情况下,联合位置、尺度和方向的尺度不变特征变换(PSO-SIFT)算法很难为其找到足够多的正确对应关系,且花费时间较长的问题,提出一种基于改进PSO-SIFT算法的图像匹配算法.首先采用“回”字型分块思想... 针对油田遥感图像在灰度有明显差异的情况下,联合位置、尺度和方向的尺度不变特征变换(PSO-SIFT)算法很难为其找到足够多的正确对应关系,且花费时间较长的问题,提出一种基于改进PSO-SIFT算法的图像匹配算法.首先采用“回”字型分块思想构建特征描述符,降低特征描述子的维度;然后使用基于全局运动建模的双边函数(BF)算法与快速样本共识(FSC)算法相结合的匹配策略,对所得的匹配对进行误匹配剔除,以增加正确匹配的数量;最后将该算法与4种同类算法及原PSO-SIFT算法进行对比.实验结果表明,该算法比同类算法精度更高,与原算法相比不仅保证了图像匹配的精度,正确匹配对数量也增加了约3倍,且匹配时间约缩短20 s. 展开更多

关键词 信息处理技术 PSO-SIFT算法 图像匹配 “回”字型描述符 bf算法 FSC算法

在线阅读 下载PDF 职称材料

低密度校验码的混合比特反转译码算法 被引量：3

13

作者 周立媛 张立军 陈常嘉 《北京交通大学学报》 EI CAS CSCD 北大核心 2005年第2期47-50,共4页

提出了低密度校验(LDPC)码的混合比特反转(HBF)译码算法,该算法充分利用了LDPC码置信传播(BP)输出的软信息,对经典的比特反转(BF)算法的误码性能有明显改善.AWGN信道下的仿真结果表明,在相同的译码复杂度情况下,HBF算法的性能明显优于B... 提出了低密度校验(LDPC)码的混合比特反转(HBF)译码算法,该算法充分利用了LDPC码置信传播(BP)输出的软信息,对经典的比特反转(BF)算法的误码性能有明显改善.AWGN信道下的仿真结果表明,在相同的译码复杂度情况下,HBF算法的性能明显优于BP算法,并呈现出更低的误码平台. 展开更多

关键词 译码算法 低密度校验码 反转 比特 混合 AWGN信道 LDPC码 译码复杂度 充分利用 仿真结果 误码性能 BP算法 bf算法 软信息 传播

在线阅读 下载PDF 职称材料

新产品设计中筛选技术组合方案的方法 被引量：3

14

作者 徐皓 樊治平 伊伟 《运筹与管理》 CSCD 北大核心 2009年第3期46-51,共6页

描述了新产品设计阶段中如何筛选满足技术兼容性的可行技术组合方案问题。通过分析新产品的部件及相应的备选技术方案之间的兼容关系,建立了一个备选技术方案兼容关系表,在此基础上采用BF算法进行计算,可筛选出可行的技术组合方案。实... 描述了新产品设计阶段中如何筛选满足技术兼容性的可行技术组合方案问题。通过分析新产品的部件及相应的备选技术方案之间的兼容关系,建立了一个备选技术方案兼容关系表,在此基础上采用BF算法进行计算,可筛选出可行的技术组合方案。实例分析表明,本文给出的方法具有可行性和实用性,对于进一步优选最终期望的新产品技术组合方案打下了坚实的基础。 展开更多

关键词 运筹学 技术组合问题 bf算法 新产品设计 兼容关系

在线阅读 下载PDF 职称材料

动态段阈值机制在P2Cast VoD系统中的应用

15

作者 鲁宏伟 宋玉磊 《计算机工程与科学》 CSCD 2007年第9期58-59,100,共3页

本文对一种新型的视频点播系统P2Cast视频点播系统的关键技术进行了研究,针对段阈值在系统的可扩展性方面以及视频服务质量方面所起的重要作用,结合补丁流算法和客户节点的请求速率提出了一种嵌入动态调节段阈值机制的BF改进算法。该算... 本文对一种新型的视频点播系统P2Cast视频点播系统的关键技术进行了研究,针对段阈值在系统的可扩展性方面以及视频服务质量方面所起的重要作用,结合补丁流算法和客户节点的请求速率提出了一种嵌入动态调节段阈值机制的BF改进算法。该算法在一定程度上提高了P2Cast视频点播系统的性能。 展开更多

关键词 P2Cast VOD bf算法 段阅值

在线阅读 下载PDF 职称材料

一种基于属性邻接矩阵和博弈理论的风险控制模型

16

作者 顾兆军 李跃凯 《现代电子技术》 北大核心 2019年第10期5-9,14,共6页

为了网络安全管理员能够在有限的资源条件下及时加固关键节点,减少网络攻击带来的损失,设计一种基于属性邻接矩阵和博弈理论的风险控制模型。该模型利用BFS攻击图简化算法删减攻击图中出现的环路和冗余节点,将简化后的攻击图转化为属性... 为了网络安全管理员能够在有限的资源条件下及时加固关键节点,减少网络攻击带来的损失,设计一种基于属性邻接矩阵和博弈理论的风险控制模型。该模型利用BFS攻击图简化算法删减攻击图中出现的环路和冗余节点,将简化后的攻击图转化为属性邻接矩阵,最后利用博弈理论得出可能的攻击路径和最优防御策略。实验结果表明,与传统风险控制方法相比,该模型解决了顶点和边数过多导致图结构过于复杂的问题,更具可视性地得出了攻击路径和原子攻击序列,可为信息系统管理员提供科学的理论参考。 展开更多

关键词 风险控制模型 攻击图 bfs攻击图简化算法 属性邻接矩阵 博弈理论 冗余节点

在线阅读 下载PDF 职称材料

多无人机对组网雷达的协同干扰控制策略研究 被引量：8

17

作者 何嘉 奚峥皓 +2 位作者 阚秀 王汉东 沈颉 《传感器与微系统》 CSCD 北大核心 2021年第7期48-51,59,共5页

本文考虑多架电子战飞机(EWA)对组网雷达系统的协同干扰问题,采用最优化方法建立多EWA协同干扰组网雷达的最优控制模型。求解每架EWA的运动参数,建立多EWA协同干扰控制策略,在组网雷达系统中形成一条或者多条虚拟目标航迹。算法以实现多... 本文考虑多架电子战飞机(EWA)对组网雷达系统的协同干扰问题,采用最优化方法建立多EWA协同干扰组网雷达的最优控制模型。求解每架EWA的运动参数,建立多EWA协同干扰控制策略,在组网雷达系统中形成一条或者多条虚拟目标航迹。算法以实现多EWA快速高效工作为目的,即利用最少数量的EWA和最少的协同操作步骤完成对组网雷达的欺骗,在EWA的飞行条件约束以及组网雷达信息下,利用广度优先搜索(BFS)算法和禁忌搜索(TS)算法进行求解。仿真实验分析了所建立模型的合理性,实验结果验证了所提出多EWA协同干扰组网雷达控制策略的可行性和有效性。 展开更多

关键词 组网雷达 协同干扰 最优化模型 广度优先搜索(bfs)算法 禁忌搜索(TS)算法

在线阅读 下载PDF 职称材料

基于COMTRADE模型的电力系统多源故障数据融合分析方法 被引量：35

18

作者 陈泗贞 梁竞雷 +2 位作者 卢迪勇 曾子县 邓效荣 《电力科学与技术学报》 CAS 北大核心 2019年第3期92-100,共9页

现有电网故障分析策略不能实现多源故障数据综合分析,导致电网故障诊断的自动化水平滞后。提出一种多源故障数据融合方法:基于集对分析理论对多源故障数据进行相关性分析,对反映同一故障事件的可靠数据信息进行整合,建立基于COMTRADE文... 现有电网故障分析策略不能实现多源故障数据综合分析,导致电网故障诊断的自动化水平滞后。提出一种多源故障数据融合方法:基于集对分析理论对多源故障数据进行相关性分析,对反映同一故障事件的可靠数据信息进行整合,建立基于COMTRADE文件格式的多源数据模型,并采用蛮力BF算法对各数据源进行时间对齐,实现多源故障数据信息融合。实测案例验证了所提方法的有效性,且方法有助于大规模电网故障数据的统一管理及有效分析,可提升电网故障分析水平和效率。 展开更多

关键词 多源数据 COMTRADE格式 融合分析 电网故障分析 蛮力bf算法

在线阅读 下载PDF 职称材料