GIVENS正交三角化的列超前并行消去算法

在分析已有的Ｇｉｖｅｎｓ正交三角化并行算法的基础上，进一步分析了在ＭＩＭＤ并行系统上行反射交替存储的逐次Ｇｉｖｅｎｓ正交三角化并行过程，提出了列超前并行消去算法，还介绍了这个算法在ＭＩＭＤ并行系统上实现的主要技巧，证明了列超前并行消去算法的并行加速倍数Ｓｐ与处理机台数Ｐ十分接近．     

关于解元约束优化的共线调比方法的若干评注

徐慧福、盛松柏通过构造一类特殊的共线调比函数把Ｓｏｒｅｎｓｅｎ的共线调比ＢＦＧＳ方法扩充到共线调比Ｂｒｏｙｕｅｎ族。本文在此基础上，对共线调比方法中的Ｈｅｓｓｉａｎ逆进行Ｄａｖｉｄｏｎ－Ｂｒｏｙｄｅｎ对称秩一校正，进而提出了ＣＳ－ＤＢ算法；从广义拟Ｎｅｗｔｏｎ条件出发，对Ｈａｒｓｉａｎ逆进行各类秩一秋一校正，而这类方法在形式上等价于Ｙｕ４ａＹ．的改进的ＢＦＧＳ算法．本文的这些结果进一步完善了共线调比校正公式的讨论．     

GIVENS正交三角化列超前并行消去法的实现

介绍了Ｇｉｖｅｎｓ正交三角化列超前并行消去算法（ＣＥＡＰ算法）的实现方法和计算过程，包括确定主台台号，在主台形成控制向量，通过控制向量控制列超前并行消去等．     

Kerberos协议的改进

以 Ｒ Ｓ Ａ 算法作为加密和签名工具，对 Ｋｅｒｂｅｒｏｓ 协议中票证和验证码的形式以及验证协议进行了改进，使整个验证过程更安全、可靠 在此基础上，通过在网络防火墙中增加网际验证服务器，实现了跨网络的远程安全访问方案     

解线性最小二乘问题的一个新并行算法

讨论了求解无约束线性最小二乘问题的一种并行单纯形法以及对它的改进算法并行共轭梯度—单纯形法 .算法本身具有很强的并行机制 ,能够充分地发挥并行机快速省时的特点 .本文也对算法做了理论分析 ,对算法的收敛性给予了证明 (在二维情形下 ) .最后做了数值实验 (由于软硬件条件的限制 ,并行算法未能在并行计算机上实现 ,鉴于这种情况 ,我们所做的数值实验均是在串行机上完成的 )     

带并行工件的平行机排序问题的一个新近似算法

讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.     

改进的暗通道去雾算法在多核DSP上的并行实现

为提高雾天拍摄图像的质量,本文在暗通道先验去雾算法的基础上,提出了一种改进算法.首先,用引导滤波替代软抠图对透射率进行优化,降低了算法的复杂度,易于在多核TMS320C6678上并行实现;其次,对明亮区域的透射率进行优化使复原图像的色彩失真得到明显改善.改进算法无论是对自然光图像,还是遥感图像都有相当好的去雾效果.对一系列含雾图像的实验表明,改进算法在TMS320C6678上八核并行实现,当DSP内核工作主频为1GHz时,单幅像素为600×800、1 200×1 600、1 800×2 400的图像的运行时间分别为38.21、154.22、347.18ms,并行效率最高达7.35,满足实时复原含雾图像的要求,提高了图像的呈现质量,为视频去雾处理打下了良好基础.     

一种基于遗传算法的Job Shop作业排序方法

用遗传算法对ＪｏｂＳｈｏｐ零件排序问题进行优化搜索，并在算法中引Ａ了一些新的思想，以有利于降低种群的规模，提高计算速度，改善优化结果。     

改进的无约束化的BFGS算法

提出了一种改进的ＢＦＧＳ算法，该算法的基本思想是采用多步迭代改变一次ＢＦＧＳ算法的修正公式；在假设ｆ（ｘ）是二阶连续可微且一致凸的条件下，证明了该算法的超线性收敛性，最后给出了该算法的数值实验结果．     

求解带状线性方程组的并行分割算法

讨论了求解带状线性方程组的并行分割算法．对影响算法并行效率的约化方程组采取了在多台处理机上重复求解的方法，减少了数据的通信次数，提高了算法的并行效率．算法在一些新的并行计算机系统上使用，达到高并行效率．     

单位加工时间入树约束Open Shop 问题的多项式时间算法

本文研究具有单位加工时间及入树约束的Open Shop问题,提出了一个多项式时间算法,该算法根据入树约束的层次结构分批安排加工,使每批加工解除约束的工件数最多。文章证明,算法的计算量为O(n2)。     

平面图团覆盖问题的核心化和参数化算法

团覆盖问题是经典的理论计算问题,本文从参数理论角度考虑平面图团覆盖问题,提出了核心化简化规则,通过这些简化规则可以得到平面图团覆盖问题的核心,其规模为4k-4.根据该问题核心设计了参数化算法,可以用O（20k＋n2）复杂度求得平面图团覆盖问题的精确解.通过实验与现有的求解团覆盖的算法进行了比较.     

可能产生中断且考虑运输的两台平行机排序问题

讨论两台平行机排序问题,有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间．证明该问题是NP-困难的,设计一个复杂性为O（n^3（TP）^1）的动态规划算法,调整机器原有的工件排序,使得目标函数为带权重的总完工时间期望值最小．其中,n是工件的个数,TP是所有工件的加工时间之和,     

解“时间表问题”的启发式算法

给出一种并行无回溯的解“时间表问题”的启发式算法,它能在O(nlogn)时间内找到一种满足给定的约束条件的可行时间表,如果这种时间表确实存在的话。     

多符号差分酉空时系统的低复杂度M算法设计

为了解决多符号差分检测（MSDD）高计算复杂度的问题,已经提出了一系列低复杂度次优的检测算法,其中,M算法因其具有固定的复杂度和时延被广泛关注.当前,M算法在多符号差分检测中的运用大多假设每层的保留分支数M值是相同的,而这种方法在复杂度的角度来看并不是最佳的方法,鉴于此本文提出了一种动态M算法,即每层保留分支数设为不同的值,通过仿真分析得出该方法与恒定M值的方法比较不仅使扩展和更新的分支数减少,而且在高信噪比时其性能更优越.另外目前对M算法的研究主要集中在通过减少节点扩展分支数来降低复杂度,而对每层选取最佳M条路径的排序方法的研究几乎是空白,因此基于多符号差分检测系统对一种低复杂度的排序方法进行了研究.分析表明这种方法相比传统冒泡排序方法可以节约75.39%的比较交换次数.该方法的运用使得M算法更有利于在实际当中的运用.     

基于模式矩阵的P_Matrix算法

Apriori算法是关联规则挖掘中最经典的算法,该算法需多次扫描数据库并产生海量的候选项目集.利用模式矩阵对Apriori算法进行改进,提出一种P_Matrix算法,它使扫描数据库的次数降为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大降低.     

基于循环平稳特性的OFDM盲信道估计算法

准确的信道估计是无线通信可靠传输的关键技术之一,因此提出一种基于OFDM信号循环平稳特性的单k盲信道估计算法.该类算法无须改变循环频率,而是利用延迟变量的z变换中2个相关值来估计信道,并采用部分频谱信息提出的简化算法可进一步减小运算量.计算机仿真结果验证：单k盲信道估计算法性能明显优于双k算法,而简化的单k算法虽然在高信噪比时性能有所下降,但算法复杂度却大大降低了.     

一种改进的多符号反馈检测算法在快速瑞利衰落信道中的研究

针对多符号差分检测（MSDD）存在着和分组长度成指数级的高计算复杂度的问题,提出了一种改进的多符号反馈检测（IMDFD）算法,它除了具有低复杂度的性能外,还能克服多符号反馈检测（MDFD）的错误传播和低信噪比下性能恶化的问题．仿真结果表明这种算法通过增加观察间隔,能很好地填补差分检测和相关检测之间的性能间距,并且随着考虑的序列长度逐渐减小,IMDFD算法在复杂度稍微增大的基础上,系统的性能也在逐渐增强．     

一种改进型低复杂度的超宽带信道估计算法

针对多带正交频分复用（MB-OFDM）的超宽带系统,为减小其常规最小均方误差算法的运算量,提出一种改进型低复杂度的超宽带信道估计算法.新算法在原最小均方误差算法的基础上,将求逆问题转化成一簇线性方程组的求解问题,然后通过初等行变换直接得到信道的估计值.新算法不仅降低了原最小均方误差算法的复杂度和运算量,而且保持了原估计方法的性能.并且基于超宽带标准信道CM1的计算机仿真结果也验证了新方法的有效性.     

DS-CDMA中一种低复杂度的多用户检测算法

为降低常规解相关多用户检测算法的运算量和复杂度,利用相关矩阵的对角占优性提出了一种低复杂度的三对角线性检测算法．新算法首先将相关矩阵分解为三对角矩阵及其余式,然后将相关矩阵的求逆问题近似为特殊矩阵的乘法问题．与解相关检测算法相比,新算法运算复杂度大大降低,而检测性能良好．计算机仿真结果验证了新算法的有效性．