BM算法的研究与改进

随着网络的迅速发展，网络安全问题日益突出，入侵检测技术也成为当今社会关注的焦点.对于基于规则的入侵检测来说，模式匹配算法非常重要，它直接影响到系统的准确性和实时性能.文中介绍了KMP和BM算法，对BM算法的改进进行了研究，并提出一种改进的BM算法，改进后的算法极大地提高了匹配速度．     

一种改进的模式匹配算法

针对现有的模式匹配算法的不足,在分析了传统的BF、KMP和BM模式匹配算法的基础上,提出了一种改进的模式匹配算法(NBM),该算法的思想是对BM算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好的控制模式匹配过程.实验结果表明,该算法比BF、KMP和BM算法显著减少了字符匹配次数,有效地提高了模式匹配的速度.     

进化算法及其改进

本文首先从多侧面介绍了国际上新兴的进化算法；接着对它作出了改进，包括提出引入“灾变”算子以解决ｐｒｅｍａｔｕｒｅ ｃｏｎｖｅｒｇｅｎｃｅ问题；最后，对仿真实例进行了分析。结果清楚地表明，和传统算法相比，该算法性能优越，潜力巨大。     

RSA数据加密的一种快速实现算法

RSA算法是基于数论的公开密钥密码体制,是公开密钥体制中较优秀的加密算法.RSA算法的加密、解密操作要进行十进制位数达百位以上的大数运算,实现难度大,运算时间长,而影响其运算速度的主要因素是大数乘幂算法和取余算法.文章就如何改进大数乘幂算法和取余算法以提高RSA算法的运算速度进行了探讨.     

典型水声信道盲均衡算法比较研究

水声通信系统因所处的环境复杂,水声信道均衡是一个非常重要的环节,在简介典型的4种盲均衡算法原理的基础上,即最小均方恒模算法(Least Mean Square Constant Modulus Alogorithm, LMS-CMA)、修正恒模算法(Modified Constant Modulus Alogorithm, MCMA)、判决引导(Decision Directed, DD)算法、双模式切换算法等,采用典型实数水声信道和混合相位的复数水声信道两种模型进行仿真测试,实验结果表明,相对于LMS-CMA和MCMA算法,双模式切换算法具有更快的收敛速度和更小的稳态剩余误差;相对于DD算法,双模式算法具有更佳的稳健性.     

基于粒子群和蚁群算法的边界层微分方程求解

沿竖壁自然对流边界层微分方程组速度和温度均耦合,在打靶法中应用Newton求根的方法解对应的相似性微分方程组时对初值选择要求较高,在根值附近收敛变慢.将微分方程边值问题转化为初值问题求解的打靶过程可看作优化设计问题,用优化设计算法求解.将基于生物群信息传递规则和觅食规则提出的粒子群算法和蚁群算法应用到打靶法的求解过程中,并与其它优化算法计算结果进行了比较.结果表明,粒子群算法和蚁群算法用于沿变壁温竖壁自然对流层流边界层微分方程求解是可行的,计算过程稳定,对初值选择不敏感.     

用混合元启发算法求解城市网络设计问题

为更有效求解城市道路交通网络设计问题,在启发式算法研究的基础上,使用3种改进思想,改进蚂蚁群算法,设计了4种求解城市道路交通网络设计的双层规划模型的混合启发式改进算法。运用于Sioux Falls网络进行模型的求解实验,并统计运行的平均计算时间,求得最优解的次数和函数解平均值。据此得出混合算法从时间、准确度上均较基本蚂蚁算法有了改善,具有很好的应用价值。     

求解大规模不对称指派问题的通用模拟退火算法

指派问题是运筹学中的一类经典问题,在生产实践中有广泛的应用.对于高效求解大规模尤其是人数与任务数不一致的指派问题,匈牙利算法存在一些不足之处.根据模拟退火算法的基本思想,设计了解的表示形式和邻域构造方法,实现了一种求解各种指派问题的通用的模拟退火算法.仿真实验表示,该算法对可行解数量级在1080左右的指派问题进行求解时都有优异的性能.     

郭涛算法及其应用

对郭涛在文献「１」中所提出的一种求解约束函数优化问题的演化计算新算法进行了理论分析与实例验证。     

基于阈值和蚁群算法结合的聚类方法

为了改善聚类分析的质量，提出了一种基于阈值和蚁群算法相结合的聚类方法．按此方法，首先由基于阈值的聚类算法进行聚类，生成聚类中心，聚类个数也随之初步确定；然后将蚁群算法的转移概率引入K-平均算法，对上述聚类结果进行二次优化．实验表明，与尽平均算法等相比，该聚类方法的F-测度值（F-measure）更高．