最小生成树的高效异步并行算法

在ＭＩＭＤ－ＳＭ并行计算模型上，本文给出了时间复杂性为Ｏ（ｎ（ｎ／ｐ＋ｌｏｇｐ））的最小生成树的异步并行算法，其中ｎ，ｐ（１≤ｐ≤ｎ）分别表示图的顶点数和处理机的个数。     

一类广函数--纵横矩阵加工广函数

提出具有某些相同算法特征的广函数的概念,并且具体讨论了纵横矩阵加工广算法这一类广算法的定义和定理,直接推导出这类广算法的串行、倍增并行、纵横并行、多维并行等各种不同的算法.进一步以Bitonic排序问题和包括一阶递推方程在内的一类一阶递推方程的求解这两种十分不同的问题为例,把它们化成为纵横矩阵加工广函数,就可以自然地得到各自的不同的各种并行算法.并以（m,N）选择问题为例说明,一旦发现它是纵横矩阵加工广函数,就容易得到该问题的常数效率新算法,而不是并行台数增大时,效率趋向于0.     

并行散列选择算法

基于散列方法、分级原理和弃大留小筛选原理,通过构造线性单调的散列函数,给出一种（ｍ,ｎ）选择问题的并行算法,并分析算法在具有ｐ个处理机的共享存储并行系统模型上实现的复杂性。理论分析和仿真实验结果表明,本算法是一种可伸缩、简明实用、快速的并行选择算法。     

一类基于Euler－Richardson外插的并行算法

构造了一类基于Ｅｕｌｅｒ－Ｒｉｃｈａｒｄｓｏｎ局部外插的并行算法，设计了使各处理机计算量分配更加平衡的方案，分析了方法的精度，稳定性，计算复杂性以及加速比和效率。数值试验结果表明方法是有效的，文中所构造的算法可用于大系统的数字仿真和科学计算。     

基于奇偶归约法并行求解三角块线性方程组的研究

奇偶归约法是用来求解三对角方程组的一种算法,在串行求解方程组时没有太好的特点,但其本身却具有极大的并行性,为并行求解方程组提供了可能,提出了对此算法的改造方法,使之成为基于机群系统的求解三角块方程组的并行算法,该算法可以较好地将方程组求解工作分配到各处理机,同时,通过对算法的合理改进,又大大减少了处理机之间的通信时间.分析了算法的复杂度,给出了在"曙光TC-1700"并行计算机上的数值试验结果,试验结果表明,该算法是一种可行的并行算法.     

Krylov子空间方法解线性方程组的并行性能分析及应用

许多并行计算问题,在结合并行机的特有体系结构时,要对算法的并行性能及其可扩展性进行分析。它决定了该算法解决有关问题是否有效,并进一步判断所用的并行计算系统是否符合求解问题的要求。文章通过对Ｋｒｙｌｏｖ子空间中两种有效算法－ＰＣＧ算法和ＧＭＲＥＳ（ｍ）算法在一类并行系统中形成的并行算法的性能进行了分析,给出了其求解问题规模与处理机数与加速比的关系结果表明。ＧＭＲＥＳ（ｍ）算法比ＰＣＧ算法更适合于并行。     

一类基于Euler—Richardson外插的并行算法

构造了一类基于Ｅｕｌｅｒ－Ｒｉｃｈａｒｄｓｏｎ局部外插的并行算法，设计了使各处理机计算量分配更加平衡的方案，分析了方法的精度，稳定性，计算复杂性以及加速比和效率。数值试验结果表明方法是有效的，文中所构造的算法可用于大系统的数字仿真和科学计算。     

解三对角线线性方程组的有效并行算法

三对角线线性方程组能在通用串行计算机上求解,所需时间与方程的个数 N 成正比。通常的算法不能直接引用到 ILLIAC Ⅳ型计算机上作并行计算,从这种意义上讲,这些算法的表示本来就是串行的。本文提出了一种有效的并行算法,其计算时间随 log2N 的增大而增大。该算法以递归倍增法解线性递推关系式为基础,并能用来解各阶递推关系式。     

FY-1延时云图校正算法及实现

提出一种星上实时处理延时云图资料的算法,运用于ＦＹ－１（０２）气象卫星遥感系统全球延时云图（ＧＤＰＴ）处理机。通过该算法对地球信息分区变速率采样,能够校正由于地球曲面而引起的图像几何畸变,在遥感系统扫描辐射计ＧＤＰＴ处理机采用微处理器和嵌入式软件结合实现了该算法。实验结果表明,在３６０ｒｐｍ的光机扫描速率下,ＧＤＰＴ处理机在整个被测目标扫描视场内地面分辨率平坦起伏≤５％,均值＜３．１ｋｍ。     

机械臂逆动力学一种有效的并行算法

本文在文献〔４〕提出的一种改进的Ｎｅｗｔｏｎ－Ｅｕｌｅｒ递推公式的基础上，对刚性机械臂的逆动力学计算给出了一种并行算法，并在计算效率上与其他方法进行了比较，表明本文提出的并行算法具有很高的计算效率。     

一种应用于满载VSP的两阶段法

提出了一种解决满载VSP的两阶段算法.首先通过选择启发式算法得到每辆车所需要完成的运输任务子集,然后通过遗传算法在每个任务子集内寻找最优路径,得到一个较为满意的满载VSP的解.     

一种新型线索二叉树

本文首次提出一种新型线索二叉树及相应遍历新算法。证明了它们的某种最佳性。     

使用遗传算法的迷宫学习

本文试用遗传计算及决策制定方法来实现机器人有认识迷宫意向的能力，这里“意向”是指遵循对迷宫特有的路径规则所出的决定，令机器人在两个相对的迷宫中行走学习，一个迷宫路径是基于同样的意向，另一个则基于不同的意向，研究结果确认了已达成的意向学习。     

一种可自适应调节参数的改进遗传算法

针对遗传算法在复杂问题应用中收敛速度十分缓慢的不足，本文引入收敛性因子和进程因子对种群进化的交叉概率和变异概率进行自适应调节，提出了可自适应调节参数的改进遗传算法．该算法很好地增强了遗传算法的全局搜索能力，提高了收敛速度．通过比较几个优化实例，验证了本文算法的有效性．     

二次曲线的参数拟合算法

目前出版的计算机图形学专著和译著都对二次曲线的参数拟合算法作了一些讨论,但没有一个统一的优化算法,只是对某些特殊的二次曲线,特别是抛物线提出了较为理想的优化算法。本文通过分析研究,给出了可适用于任意二次曲线的优化算法。     

知识约简的一种启发式算法

知识约简是Ｒｏｕｇｈ Ｓｅｔ理论研究中的核心内容之一,现已证明了寻找决策表的最小约简是ＮＰ－ｈａｒｄ问题,文中首先从信息的角度,对决策表中属性的重要性给出度量;在此基础上,提出了一种基于互信息的知识相对约简的启发式算法,并指出算法的复杂性是多项式的;最后,通过     

确定平面点集凸包的一类最优算法

确定平面点集的凸包问题在计算机图形学、图象处理、ＶＬＳＩ设计与ＣＡＤ／ＣＡＭ等众多领域中有广泛的应用，多年来人们一直在寻找此问题的决策算法。     

从笔画的表示到区域的表示

把空心汉字的笔画表示模型化，并用此模型来表示一般的有界连通区域。文中还指出有界连通区域用笔画表示的实用价值，同时给出从笔画表示中提取规范表示的算法。     

分形维数的一个并行算法

本文详细介绍了分形维数的一种计算方法，在对其计算复杂度进行分析的基础上对算法进行了优化，提出了一个对应的并行化算法，并介绍了基于MPI环境的具体实现，最后给出一个计算实例。     

一种求解机器人操作器运动学逆问题的分解解法

本文提出了一种新的求解操作器运动学逆问题的分解解法,它是对现有的代数解法和几何解法的综合.文中结合 PUMA 操作器对该解法作了具体阐述.