背包问题的最优并行算法 被引量：16

1

作者 李庆华 李肯立 +1 位作者 蒋盛益 张薇 《软件学报》 EI CSCD 北大核心 2003年第5期891-896,共6页

利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1-e个并行处理机单元,0e1,O(2n/2)个存储单元,在O(2n/4(2n/4)e)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论... 利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1-e个并行处理机单元,0e1,O(2n/2)个存储单元,在O(2n/4(2n/4)e)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明,该算法改进了已有文献的相应结果,是求解背包问题的成本最优并行算法.同时还指出了相关文献主要结论的错误. 展开更多

关键词 背包问题 最优并行算法 并行处理 NP完全问题 计算机

在线阅读 下载PDF 职称材料

基于向量空间模型的并行信息检索算法 被引量：8

2

作者 李庆华 赵彦斌 +1 位作者 赵峰 彭进劲 《小型微型计算机系统》 CSCD 北大核心 2005年第9期1560-1562,共3页

基于向量空间模型的信息检索技术是较为成熟且应用广泛的信息检索技术,该技术将文档和查询信息均用向量空间表示,查询匹配问题转化为向量空间的矢量匹配问题,文档与查询的相似度可用向量之间的夹角来度量.信息检索速度是衡量信息检索技... 基于向量空间模型的信息检索技术是较为成熟且应用广泛的信息检索技术,该技术将文档和查询信息均用向量空间表示,查询匹配问题转化为向量空间的矢量匹配问题,文档与查询的相似度可用向量之间的夹角来度量.信息检索速度是衡量信息检索技术好坏的重要指标,基于向量空间模型的信息检索之串行算法的计算复杂度为Θ(n3),本文提出了一种在Hyper-cubeSIMD模型上的并行算法,其时间计算复杂度为Θ(nlogn),该算法与传统的串行算法相比,能显著地提高查询速度. 展开更多

关键词 向量空间模型 信息检索技术 并行算法 时间复杂度

在线阅读 下载PDF 职称材料

基于水平集的遗传算法优化的改进 被引量：12

3

作者 李庆华 杨世达 阮幼林 《计算机研究与发展》 EI CSCD 北大核心 2006年第9期1624-1629,共6页

现有的遗传算法大多数没有给出收敛性准则,且存在早熟收敛和收敛速度较慢的难题,为此提出一类新型遗传算法.该算法首先从被优化函数的因变量出发,引入了水平集的新概念,对每一代种群进行分类,把与目标相关的所有信息有机地结合在一起,... 现有的遗传算法大多数没有给出收敛性准则,且存在早熟收敛和收敛速度较慢的难题,为此提出一类新型遗传算法.该算法首先从被优化函数的因变量出发,引入了水平集的新概念,对每一代种群进行分类,把与目标相关的所有信息有机地结合在一起,从而提高了算法的优化速度;其次通过对变异算子进行改进,提高了种群的多样性,有效地避免了遗传算法的早熟收敛;同时还证明了变异算子能提高种群多样性以及新算法能收敛于全局最优解,最后给出了算法的收敛准则.实验表明,该算法正确有效,搜索效率与精度均优于其他方法. 展开更多

关键词 遗传算法 水平集 平衡变异算子 收敛准则

在线阅读 下载PDF 职称材料

移动Adhoc网络安全技术研究进展 被引量：9

4

作者 蒋廷耀 杨景华 李庆华 《计算机应用研究》 CSCD 北大核心 2005年第2期1-4,共4页

移动Adhoc网络是由移动节点自主联合并相互提供路由而组成的一种P2P网络,其安全问题是目前亟待解决的重要问题。分析了多种关键的针对移动Adhoc网络的攻击技术,介绍了相关安全策略并总结了现有研究成果及存在的问题,最后指明了未来研究... 移动Adhoc网络是由移动节点自主联合并相互提供路由而组成的一种P2P网络,其安全问题是目前亟待解决的重要问题。分析了多种关键的针对移动Adhoc网络的攻击技术,介绍了相关安全策略并总结了现有研究成果及存在的问题,最后指明了未来研究方向。 展开更多

关键词 AD hoe网络 安全 路由协议 入侵检测

在线阅读 下载PDF 职称材料

一种主动容错的序列流并行分析算法 被引量：2

5

作者 赵峰 李庆华 金莉 《软件学报》 EI CSCD 北大核心 2006年第12期2416-2424,共9页

提出一种主动容错的序列流并行分析算法——FTPSA算法(proactivefault-tolerantparallelsequencestreamanalysisalgorithm),以解决噪声环境下大规模序列流的自适应分析问题.算法利用学习网络描述流序列,并存于0-1矩阵中;将低比例和高比... 提出一种主动容错的序列流并行分析算法——FTPSA算法(proactivefault-tolerantparallelsequencestreamanalysisalgorithm),以解决噪声环境下大规模序列流的自适应分析问题.算法利用学习网络描述流序列,并存于0-1矩阵中;将低比例和高比例不良数据分层考虑,分别采用基于容错和基于结构优化的学习方法;同时,经过全局筛选,有效地减少了中间结果集合,降低了内存和通信消耗.真实数据集上的实验结果表明,FTPSA算法准确率高,占用的存储空间小,并有良好的容错性和扩展性. 展开更多

关键词 序列流 主动客错 知识学习 并行算法

在线阅读 下载PDF 职称材料

基于主动秘密共享的Web容侵策略研究 被引量：3

6

作者 李庆华 姚静 赵峰 《计算机工程与科学》 CSCD 2006年第8期34-35,49,共3页

在基于传统秘密共享的Web服务中,入侵者可长时间攻击,降低了系统的可靠性,不再适用。本文提出了一种基于主动秘密共享的Web服务器入侵容忍方案,并给出了改进可验证秘密共享方案后的影子产生算法和更新算法。该方案在不改变共享Web服务... 在基于传统秘密共享的Web服务中,入侵者可长时间攻击,降低了系统的可靠性,不再适用。本文提出了一种基于主动秘密共享的Web服务器入侵容忍方案,并给出了改进可验证秘密共享方案后的影子产生算法和更新算法。该方案在不改变共享Web服务器私钥的情况下,周期性地更新私钥影子并且销毁原来的影子值,使得入侵者的可利用时间缩短在一个周期内,从而保证Web私钥的长期安全性。 展开更多

关键词 入侵容忍 主动秘密共享 WEB安全

在线阅读 下载PDF 职称材料

一种面向容侵系统的并行错误检测方法——PBL方法 被引量：3

7

作者 李庆华 赵峰 《计算机研究与发展》 EI CSCD 北大核心 2006年第8期1411-1416,共6页

面向入侵容忍的错误检测是系统安全最前沿的研究热点之一,它是保障容侵系统无边界退化、提供全部或降级服务的核心技术·分布式复杂网络环境中,错误的并发性和噪声信息的干扰使传统错误检测方法不再适用,在研究目前错误检测方法的... 面向入侵容忍的错误检测是系统安全最前沿的研究热点之一,它是保障容侵系统无边界退化、提供全部或降级服务的核心技术·分布式复杂网络环境中,错误的并发性和噪声信息的干扰使传统错误检测方法不再适用,在研究目前错误检测方法的基础上,结合容侵系统特性,提出了一种基于改进的贝叶斯并行学习的并行错误检测方法——PBL方法·该方法既能有效检测分布式环境下的并发错误,又能排除噪声数据的干扰·对PBL方法实现的关键问题进行了详细的讨论和分析· 展开更多

关键词 入侵容忍 错误检测 并行 系统安全

在线阅读 下载PDF 职称材料

基于异常检测的模糊行为序列挖掘算法研究

8

作者 马传香 李庆华 蒋盛益 《计算机应用研究》 CSCD 北大核心 2005年第1期44-46,共3页

异常检测是入侵检测的一种重要手段,异常检测的关键在于正常模式的刻画,而正常模式的质量取决于数据的质量。对于纯净(不带噪声)的数据,正常模式的准确度相对较高;对于不太纯净的数据,就有可能丢掉某些真正的用户特征,从而会增加误警率... 异常检测是入侵检测的一种重要手段,异常检测的关键在于正常模式的刻画,而正常模式的质量取决于数据的质量。对于纯净(不带噪声)的数据,正常模式的准确度相对较高;对于不太纯净的数据,就有可能丢掉某些真正的用户特征,从而会增加误警率。基于此提出了一个ASM用户行为序列特征挖掘算法,该算法结合数据挖掘中的序列挖掘方法,利用模糊匹配技术来挖掘隐藏在噪声背后的用户行为序列。实验表明,采用模糊匹配技术为入侵检测提取正常序列模式是可行的、有效的。 展开更多

关键词 行为特征 序列挖掘 模糊匹配 噪声

在线阅读 下载PDF 职称材料

基于可信推断的流数据序列模式分析算法

9

作者 赵峰 李庆华 《小型微型计算机系统》 CSCD 北大核心 2006年第7期1292-1295,共4页

序列模式在基因分析、金融预测等方面有着重要的应用,是数据挖掘的一个主要分支.鉴于数据流应用的日益增多,本文在研究传统序列模式挖掘算法的基础上,提出了一种基于可扩展滑动窗口和贝叶斯概率过滤的面向数据流的序列模式挖掘算法(BM S... 序列模式在基因分析、金融预测等方面有着重要的应用,是数据挖掘的一个主要分支.鉴于数据流应用的日益增多,本文在研究传统序列模式挖掘算法的基础上,提出了一种基于可扩展滑动窗口和贝叶斯概率过滤的面向数据流的序列模式挖掘算法(BM SP-DS算法),目的是简化序列模式发现的中间结果,提高挖掘效率,以便在小的存储空间和低的运算时间内快速发现流数据的频繁序列模式,同时算法也减少了因主观支持度取值不当对模式发现造成的负面影响.实验结果表明,该算法是可行、较优的. 展开更多

关键词 数据流 序列模式 滑动窗口 贝叶斯概率

在线阅读 下载PDF 职称材料

基于数值序列分析的容侵异常检测算法

10

作者 赵峰 李庆华 《小型微型计算机系统》 CSCD 北大核心 2006年第8期1483-1485,共3页

面向入侵容忍的入侵检测是网络安全最前沿的研究热点之一.受容侵服务对象本身固有缺陷及系统噪声数据的干扰,传统异常检测算法在容侵系统中检测入侵的准确度不高且耗时较长,影响了容侵系统性能,不再适用.在分析容侵系统特性和现有异常... 面向入侵容忍的入侵检测是网络安全最前沿的研究热点之一.受容侵服务对象本身固有缺陷及系统噪声数据的干扰,传统异常检测算法在容侵系统中检测入侵的准确度不高且耗时较长,影响了容侵系统性能,不再适用.在分析容侵系统特性和现有异常检测方法的基础上,结合数据抗噪思想,提出了一种基于数值序列统计分析的容侵异常检测算法.理论上对算法时间复杂度的分析和真实数据集上的实验结果均表明该算法是可行高效的. 展开更多

关键词 入侵容忍 异常检测 噪声数据 序列分析

在线阅读 下载PDF 职称材料

HAMs体系中的同态变换方法研究 被引量：1

11

作者 杜小勤 李庆华 韩建军 《小型微型计算机系统》 CSCD 北大核心 2008年第11期2074-2082,共9页

HAMs体系的一个主要问题是:它的状态空间是由机器状态与环境状态共同生成的联合状态空间,而基于子过程的状态抽象方法也不能完全解决这个问题.本文对此进行了详细的分析,并从策略耦合SMDPs的观点分析与描述了HAMs模型,提出一系列基于HAM... HAMs体系的一个主要问题是:它的状态空间是由机器状态与环境状态共同生成的联合状态空间,而基于子过程的状态抽象方法也不能完全解决这个问题.本文对此进行了详细的分析,并从策略耦合SMDPs的观点分析与描述了HAMs模型,提出一系列基于HAMs的同态变换的形式化定义及证明了几个较为实用的定理,表明同态变换方法可以有效地解决这一问题.在此基础上,总结了应用同态变换进行状态抽象的几个重要的观点.并使用本文提出的方法对一个典型的实例进行了分析与验证. 展开更多

关键词 层次强化学习 层次抽象机 同态变换

在线阅读 下载PDF 职称材料