一种基于类测试的基类MaDUM算法的改进

Imran Bashir和AmritL．Goel曾提出过一种对单元类进行测试的方法，为此，他们提出了基类MaDUM算法．本文针对基类MaDUM算法，提出了改进的基类MaDUM算法．在改进的算法中避免了对集合U进行逐步的迭代，而是用一个递归的算法求出MaDUM矩阵，提高了算法的可理解性．同时对冗余元素作了单独的处理，给出了查找冗余元素的算法．在文章的结尾，我们通过实例用提出的算法得出了同样的结果．     

改进的LS-DRMTCMA算法

针对TD-SCDMA系统的帧结构的特征，将Z．Rong（1996）提出的LS-DRMTCMA算法改进，提出了LMS-DRMTCMA算法．这种算法相对于LS-DRMTCMA算法大大降低了基站处理的运算量，并且提高了算法的实用性，仿真实验表明，该算法比原算法具有更低的误码牢．     

分裂式Levinson算法在G.728中的运用

在保证语音质量的基础上给出G．728语音编码协议中所用部分算法的简化算法，该简化算法的主要特点是用分裂式Levinson算法取代G．728中原有的传统Levinson算法，同时引入独立数组来简化自相关系数的计算．提出了此算法在DSP上实现时的定点程序优化的方案．     

关联规则挖掘算法的改进与优化研究

首先对Apriori算法过程本身进行了详细的研究．给出了三种改进措施。各种改进措施在特定的应用场合有着明显的优点．均能有效减少存储候选集所占用的空间或算法过程占用的时间。之后着重对强关联规则的生成算法进行了详细讨论．给出了优化算法．实例表明该算法能有效减少相关计算量．比已有算法运算效率明显提高．     

一种简化的对数最大后验概率译码算法

提出了一种简化的对数最大后验概率译码算法．该简化算法基于逼近理论，用最佳平方逼近多项式近似计算校正函数，近似多项式的系数根据特征定理确定．与原算法相比，简化算法具有低复杂度、译码延时少的优点．仿真结果表明：计算复杂度比原算法降低约30％；在加性白高斯噪声信道和平坦慢衰落瑞利信道上，其编码增益比求最大值对数最大后验概率译码算法高出0．3～0．5dB，与原算法相近．因此，简化算法可替代对数最大后验概率译码算法在Turbo码译码器中使用．     

截断正态分布参数估计的EM算法

用ＥＭ算法解决了截断正态分布参数的估计问题．在Ｍ步计算时，对算法提出了修正．实例计算与计算机模拟表明，修正后的算法属于广义ＥＭ算法（ＧＥＭ算法）．     

求解变分不等式的一个改进的推广近似点算法

基于D．Han提出的算法，通过改进算法的投影区域，我们提出了求解变分不等式的一种改进的推广近中心点算法．该算法使新的迭代点与变分不等式的解集间的距离更靠近．在适当假设条件下，我们证明了算法的全局收敛性．     

FPCM算法在彩色图像分割中的方法研究

在改进模糊c均值聚类（MFCM）算法基础上提出模糊可能性c均值聚类（FPCM）算法的图像分割方法,并将FPCM算法应用在彩色图像分割过程中．FPCM算法是FCM聚类算法和MFCM算法的扩羼衍生．MFCM算法是通过调整FCM算法的测量距离来减少标签像素受到其他图像像素的影响和在切分中抑制噪声效果来进行约束,从而使得成员变量没有最大约束值．FPCM算法是在MFCM算法基础上进行模糊化,加入了可能性和隶属度两个度量标准．通过彩色图像实验充分表明了FPCM算法在图像分割中的实际效果．     

由心电信号提取呼吸信息的算法及其仿真实现

为了使单纯的心电监护设备实现对多种生理信号的检测,减小设备的复杂性,根据心跳频率和呼吸频率处在不同的频段．提出2种由心电信号提取呼吸信息（ECG—derivedrespiratorysignal,EDR）的算法：离散傅里叶变换EDR算法和离散小渡变换EDR算法．利用MATLAB软件在时域和频域分别对这2种算法进行验证,并进行了相关分析比较．经过筛选比较．离散小波变换EDR算法选用coifN小波作为母小波．仿真结果表明,文中所提出的2种算法均能有效地从心电信号中提取出呼吸信息,但离散小波变换EDR算法的准确性与母小波的选取有很大关系．当选取coif3小波时．离散小波变换EDR算法比离散傅立叶变换EDR算法更为有效．     

基于链接文本相关度的超链接算法

分析了超链接PageRank算法的不足．采用矢量空间模型计算检索关键词与超链接文本之间的相关度,提出了基于超链接文本相关度的超链接算法．实验结果表明,该算法可以提高PageRank算法的检索精确度．     

混合整数两层线性规划的一个代理约束方法

本文介绍了混合整数两层线性规划问题，引入代理约束，构造计算简单的定界函数，提出一个分支定界算法，并给出算例说明算法是有效的。     

用代理约束求混合整数线性规划问题的初始可行解

本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界。     

求解0－1规划的Petri网方法

本文提出了０－１规划的Ｐｅｔｒｉ网模型，并用Ｐｅｔｒｉ的可达性树来求０－１规划的最优解。此方法优于隐枚举法和分枝定界算法，因此为０－１规划的求解提供了更好的方法。     

订货与发货整合批量调度问题

在对文题进行数学描述的基础上，建立求解该类问题的混合整数线性规划模型.证明问题NP 困难性并研究多项式可解子问题，进一步提出了3个启发式算法以及精确求解的分支定界算法.数值实验表明，所提出启发式算法以及分支定界算法的有效性与高效性.     

解整数规划问题的目标收敛法

提出基于目标收敛法的整数规划求解方法．该求解方法从整系数目标函数值一定为整数这一性质出发,对目标函数值进行逐步约束,使得每一步迭代均在上一步问题的可行域中割去一块不包含原规划问题整数可行解的区域,从而使可行域逐步缩小最终得到整数最优解．目标收敛法还可与割平面法、分枝估界等方法结合起来使用,从而加速求解过程．     

基于粒子群算法的整数规划问题的求解算法

整数规划是运筹学的一个分支,一直以来没有很好的求解算法.目前有研究人员尝试用粒子群算法求解整数规划,但都只能解决无约束整数规划问题.提出了一种求解约束整数规划的粒子群算法,能够解决有约束线性和非线性整数规划问题.     

整数规划中的割平面法与分枝定界法比较

整数规划是规划论中较新的一个分枝,它是研究决策变量取整数的一类线性规划,主要的解法有割平面法和分枝定界法两种.对它们进行介绍后,通过求解具体问题进行分析比较.     

关于不定方程 x3 +4096=y3的解

丢番图方程是数论中一个重要组成部分,它不仅自身发展迅速,而且研究成果被广泛地应用于其他理学学科领域. 本文利用数论中同余的性质,研究丢番图方程x3 +4096=y3 的解的情况,用代数数论的方法,证明了该方程无整数解.