基于饱和割集算法的大型网络设计的优化分析和研究

文中针对大型网络的设计提出了一种基于饱和集算法的改进模型,解决了原来算法的实用性差等缺点,最后将这种改进的算法和未改进前的算法以及其他算法在实际应用中的结果进行了比较,证明了这种改进的算法的有效性和实用性。该算法已应用到实际的系统设计中。     

对Huffman数据压缩算法的改进

本文介绍了一种改进的Huffman数据压缩算法。针对经典Huffman算法的不足,采用动态构造Huffman编码的方法来缩短扫描次数和时间;第二个改进是采用堆排序算法,这种方法减少了对内存的读写次数,提高了系统的响应时间,并通过对算法时间复杂性分析得到改进算法比经典算法略优的结果。     

改进的多变量哈希函数

针对基于MI算法提出的一种多变量哈希函数进行研究,对该算法的安全性进行分析,找到其破解方法,并在此基础上对该算法进行改进。改进算法在保持了原有算法的所有优点的基础上对这种碰撞攻击免疫。还对该改进算法进行了原像攻击、第二原像攻击、差分攻击和代数攻击方面的安全性分析。同时建立数学模型,并通过实验测试了该改进算法的雪崩效应及其稳定性。实验结果表明,该算法满足严格雪崩效应原则,具有理想的、稳定的雪崩效应。     

基于改进交叉覆盖设计算法的鲁棒性

在对交叉覆盖设计算法进行分析的基础上,针对该算法所显示的鲁棒性不强的问题,给出了一种改进的方法。模拟实验表明了这种改进能够明显地提高神经网络的泛化能力。     

一种Elgamal算法的改进算法

本文提出了Elgamal加密算法的一种改进算法,这种改进算法的特点是可以实现成泉序列密码一样逐比特地进行加解密,被加密消息可以任意比特长;本文还通过改进算法和原Elgamal算法的对比分析,讨论了改进算法的安全性,加解密速度、密文扩展、消息块长度的灵活性,同时对Elgamal加密算法及改进算法的随机数的位数对安全性的影响作了讨论,提出了算法中对随机数选取的安全性要求。     

Huffman~*:一个改进的Huffman数据压缩算法

介绍了一种改进的Huffman数据压缩算法。针对Huffman算法的不足,首先对编码溢出进行了改进,通过线性链表存储编码,第二个改进是采用堆排序算法,这种方法可以减少对内存读写的次数,提高系统的响应速度。论文最后采用3个JPG文件对Huffman*和经典的Huffman进行了对比分析,实验表明改进算法的耗时与经典算法相比要少的多。     

对一种背包公钥密码改进方案的安全性分析

背包公钥密码算法是比较热门的加密算法之一,目前仍有很多密码研究者在研究背包公钥密码的改进算法。文献[1]提出了两个改进的背包公钥密码方案,本文对这些改进算法进行了安全性分析,并就其中一个方案进行了格规约攻击。通过计算实验说明这种改进之后的背包公钥密码算法仍然是不安全的。     

一种改进的模版匹配识别算法

通过对现有常用的几种模板匹配算法的分析与研究,提出了一种全区域特征加权模板匹配识别算法,它是对特征加权的模板匹配算法的一种改进。经过理论分析与实际测试,这种改进的识别算法进一步降低了字符的误识率。     

一种改进的粒子群优化算法

该文对粒子群优化算法进行了研究,分析了其优点以及缺陷。根据其缺陷引入模拟退货算法予以改进。用MATLAB实现了对具体函数的计算,仿真结果验证了这种改进算法的有效性及优良性。     

应用IP影响因子实现Intranet搜索个性化

相比较于Internet搜索,Intranet搜索拥有更多的信息来帮助提高搜索的精度。首先比较了Internet搜索和Intranet搜索的差异,提出了一种在基于相似度比较的查询结果排序算法中加入IP影响因子的改进算法。在开源搜索引擎模块Lucene的基础上实现了这种算法,并设计了一个实验,证明了这种算法改进的可行性和有效性。     

一种适用于无线传感器网络的拓扑控制算法

无线传感器网络拓扑控制算法对于延长网络的生存时间、减小通信干扰、提高路由协议和MAC协议的效率等具有重要的意义.在分析XTC(eXemplary Topology Control)算法的基础上,提出一种改进的基于局部网络信息的分布式拓扑控制算法M-XTC(M0dIfied-XTC).改进算法保持了XTC算法简单、实用,不需要节点位置信息,适用于普通节点、异构网络和三维空间等优点,并且更有利于延长网络的生存时间,具有更好的实时性和鲁棒性.     

高阶PID采样迭代学习控制

针对一类非线性带扰动系统提出了高阶PID采样速代学习控制算法,讨论了高阶算法的收敛性问题以及该算法的优势与缺陷.与传统的证明方法不同,利用泰勒级数展开法证明了被控对象在输入干扰和输出测量噪声均有界的情况下,高阶PID采样速代学习控制算法的收敛性,并且得出了收敛条件.由于收敛条件中没有积分项,因此更加利于分析计算.与传统的一阶采样迭代学习控制算法相比,高阶采样迭代学习控制算法由于利用了更多先前的控制信息而能使被控对象的实际输出更加接近理想输出.给出了相应的数值仿真,证明了理论分析的有效性.与此同时,结合啤酒生产过程中糖化阶段中酒花添加等实际问题对该算法的应用前景作了一定的分析.     

AODV在移动自组网络控制系统中的应用研究

在对AODV的路由建立及路由维护机制分析的基础上，结合移动自组网络控制系统（NCS）中数据传输的特点，对AODV的路由维护机制做了改进，即当链路中断时立刻由影响到的源节点发起路由建立，以减少网络延时。NS2仿真结果表明，当网络规模不大时，改进后的协议能有效减少移动自组NCS端到端平均延时，有助于提高系统的可靠性。     

大规模源代码增量式资源泄漏检测方法

资源泄漏是影响软件质量和可靠性的一种重要软件缺陷,存在资源泄漏的程序长时间运行会由于资源耗尽而发生异常甚至崩溃.静态代码分析是进行资源泄漏检测的一种有效的技术手段,能够基于源代码或者二进制代码有效地发现程序中潜在的资源泄漏问题.然而,精确的资源泄漏检测算法的复杂性会随着程序规模的增加呈指数级增长,无法满足生产中即时对缺陷进行分析检测的实际应用需求.面向大规模源代码提出了一种增量式的静态资源泄漏检测方法,该方法支持过程间流敏感的资源泄漏检测,在用户编辑代码的过程中,从变更的函数入手,通过资源闭包、指向分析过滤等多种技术手段缩小资源泄漏检测范围,进而实现了大规模代码的即时缺陷分析与报告.实验结果表明：该方法在保证准确率的前提下,90%的增量检测实验可以在10s内完成,能够满足在用户编辑程序过程中对缺陷进行即时检测和报告的实际应用需求.     

改进的广义预测控制的稳定性分析

本文在广义预测控制(GPC)算法[1,2]的基础上提出了改进算法.并对改进的算法[4]进 行了稳定性分析,得到了简练的特征多项式,然后进一步证明其特征多项式中的参数可以直接 用预测模型、被控对象模型和控制参数代替,不必另行计算.其结论仍适用于原有的GPC算 法[1,2,5]的稳定性分析.     

一种改进PID算法在组合导航仿真实验台中的应用

为了满足摩擦力扰动较大且扰动非线性明显的控制系统对良好控制品质的要求，文章对传统PID作了改进，提出了一种平滑微分变积分参数PID算法。理论和仿真研究以及在组合导航仿真实验台中的实际调试，证明该算法能兼顾大偏差下的动态品质和稳态精度，具备理想的控制效果。     

基于TCP Reno和TCP Vegas拥塞控制性能研究

介绍了传输控制协议(TCP)的拥塞控制技术,对两种典型的TCP拥塞控制算法TCP Reno和TCP Vegas进行了详尽的分析,对其性能进行了比较。同时对TCP Reno和TCP Vegas在混存网络环境下的性能进行分析,并针对TCP Vegas中的和参数进行修改,提出了Vegas-A+算法使它们能并存于网络中。在NS2仿真环境下对改进的控制算法进行了仿真,仿真结果表明了改进算法的有效性。     

改进的高基CORDIC算法及其在FFT中的应用

提出了一种改进的高基CORDIC算法,显著减少了传统CORDIC算法的迭代次数,同时保持模校正因子依然是一个常数。该算法可用于旋转角度能事先确定的场合,例如FFT计算中的旋转因子乘法。所设计的复数乘法模块采用SMIC 0.13 μm工艺综合,结果证明,提出的结构相比通用复数乘法器节约了19.2%的硬件面积和29.1%的ROM存储器面积,同时SQNR大于83 dB,满足实际应用的要求。     

一种新的Boxcar算法及其在数据压缩中的应用

矩形波串法（boxcar)用于过程数据压缩，算示简单，压缩和重建的实时性好，获得广泛的应用。为了进一步提高该算法的性能，本文提出了一种改进的矩形波串法，用实际数据进行了离线仿真并分析了算法的性能，结果表明改进算法优于原算法。用Neuron C编写了改进算法的应用程序，并成功下载到自行设计的数据采集节点中，实现了改进压缩算法的在线应用。     

汽温系统的一种稳定预测控制方法设计

预测控制的最主要特征是滚动优化,该文深入分析了预测控制原有的滚动优化策略,提出了一种简化的预测控制方案,给出了算法步骤,并基于李亚谱诺夫稳定性理论对简化的控制算法进行了稳定性分析与设计.通过仿真研究在对单变量系统进行控制效果分析的基础上将其应用于200MW机组带汽-汽换热器的多变量汽温系统,结果表明,该方法具有算法简单,运算量小,运算速度快,控制量变化柔和,鲁棒性好的特点,尤其适用于复杂系统的控制,具有良好的应用前景,是对预测控制算法简化的一种有益的尝试.