改良遗传算法在图像多阈值分割中的应用

最大熵原则是图像阈值分割的一个重要方法、但是用此方法进行多阈值分割时，存在着计算开销巨大的问题．笔者在M．Srinivas的自适应遗传算法基础上提出一种改良的遗传算法，用于基于模糊最大熵图像多阈值分割，克服了此分割方法计算量大的问题．通过实验，比较了改良遗传算法和M．Srinivas自适应遗传算法及模拟退火算法，显示了改良遗传算法的有效性．     

一种立体校正算法的研究

提出了一种新的立体图像对的校正算法。该方法无须计算原图像对的基本矩阵和极线几何关系，而是直接利用校正后立体图像对的基本性质将其转换成一个二次优化问题。实验证明，利用该校正算法可以获得较好的结果。     

华容道问题最优解的搜索策略

本文讨论了有关华容道问题最优解的搜索策略、数据结构、算法优化及程序设计，并对程序运行结果作了分析。     

大系统优化的动态规划递阶算法改进

引入1个拉格朗日乘子，将动态规划的最优性原则与大系统控制论中的分解协调的递阶算法结合起来，并考虑各子系统间的顺序直接作用，提出1种以二次型为性能指标的离散线性系统优化算法，并导出各子系统的递推公式。     

一种新的支撑矢量机快速训练算法

用支撑矢量机（SVM）分类时，针对大规模数据集，SVM的训练成为一个难题，提出了一种采用样本至某一类的马氏距离来提取可能为支撑矢量的数据的方法，同时阐明了如何解决在输入空间和特征空间中求马氏距离所遇到的问题，利用特征值，特征矢量及伪逆运算的并行计算方法，建立了一种提取支撑矢量的快速算法，用该方法对训练数据进行预处理后，可以加快SVM的训练速度，实验结果也表明了该方法的有效性。     

一种基于离散小波变换的盲水印算法

使用二值图像为水印，给出了一种检测时无需原始图像的盲水印算法。实验证明，该算法满足不可感知性，并对噪声、滤波等图像处理有一定的健壮性。     

挖掘大型数据库中的Apriori算法及其改进

指出了Apriori算法是一种有效的关联规则挖掘算法，分析和探讨了Apriori算法，并给出了该算法的实现思想，通过实例说明了算法的执行过程，提出了对Apriori算法进行改进的一些方法：散列、事务压缩、划分、选样及动态项集计数。使用这些技术提高了算法的效率。     

遍历从N个元素中取M个元素可能组合的最佳算法

从N个相异元素中取M个元素(M≤N)的可能组合的遍历问题是组合数学中重要的基础性问题．关于该问题的现行算法是建立在对于搜索到的每一个节点的诸元素首先进行排序，然后搜索下一个节点．本文对于该问题给出一个全新的算法．新算法中放弃了对于节点诸元食的排序，实现每进行一次数据交换即搜索到一个新的节点，因而成为解决该问题的最佳算法．使用该算法编辑计算机程序，有编程简短、占用机器内存小的特点。     

用于宽带取样示波器的Nose-to-nose校准技术

介绍一种宽带系统校准的新方法，对比几种传统的校准方法，这种称为nose—to-nose的校准方法是目前校准精度最高的一种．这项技术所基于的一个基本事实是：当示波器的取样电路对直流电压取样时，会产生一个极窄的脉冲到输入端，这个脉冲正比于系统的冲激响应，称为kick-out脉冲，这样将两台示波器的输入端对接就在第二台示波器上得到了含有两台示波器冲激响应的卷积输出，应用反卷积算法可以得到这两台示波器的冲激响应函数．     

高清晰度数字电视中的符号定时检测算法

分析研究了欧洲数字视频地面广播（DVB－T）系统，提出了基于FPGA的COFDM接收机同步解决方案，对该方案中的符号定时同步，步骤同步和采样钟同步作了简要阐述了，经大量的同步算法仿真分析，提出一种新的符号定时检测算法：通过设置门限、保持窗宽和相应时延可准确估计符号起始位置及频偏，相应的FPGA硬件电路经高清晰度数字电视功能样机调试证明，该算法实现复杂度低且性能优良。