关于冒泡排序的改进算法的分析与比较

排序算法对于计算机信息处理很重要，一个好的排序不仅可以使信息查找的效率提高，而且还直接影响着计算机的工作效率。目前排序领域许多最简单的算法都是基于冒泡排序算法，该文对这些算法的基本原理进行了介绍和分析，并对它们的算法性能进行了比较。     

三种分类算法的实验比较

对文本自动分类算中的k最近邻算法、向量空间模型算法以及混合分类算法进行了比较分析，在构造分类用知识库的主题抽取方法相同的条件下，使用中国资讯行提供的2000篇网上新闻语料分别对3种分类算法作了实验研究、实验结果表明，针对网上新闻而言，混合分类算法性能指标优于另外2种算法．结合实验语料环境，对3种分类算法的适用范围作了分析．     

动态信道下解相关和MMSE多用户检测算法

对用户归一化的互相关矩阵进行求逆运算是解相关算法和最小均方误差算法的基础。针对实际信道的动态性，即用户的随机接入或离开信道，研究矩阵求逆的更新算法以避免对相关矩阵的实时求逆运算。对更新算法的复杂度进行分析，结果表明，在动态信道中，更新算法可以有效地降低多用户检测算法的复杂度。     

一类累积量域自适应滤波算法

讨论和研究了累积量域自适应滤波原理及代价函数，给出了一个新的代价函数J3(n)及基于J3(n)的CSWLMS算法。CSWLMS算法的性能优于基于代价函数J1（n) 的CLMS算法和基于代价函数J2（n)的CRLS算法。另外，还对CLMS算法和CRLS算法进行了改进。对上述算法进行了计算机模拟仿真比较，仿真结果表明改进的算法及给出的CSWLMS算法收敛性能良好。     

大字符集语言单模式匹配算法

分析了大字符集的特点和人类查找字符串的过程，提出了一个新的单模式匹配算法，该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理。在查找阶段，运用了连续跳跃的思想。实验表明，本算法比其他同类算法更加高效。     

字符串的模式匹配算法——基于KMP算法的讨论

重点对基本的串匹配算法和KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法，此算法具有比基本的串匹配算法更优越的时间复杂性，并且相对KMP算法而言更简洁易懂。     

一类基于冒泡排序的改进算法的分析与比较

排序算法对于计算机信息处理很重要，一个好的排序不仅可以使信息查找的效率提高，而且还直接影响着计算机的工作效率．目前排序领域许多最简单的算法都是基于冒泡排序算法，该文对这些算法的基本原理进行了介绍和分析，并对它们的算法性能进行了比较．     

产生式系统的一种新匹配算法

本文提出了产生式系统的一种新匹配算法，并对新算法的时空复杂性作了估计，还进行了模拟试验，结果表明，新匹配算法明显提高了效率。     

网络入侵检测系统模式匹配算法性能分析

模式匹配算法对于网络入侵检测系统起着非常重要的作用，直接影响着检测系统的准确性与实时性。本文对BF，KMP，BM和Karp—Rabln算法进行了性能分析，通过实验数据进行了验证，并对适合IDS的模式匹配算法提出了改进意见和思路。     

智能天线的自适应波束形成算法的研究

智能天线是未来移动通信的关键技术，阐述了智能天线的基本原理，对自适应波束形成算法进行了分类，讨论了各种算法的适用条件和性能，最后分析了智能天线算法分集及其应用。     

基于代理模型的飞机总体参数敏感性分析

针对目前先进飞机的预测与健康管理系统(PHM)投入使用后尚缺乏系统的外场验证和评价技术手段,提出了基于先验信息的PHM诊断能力外场评估和验证方法。首先利用飞机研制、试验期间PHM系统积累的各LRU(外场可更换单元)的诊断信息,确定LRU和系统的诊断能力指标先验估计值,再利用外场数据对先验分布进行修正,形成后验分布,最后利用后验分布得到系统/分系统的PHM诊断能力参数后验估计值。通过以典型测试性参数以故障检测率和故障隔离率进行实例分析,得到了不同置信度下故障检测率和故障隔离率的置信下限。估算结果表明该方法科学合理,实用性较强,能够满足小样本条件下外场评估的工程实际需要。     

Web智能代理的预取技术和缓存技术

针对同一个工人组中成员可能对Web有相似的兴趣点和访问习惯问题,研究了主要包括缓存和预取两个部分的智能代理技术,研究了代理缓存三种替换算法：LRU和LRU的两种变种,仿真试验表明,LRU算法的命中率极差,将LRU的两种变种相结合则是一种较好的方案,通过引入预测算法和门限算法,代理服务器可以预测最近将要访问到的页面,并存在客户际请求提出之前有选择地下载,因为单个客户访问某个页面的历史次数往往不够多,将预测算算放在代理服务器上比放在客户端的预测概率更准确,通过在代理服务器上实现缓存和预取技术,可减少用户访问Web的响应时间,还可减少实际访问Web服务器的总次数,并提出了一个为发展中国家中国家用户缩减Web访问代价的有效方法。     

MRUCache替换算法平均性能剖析

研究了MRU替换算法的平均性能问题.研究结果发现,在一定条件下,MRU的平均性能优于LRU替换算法.针对具有线性访问序列循环体的程序,形式化证明了MRU平均性能优于LRU的成立条件.并采用实时系统时间分析测试集针对不同Cache配置进行实验,验证了MRU平均性能优于LRU这一结果的普遍性.结合本文结果与MRU实时性能的研究结果,可以认为MRU具有优异的平均性能和实时性能.     

Cache的LRU算法的仿真实验

Cache的最近最少访问替换算法是1种平均命中率高的常用的算法。给出了用实验的方式来仿真实现Cache的LRU算法的过程。     

PSO算法在多元线性回归分析问题中的应用

粒子群优化算法（PSO）是一类实用有效的随机全局优化技术．本文简要地介绍了PSO算法的基本原理，具体地描述了使用PSO算法解决多元线性回归分析问题的步骤和结果．通过计算机仿真测试，表明PSO算法在解决多元线性回归分析问题上是一种简单、高效的算法．     

一种基于双窗口的NAND闪存缓冲区管理算法

为提升NAND闪存使用寿命和存储性能,提出了一种基于双窗口的NAND闪存区管理算法DW-LRU。DW-LRU算法利用4个LRU链表来捕获访问次数和冷热特征,且根据访问新近度将页面分为了6类:冷干净页面、冷脏页面、旧热干净页面、非旧热干净页面、旧热脏页面、非旧热脏页面。算法在冷干净LRU链表上设置了一个静态窗口,避免最近写入缓存区中的冷干净页面被频繁置换出;在热脏LRU链表上设置了一个动态窗口,用来处理长时间没被访问的热脏页面。实验结果表明:与LRU、LRU-WSR、PR-LRU算法相比,DW-LRU算法缓冲区命中率平均提升了16.8%、12.3%、2.8%。DW-LRU算法可以提高缓冲区命中率,减少闪存写操作次数和算法运行时间。     

基于Hash技术的IP数据包动态分流器的研究

针对当前高速网络安全产品在处理速率上的不足,提出了一种基于IXP2400网络处理器的高速数据包分流模型,并研究了基于Hash技术和LRU算法的动态数据包分流算法.仿真实验结果表明,所设计的动态数据包分流算法达到了千兆线速IP数据包分流的性能要求.     

数据广播中基于访问记录的数据替换算法

非对称通信环境下,服务器数据广播是一种比较实用的技术,而其移动客户端cache的管理,由于移动环境的限制,传统的LRU算法和理想的LIX算法都存在缺陷。提州了一种基于历史访问记录的数据替换算法。其中,无向概率图上的筛选过程．算法简单,复杂度小。试验表明,此算法明显改善cache命中率和平均响应时间。     

光流场估计算法的优化分析

运动估计一直是视频处理领域的核心课题之一 ,而基于Horn和Schunk所提出的光流基本约束方程的光流场估计类算法是图像运动估计的一类重要算法。从由于缺少约束而事实上并不完备的光流基本约束方程出发 ,人们提出了各种光流计算方法 ,从算法约束条件上分为全局优化和局部优化两类。本文将对各类算法进行比较 ,归纳出其思路发展轨迹。同时 ,本文将选取一种基于区域平滑约束的光流场估计算法进行分析 ,该算法性能较为稳定 ,且适合于处理多层图像元素并存的场景     

硫酸盐废水处理中SRB生态因子的GA-NN建模研究

利用产酸-硫酸盐还原反应器对高浓度硫酸盐废水进行处理时,硫酸盐还原菌的生态位是该系统的核心问题。将神经网络与遗传算法有机地结合起来,以神经网络为理论基础,利用遗传算法优化网络中的连接权值,对产酸硫酸盐还原反应系统进行建模与仿真化,并将之与采用回归分析法的模拟结果相对比。研究结果表明采用遗传算法优化神经网络的效果较好,所建模型的运算结果更为可靠。