期刊文献+
共找到37篇文章
< 1 2 >
每页显示 20 50 100
基于BF算法的网络异常流量行为检测 被引量:13
1
作者 燕发文 黄敏 王中飞 《计算机工程》 CAS CSCD 2013年第7期165-168,172,共5页
互联网异常流量行为会造成网页内容难以管理、吞噬网络带宽和传播病毒等危害。针对该问题,提出基于Bloom Filter(BF)算法的异常流量检测方法。以点对点(P2P)流量为检测对象,分析BF算法和传统的抽样方法,研究P2P流量常见的特征行为,统计... 互联网异常流量行为会造成网页内容难以管理、吞噬网络带宽和传播病毒等危害。针对该问题,提出基于Bloom Filter(BF)算法的异常流量检测方法。以点对点(P2P)流量为检测对象,分析BF算法和传统的抽样方法,研究P2P流量常见的特征行为,统计其属性组合,并基于BF算法和抽样方法对异常流量行为进行检测。实验结果证明,该方法能加快异常流量行为的检测速度,提高检测准确率。 展开更多
关键词 异常流量 分布式拒绝服务攻击 点对点网络 bf算法 抽样方法 行为
在线阅读 下载PDF
BF粒子滤波算法在快速目标跟踪中应用的研究
2
作者 张京妹 《西北工业大学学报》 EI CAS CSCD 北大核心 2010年第1期47-50,共4页
为了对快速目标进行跟踪,在高斯加性白噪声的条件下(AGWN),文章把BF粒子滤波算法和迭代的Kalman滤波器方法结合起来对快速目标状态进行处理,状态估计用BF粒子滤波算法,能减小方差和运算量,同时用Kalman滤波器能提高跟踪精度和对目标状... 为了对快速目标进行跟踪,在高斯加性白噪声的条件下(AGWN),文章把BF粒子滤波算法和迭代的Kalman滤波器方法结合起来对快速目标状态进行处理,状态估计用BF粒子滤波算法,能减小方差和运算量,同时用Kalman滤波器能提高跟踪精度和对目标状态的估计。仿真结果表明,文中所设计的快速和精确的BF算法能真正地解决快速目标跟踪问题。 展开更多
关键词 目标跟踪 bf粒子滤波 卡尔曼滤波器
在线阅读 下载PDF
Cell BE环境中BF算法并行化及性能优化 被引量:1
3
作者 张旭明 于策 +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
基于模糊规则和BFS算法的行人疏散模型研究 被引量:5
4
作者 翟龙真 冯绍红 +1 位作者 文哲 王迪 《中国安全生产科学技术》 CAS CSCD 北大核心 2021年第3期5-11,共7页
为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规... 为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规则,使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”,并与出口处人群密度的“动态危险度”耦合,使元胞自发地向“总危险度”更低的方向移动;结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明:所建模型能够再现行人流自组织现象,真实地反应行人不同的移动方式以及疏散的具体过程;模型考虑了出口排队疏散机制对疏散时间的影响,使疏散效率得到提高,为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。 展开更多
关键词 行人疏散模型 模糊规则 广度优先搜索算法(bfS) 元胞自动机
在线阅读 下载PDF
一种非精确状态下满足多QoS约束的动态组播路由算法 被引量:7
5
作者 王立 李增智 +1 位作者 宋承谦 闫焱 《电子学报》 EI CAS CSCD 北大核心 2004年第8期1244-1247,共4页
提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具... 提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由 .仿真实验表明 ,DMIQ能在非精确状态且满足多QoS约束的前提下建立动态组播路由 ,在路由请求平均成功率、平均延迟和平均跳数等衡量指标下表现出良好的性能 . 展开更多
关键词 非精确 动态组播路由 QOS DMIQ bf算法
在线阅读 下载PDF
基于广度优先搜索和优化算法的输电网故障诊断 被引量:17
6
作者 许先锋 龚乐年 陈星莺 《电力系统及其自动化学报》 CSCD 2004年第5期5-8,共4页
电网发生故障时 ,根据断路器跳闸信息和母线电压信息 ,采用 BFS(广度优先搜索 )的方法搜索出故障区域。基于故障区域建立保护和故障设备之间关系的数学模型 ,将故障诊断问题表示为 0 -1整数规划问题。在目标函数中引入贡献因子 ,通过遗... 电网发生故障时 ,根据断路器跳闸信息和母线电压信息 ,采用 BFS(广度优先搜索 )的方法搜索出故障区域。基于故障区域建立保护和故障设备之间关系的数学模型 ,将故障诊断问题表示为 0 -1整数规划问题。在目标函数中引入贡献因子 ,通过遗传算法诊断出故障设备。实例表明所提模型是正确的 。 展开更多
关键词 电力系统 故障诊断 广度搜索 优化算法
在线阅读 下载PDF
基于广度优先搜索的小波聚类算法 被引量:6
7
作者 刘晓波 张明明 +1 位作者 涂俊超 左红艳 《振动与冲击》 EI CSCD 北大核心 2016年第15期178-183,共6页
针对传统小波聚类算法采用相连定义聚类时精度和效率不够的问题,提出了一种基于广度优先搜索的改进小波聚类算法。该算法综合了小波聚类算法和广度优先搜索邻居聚类算法两者的优势,以小波聚类算法的网格邻居单元定义去改善广度优先搜索... 针对传统小波聚类算法采用相连定义聚类时精度和效率不够的问题,提出了一种基于广度优先搜索的改进小波聚类算法。该算法综合了小波聚类算法和广度优先搜索邻居聚类算法两者的优势,以小波聚类算法的网格邻居单元定义去改善广度优先搜索邻居聚类算法人工输入参数的敏感性,同时以广度优先搜索邻居聚类算法类门限参数的设定去改善小波聚类算法类划分不精确的缺陷。通过航空发动机转子模拟振动信号实验数据,对其分别进行小波聚类,广度优先搜索邻居聚类以及改进的小波聚类分析,结果表明:基于广度优先搜索的小波聚类能够很好地改善传统小波聚类的聚类精度和聚类速度,明显地降低计算复杂度。 展开更多
关键词 小波聚类 广度优先搜索 改进算法 故障诊断
在线阅读 下载PDF
BM模式匹配算法剖析 被引量:19
8
作者 巫喜红 凌捷 《计算机工程与设计》 CSCD 北大核心 2007年第1期29-31,共3页
在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更... 在对典型的BF、KMP模式匹配算法进行比较分析的基础上,详细分析了BM算法。为了进一步加快算法的速度,对BM算法中已经部分匹配的移动位置情况进行改进。在原有的移动距离函数基础上增加一个新的移动距离函数,从而尽量利用已有信息进行更大的尝试位置移动,使算法具有更高的效率。通过引用具体实例,比较分析了改进前后的BM算法,结果证明改进后的BM算法的速度更快,效率更高。 展开更多
关键词 bf算法 KMP算法 BM算法 模式匹配 时间复杂度
在线阅读 下载PDF
基于MPI的中国教育网最短路并行算法 被引量:5
9
作者 倪小军 张宁 王美娟 《计算机工程与应用》 CSCD 北大核心 2006年第12期135-137,共3页
针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(MessagePassingInterface)的并... 针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(MessagePassingInterface)的并行程序,通过20台电脑连网计算分析,该方法取得了令人满意的结果。 展开更多
关键词 复杂网络 最短路 bfS算法 MPI 并行计算
在线阅读 下载PDF
基于粒子群优化的细菌觅食优化算法 被引量:10
10
作者 田亚菲 张范勇 阎石 《控制工程》 CSCD 北大核心 2012年第6期993-996,共4页
细菌觅食优化算法(BFOA)具有全局搜索能力强的优点,但存在收敛速度慢的缺陷。为了解决以上问题,结合收敛速度快的粒子群优化算法,提出一种基于粒子群优化的细菌觅食优化算法(BF-PSO),该改进的优化算法具有可操作性和优越性。选用测试函... 细菌觅食优化算法(BFOA)具有全局搜索能力强的优点,但存在收敛速度慢的缺陷。为了解决以上问题,结合收敛速度快的粒子群优化算法,提出一种基于粒子群优化的细菌觅食优化算法(BF-PSO),该改进的优化算法具有可操作性和优越性。选用测试函数和对PID控制参数整定的实例进行Matlab仿真,结果进一步显示了BF-PSO的优化能力优于BFOA,收敛速度快,且具有较好的鲁棒性。 展开更多
关键词 细菌觅食优化算法 粒子群优化算法 bf-PSO
在线阅读 下载PDF
面向用户需求的非结构化P2P资源定位泛洪策略 被引量:7
11
作者 何明 张玉洁 孟祥武 《软件学报》 EI CSCD 北大核心 2015年第3期640-662,共23页
在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨... 在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨大的索引维护开销.为此,提出一种面向用户需求的非结构化P2P资源定位策略(user requirements resource location strategy,简称U2RLS).该策略的创新点是:在原有非结构化P2P网络资源定位泛洪算法的基础上,融入用户需求、用户偏好、用户兴趣度等因素,首先进行用户资源子网划分;采用带有用户需求信息的泛洪和查询索引机制,对用户所需资源进行精确定位.该策略有效避免了因海量信息引起的网络风暴、信息重叠和资源搜索偏覆盖等问题,从而解决了查询节点盲目使用中继节点的现象.实验结果表明:面向用户需求的非结构化P2P资源定位策略U2RLS以其高搜索成功率、有限网络资源消耗和短查询时间响应等优势,能够显著地提高用户资源定位效率. 展开更多
关键词 用户需求 泛洪算法 资源定位 非结构化P2P网络 bfS&UPF
在线阅读 下载PDF
装箱问题的一种新算法及其性能比的证明 被引量:4
12
作者 冯晓慧 李菊娥 任春丽 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第2期231-233,238,共4页
给出了一个一维装箱问题的新算法——EPFF算法,并证明了此算法在最坏情况下的性能比rEPFF=1.6.
关键词 一维装箱问题 FF算法 bf算法 性能比
在线阅读 下载PDF
改进最小路法在配电系统可靠性评估中的应用 被引量:12
13
作者 沈宏 付广春 《中国电力》 CSCD 北大核心 2010年第10期20-22,共3页
配电系统在电力系统中是连接发输电组合系统与用户的桥梁,配电系统的可靠性直接关系到用户的供电质量。以配电网络的可靠性为研究对象,对工程上常用的配电网络可靠性评估算法和评估指标进行了综述分析,提出了改进最小路算法。该算法将... 配电系统在电力系统中是连接发输电组合系统与用户的桥梁,配电系统的可靠性直接关系到用户的供电质量。以配电网络的可靠性为研究对象,对工程上常用的配电网络可靠性评估算法和评估指标进行了综述分析,提出了改进最小路算法。该算法将最小路与广度优先搜索方法相结合用于配电系统的可靠性评估中,针对城市配电网的特点,考虑了分支线保护、隔离开关、负荷开关、计划检修以及备用电源等影响。根据该算法编写的可靠性计算软件应用于实际配网规划的可靠性评估中,取得了满意效果。 展开更多
关键词 配电系统 可靠性评估 改进最小路算法 广度优先搜索
在线阅读 下载PDF
基于布隆过滤器所有权证明的高效安全可去重云存储方案 被引量:13
14
作者 刘竹松 杨张杰 《计算机应用》 CSCD 北大核心 2017年第3期766-770,共5页
可去重云存储系统中一般采用收敛加密算法,通过计算数据的哈希值作为其加密密钥,使得重复的数据加密后得到相同的密文,可实现对重复数据的删除;然后通过所有权证明(Po W),验证用户数据的真实性来保障数据安全。针对可去重云存储系统中... 可去重云存储系统中一般采用收敛加密算法,通过计算数据的哈希值作为其加密密钥,使得重复的数据加密后得到相同的密文,可实现对重复数据的删除;然后通过所有权证明(Po W),验证用户数据的真实性来保障数据安全。针对可去重云存储系统中所有权证明时间开销过高导致整个系统性能下降问题,提出了一种基于布隆过滤器进行所有权证明的高效安全方法,实现用户计算哈希值与初始化值的快速验证。最后,提出一种支持细粒度重复数据删除的BF方案,当文件级数据存在重复时进行所有权证明,否则只需要进行局部的文件块级数据重复检测。通过仿真对比实验,结果表明所提BF方案空间开销低于经典Baseline方案,同时时间开销低于经典Baseline方案,在数据文件越大的情况下性能优势更加明显。 展开更多
关键词 云存储 数据去重 收敛加密 哈希算法 布隆过滤器
在线阅读 下载PDF
潮流转移灵敏度以及安全评估指标研究 被引量:22
15
作者 闫常友 周孝信 +2 位作者 康建东 田芳 严剑峰 《中国电机工程学报》 EI CSCD 北大核心 2010年第19期7-13,共7页
首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率... 首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率角和潮流转移灵敏度)分别进行定义。提出潮流转移模型及其灵敏度的表达式。提出安全评估的评估方法,建立安全评估的数学模型,最终得到安全评估的综合指标,并阐述了指标的使用。开发潮流转移灵敏度及安全评估程序,利用该程序对真实电网算例进行仿真验证。 展开更多
关键词 潮流转移 潮流转移灵敏度 安全评估指标 改进广度优先遍历算法 潮流转移区域界定 模型量化 平均功率角
在线阅读 下载PDF
一种多神经网络混合模型的学习算法研究 被引量:4
16
作者 王雷 陈宗海 《系统仿真学报》 CAS CSCD 2004年第12期2680-2682,2686,共4页
针对混合智能模型的多神经网络结构特征,提出一种模型参数的在线辨识算法。该算法在起始阶段利用混沌优化算法寻找初始点,随后采用BFS法完成参数寻优过程。对处于扰动状态下的预分馏塔的仿真结果表明,该算法可以有效地解决一类多神经网... 针对混合智能模型的多神经网络结构特征,提出一种模型参数的在线辨识算法。该算法在起始阶段利用混沌优化算法寻找初始点,随后采用BFS法完成参数寻优过程。对处于扰动状态下的预分馏塔的仿真结果表明,该算法可以有效地解决一类多神经网络模型的在线参数辨识问题。 展开更多
关键词 过程建模 神经网络 混沌优化 变尺度算法
在线阅读 下载PDF
一种基于最佳优先搜索算法的集装箱堆场场桥调度策略 被引量:11
17
作者 严伟 宓为建 +1 位作者 苌道方 何军良 《中国工程机械学报》 2008年第1期95-100,共6页
集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于... 集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于整数规划的场桥动态调度模型,该模型以各箱区各时段预测的工作量为前提,以达到各时段中剩余的总工作量最小的目标.由于该模型的求解属于NP(nondeterministic polynomial)难问题,所以采用了一种启发式算法:最佳优先搜索算法,来作为求解该模型的算法.最后,通过对某集装箱码头堆场的仿真来说明该系统,结果表明该模型和算法的有效性和实用性. 展开更多
关键词 集装箱堆场 场桥动态调度 整数规划 最佳优先搜索算法
在线阅读 下载PDF
新产品设计中筛选技术组合方案的方法 被引量:3
18
作者 徐皓 樊治平 伊伟 《运筹与管理》 CSCD 北大核心 2009年第3期46-51,共6页
描述了新产品设计阶段中如何筛选满足技术兼容性的可行技术组合方案问题。通过分析新产品的部件及相应的备选技术方案之间的兼容关系,建立了一个备选技术方案兼容关系表,在此基础上采用BF算法进行计算,可筛选出可行的技术组合方案。实... 描述了新产品设计阶段中如何筛选满足技术兼容性的可行技术组合方案问题。通过分析新产品的部件及相应的备选技术方案之间的兼容关系,建立了一个备选技术方案兼容关系表,在此基础上采用BF算法进行计算,可筛选出可行的技术组合方案。实例分析表明,本文给出的方法具有可行性和实用性,对于进一步优选最终期望的新产品技术组合方案打下了坚实的基础。 展开更多
关键词 运筹学 技术组合问题 bf算法 新产品设计 兼容关系
在线阅读 下载PDF
基于改进型比特翻转准则的LDPC码硬译码算法 被引量:4
19
作者 邵湖 赵恒凯 《电子测量技术》 2011年第3期25-28,共4页
由Gallager最早提出的比特翻转算法是LDPC码中最主要的硬判决译码算法。目前,在该原始比特翻转算法基础之上又相继涌现出了许多改进型的加权比特翻转算法,这些算法通过引入不同的比特权重计算方式,进一步提高了此类算法寻找并定位错误... 由Gallager最早提出的比特翻转算法是LDPC码中最主要的硬判决译码算法。目前,在该原始比特翻转算法基础之上又相继涌现出了许多改进型的加权比特翻转算法,这些算法通过引入不同的比特权重计算方式,进一步提高了此类算法寻找并定位错误比特的能力,从而有效地增加了硬判决算法的译码性能。在Jian Li等人提出的快速多比特翻转算法的基础上进一步优化了比特翻转准则,将其限定地应用在硬译码算法的第一次迭代译码过程中。仿真结果表明,该改进算法可以在误码率性能损失较小的情况下,降低译码迭代次数,从而节省整体译码过程的时间,减轻硬件的能耗负担,提升硬判决译码的效率。 展开更多
关键词 低密度奇偶检验码 比特翻转 加权比特翻转 改进型加权比特翻转 比特翻转准则
在线阅读 下载PDF
基于改进流域算法的三维图像分割方法 被引量:1
20
作者 李杰 滕奇志 +1 位作者 何小海 宋天明 《科学技术与工程》 北大核心 2013年第31期9227-9230,9268,共5页
在石油地质研究中,分析由CT扫描真实岩心所得到的三维结构已成为研究岩心微观孔隙结构的重要手段。由于噪声因素等影响,三维重建所得的岩心颗粒目标往往存在粘连情况,严重影响了后续的分析。为此,借鉴流域算法的思想并加以改进,提出了... 在石油地质研究中,分析由CT扫描真实岩心所得到的三维结构已成为研究岩心微观孔隙结构的重要手段。由于噪声因素等影响,三维重建所得的岩心颗粒目标往往存在粘连情况,严重影响了后续的分析。为此,借鉴流域算法的思想并加以改进,提出了一种快速且有效的三维图像分割算法。算法中采用广度优先搜索算法(BFS算法)进行区域增长,提高了运算速度;同时采用基于颗粒间重叠程度的区域合并方法,有效抑制了过分割现象。最后利用算法对岩心三维图像进行了分割。实验证明了该算法的正确性和实用性。 展开更多
关键词 三维图像分割 分水岭算法 bfS算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部