基于Simpson公式的龙贝格求积算法

龙贝格求积算法属于数值积分算法的一种,该算法的特点是精度高,计算方法简单,收敛速度快.本文对基于辛普生公式的龙贝格算法进行了研究,设计了该算法的流程图,并编写了MATLAB程序,最后对该算法进行了仿真实验,实验结果说明了该算法的有效性.     

搜索引擎中分类技术研究

本文提出了一种基于主题采集的Web文档自动分类算法,该算法对朴素贝叶斯分类模型进行了改进。利用该算法,我们实现了一个基于主题信息采集的网页分类系统。文中着重对该系统的页面解析、中文分词和文本分类模块进行了论述,并对改进后的贝叶斯分类方法进行了评估。实验结果表明,该算法对网页分类有较高的准确性。     

解变分不等式的一种修正二次投影算法

通过进一步限制该投影区域对Yiran He的算法进行了修正,从而提出了一种变分不等式的修正二次投影算法.该算法具有更长的步长,并证明了该算法生成的无穷序列具有的全局收敛性.     

一种求解0-1背包问题的热力学演化算法

为了提高演化算法的求解性能,提出了一种新的演化算法,该算法基于热力学中的自由能极小化原理,在变异算子的设计中融入了模拟退火策略。通过利用该算法对0-1背包问题实施的数值实验,测试了其优良性能。实验结果表明,该算法是求解0-1背包问题的高效算法。     

一种彩色图像水印算法

研究了彩色图像水印算法,重点研究了彩色图像空间表示和转换关系、余弦变换、基于奇异值分解算法等。提出了一种彩色水印算法,该算法将彩色图像从RGB空间转换到HSV空间,并提取饱和度S分量,对S分量进行了DCT变换,从而获取低频信息,作为水印嵌入位置;在水印嵌入过程时,采用了基于奇异值分解的算法进行嵌入水印。为了检测该算法的鲁棒性,对该算法进行了加入高斯噪声、椒盐噪声、JEPG压缩、几何等方式攻击。结果表明,该算法能有效地抵抗JPEG压缩攻击,对加入噪声攻击也表现了较好的鲁棒性。     

基于提升小波的零水印算法

为了实施图像的版权保护,本文提出了一种基于提升小波变换的零水印算法,该算法采用经典密码学中的方法嵌入水印。本文对该算法进行了一系列的实验,实验证明该算法对缩放、剪切、滤波、噪声、JPEG压缩等攻击具有很强的鲁棒性。     

基于重要性采样的最大似然时延估计算法

针对多径环境中的时延估计,提出了一种基于重要性采样概念的算法。该算法利用蒙特卡罗算法(MC)对未知参数的分布函数抽样,获得简化似然函数的全局最优解,进而通过计算样本均值直接得到参数估计结果。该方法避免了耗时较长的多维网格搜索和对初值较为敏感的迭代算法,且能够无条件收敛至全局最优值。仿真结果表明,在相同样本条件下,该算法相比于EM、MUSIC算法,不仅消除了对初值的依赖性,也获得了更接近克拉美罗界(CRLB)的仿真结果。将该算法与其他多种算法进行计算复杂度分析后发现,IS-based算法较其他算法更为简单,计算量更低,具有较为重要的工程应用价值。     

一种信道自适应识别技术及其实现

针对信道的未知性,本文提出一种新的信道自适应识别算法,在分析LMS算法原理的基础上,提出一种新的自适应算法,该方法在降低自适应算法稳态误差的同时提高了算法收敛速度,并将此方法应用到信道识别中,MATLAB仿真验证了该算法的有效性,在此基础上,在TMS320C5502上对该算法进行了实现.     

基于S型函数的α稳态分布脉冲噪声有源控制

介绍了脉冲噪声有源噪声控制(ANC)算法,对对称α稳态(SαS)分布脉冲噪声有源控制进行了分析,提出了一种基于误差信号最小方差的S型转换的FXSIGMOIDLMS算法,分析了该算法的收敛条件,该算法不需要根据脉冲噪声的先验知识估测阀值和选择参数,易于实现。在Matlab编程环境下,采用FXSIGMOIDLMS算法进行仿真,验证了算法的有效性。对比了FXSIGMOIDLMS算法与对数变换FXlogLMS算法。证明了该算法具有良好的收敛性和稳定性。     

求最大完全子图的启发式着色算法

本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性.