高效的任意路并行归并算法

提出了一种新的ｋ路归并算法，该算法的目标是将ｋ个ｍ个关键字的有序序列归并成一个以行炒主的有序序列。     

超塑性拉伸似粘性变参数流变方程

给出能精确表达Ｚｎ－Ａｌ２２％，Ａｌ－Ｚｎ－Ｍｇ和Ａｌ－Ｚｎ－Ｃｕ－Ｃｒ比较典型的３处超塑性合金的ｌｇσ－ｌｅε关系的多项式，进而用ｍ（ε）和ｋ（ε）的解析表达式求得ｍ和ｋ均变数的似粘性流变方程，方程中包含了与ｍ－ｌｇε曲线相关的３个参数ｍｍ，ｍｋ和η，并且指出，ｍｍ，ｍｍ／ｍｋ越大，合金的超塑性越好，而且Ｂａｃｋｏｆｅｎ方程只是变参数本构方程的一个特例。     

SAT问题的相变现象

相变现象是ＳＡＴ问题的一个重要特性。证明了对于随机ｋ－ＳＡＴ模型，当ｒ连续增大，到达某一个临界点时，解的结构将发生与可满足概率相当类似的突变现象，可满足赋值之间的关系突然由差别较大变得很相似。     

缩减MAX SAT问题中变元个数的多项式时间算法

针对ＭＡＸ ＳＡＴ问题，提出一个缩减变元个数的多项式时间算法，若Ｔ是ＭＡＸ ＳＡＴ问题的任何一个实例，该处法将其转化为另一个实例Ｐ，具Ｐ中的变元个数小于Ｔ中的子句个数，在采用其他算法求出Ｐ的最优解后，可用Ｐ的最优解构造Ｔ的最优解。此算法可作为一个有效的预处理处理。     

一种在于混合遗传算法的概念学方法

在系统地研究了模拟生物进化过程的遗传算法之后，提出了一种将遗传算法同归纳学习过程 有机结合的算法，并在知识自动获取系统ＫＡＡ中实现，实验结果表明由ＫＡＡ生成规则的预测精确度高于由别的算法生成规则的预测精确度。     

QAM调制下的多进制Turbo码

提出了一种多进制Ｔｕｒｂｏ码的概念，并在此基础上给出了一种新的译码算法，在ＱＡＭ调制的情况下，该算法避免了二进制码所需的信息分离过程所造成的信息损失，因此具有更好的性能，该算法的并行运算特征使其可获得更高的译码速度，另外还提出了一种如何降低平均迭代次数的方法。     

二维AR模型的改进及在钢板表面形貌仿真中的应用

二维ＡＲ模型的参数估计中,由于对应的二维Ｙｕｌｅ－Ｗａｌｋｅｒ方程不具备唯一性和可辩识性,使得二维ＡＲ模型的定阶计算和参数估计一直是一个非常困难的问题。提出了一种二维ＡＲ模型的初步定阶方法,并在此基础上给出了一个ＡＲ模型参数估计的改进算法。利用所改进的参数估计算法对不同汽车钢板表面形貌进行了ＡＲ建模的仿真计算,并取得了较好的仿真结果。     

各向异性体中J2的显函数表达式及其应用

给出了各向异性体中Ｊｋ矢量第２分量的显函数表达式并对它在主微裂纹干涉及微裂纹屏蔽机理中的作用做了详尽的研究。用理论分析和电算实践证明了远场Ｊ积分在微裂纹屏蔽离散模型中的再分配关系，即Ｊｋ矢量的投影守恒关系。在这个关系中，被Ｈｅｒｍａｎｎ所轻视的Ｊ２积分分一样起着重要的作用，证明了微裂纹损伤造成局部材料的刚度下降和残余应力释放这两种能量耗散过程，可用远场Ｊ积分在损伤区中的损失来描述。     

JAPS:一个基于JAVA的程序自动并行化系统

ＪＡＰＳ是运行于ＮＯＷ环境下的基于ＪＡＶＡ的程序自动并行化系统，实现了从依赖关系分析到程序并行执行的全自动过程，它能够进行复杂的任务并行性的开发，数据并行性的挖掘了即将被集成进去，本文描述ＪＡＰ析系统框架及其采用的关键技术，其中，任务的划分，概要信息的获取，依赖关系分析，预调度和动态调度等将被详细说明。     

B样条曲线升阶的矩阵方法

提出了一个用（ｋ＋１）阶Ｂ样条函数表示ｋ阶Ｂ样条函数的方法，证明了相应的定理，提出了非均匀Ｂ样条曲线升阶的新方法，当用于一段均匀Ｂ样条曲线的升阶时，不 节点矢量中间插入任何节点，所增加的控制点数量少，此外，Ｂｅｚｉｅｒ曲线的升阶可以作为此方法的一个特例，还对传统的升阶理论进行了讨论，并且指出了其不足之处。     

Fe—Al系金属间化合物的环境脆性机理研究

首先确定氢原子在Ｆｅ３Ａｌ和ＦｅＡｌ中占据间隙位置，然后根据计算的溶氢Ｆｅ３Ａｌ和ＦｅＡｌ的价电子结构和键能，研究Ｆｅ－Ａｌ系金属间化合物的环境脆性，分析得出，Ｆｅ－Ａｌ系金属间化合物中溶氢后原子状态发生变化，更多的晶格电子为了与氢原子成键转化为共价电子。使晶体内局域金属性下降，同时，由于氢原子参与成键，晶体内形成具有明显各向异性的键络，更易于解理，正是这些原因导致了Ｆｅ３Ａｌ和ＦｅＡｌ的环境脆性     

k—Bitonic排序

将经典的Ｂｉｔｏｎｉｃ排序方法和理论扩充为Ｋ－Ｂｉｔｏｎｉｃ排序方法和理论。Ｋ－ｉｔｏｎｉｃ排序可以在Ｔ步内将Ｋ＝２ｋ或Ｋ＝２ｋ－１个单调序列合并成一个有序序列,其中,ｋ是任意的正整数。     

彩色三基色温度测量原理的研究

将反映物体实际辐射的Ｐｌａｎｃｋ辐射定律，复现物体颜色的彩色三基色原理结合起来，建立了彩色三基色温度测量原理。     

基于弹粘塑性一致切线算子概念的隐式边界元法

提出了一种基于弹粘塑性一致切线算子概念的非线性隐式边界元算法,考虑了各向同性硬化和运动硬化２种情况,发展了弹粘塑性径向返回计算模式和弹粘塑性一致切线算子及相应的算法;还讨论了弹粘塑性的极限情况（例如弹塑性问题）。最后在算例中比较了Ｉｂｒａｈｉｍｂｅｇｏｖｉｃ等的最新有限元研究结果和ＡＢＡＱＵＳ计算结果。     

基于扰动分析的随机离散事件系统的优化算法

将扰动分析与随机逼近算法相结合。得到基于扰动分析的随机离散事件系统的优化算法，即所谓的“Ｓｉｎｇｌｅ－Ｒｕｎ－Ｑｐｔｉｍｉｚａｔｉｏｎ（ＳＲＯ）”算法，提出一类ＳＲＯ算法，证明它的收敛性，估出收敛速度。     

四点画圆算法的研究与实现

为了满足图形显示设备的效率要求，针对画圆这一基本的作图问题，介绍了一种新的快速画圆算法——四点画圆算法。该算法通过分析Bresenham算法画圆各点之间的相关性，构造出一个新的判决式，一次判断可以画四个点，相对常规画圆算法，大大减少了循环次数。通过优化该判决式，画圆速度得到进一步提升。同时，分别在SOPC上编程各算法，验证其效率。实验结果表明，此算法相对于其他画圆算法有明显的速度优势。     

自适应混沌克隆进化规划算法

结合混沌和抗体克隆选择学说，提出一种新的人工免疫系统算法——自适应混沌克隆进化规划算法．新算法基于Logistic混沌序列；利用个体质量、进化代数和个体分布情况构造混沌变异算子；通过Logistic混沌序列自适应调整变异尺度，理论分析和仿真实验表明，与标准的遗传算法和采用随机变异的克隆选择算法相比，该算法收敛速度快，求解精度高，稳定性好，并有效抑制了早熟现象。     

二次分配问题的骨架分析与算法设计

骨架分析是近年来NP-难解问题研究的热点，对于衡量问题的相变、难度及算法设计具有重要意义．骨架的理论分析及在算法设计方面的应用还处于起步阶段，从QAP问题入手，对QAP骨架进行了理论分析，证明寻找QAP问题的骨架属于NP．难解问题，不存在多项式时间的算法可以保证得到QAP问题的骨架，为局部最优解交叉来获得近似骨架提供了合理性解释，在此基础上，利用偏移实例构造方法，提出了基于偏移实例的近似骨架算法．其基本思想是：首先为QAP实例构造偏移实例，其最优解恰是原QAP实例的一个全局最优解；然后利用现有算法求得新实例的多个局部最优解，通过对局部最优解求交得到近似骨架；将近似骨架固定以得到规模更小的搜索空间，最后在新空间上求解，拓广了骨架理论研究的范围，所提出的算法为NP-难解问题的通用算法设计提供了一种新思路。     

串行级联CPM的一种简化状态SISO迭代译码算法

对串行级联CPM系统进行分析，提出一种简化状态软输入软输出APP算法．它基于状态分集的RSSD思想，与其他简化状态SISO算法相比，具有更为一般的形式．该算法能够成倍地减少状态数目，简化运算复杂度，并且利用判决反馈减小简化状态网格的Euclid距离损失．分析与仿真结果表明对于SCCPM系统，合适的简化方案可以带来较小的性能损失。     

基于量子Grover算法的VBLAST系统信号检测

VBLAST系统中最大似然检测具有最优的检测性能，但是计算复杂度是一个NP难题．将量子Grover算法及Grover-Long算法用于VBLAST系统最大似然检测中，对算法的复杂度和性能进行了仿真分析，仿真结果表明Grover检测算法不仅能够对计算复杂度起到平方加速的效果，而且算法的检测性能逼近最大似然检测性能．