快速并行细化算法

本文提出一种快速并行细化算法。细化过程是一个迭代过程。每次迭代分成两个子迭代。算法收敛速度快,细化连续性好,几何畸变小,对二值纹理图像无特殊要求,具有通用性。算法实现巧妙,独特,占用内存少,特别适合小型计算机图像处理系统。该算法在PCvision图像处理系统上实现的效果良好。     

对称带状矩阵的并行Cholesky分解及相应线性方程组的并行计算

大型结构问题所导出的方程组系数矩阵阶数往往非常浩大,传统的串行计算机受存储容量与计算速度限制往往难以处理。本文给出适合寄存器—寄存器加工方式流水线向量机上对称带状矩阵三角分解的并行算法MPLDLT和对称带状线性方程组求解的并行算法MCSA。在YH—1机上通过对实例的计算表明,算法是高效的。当矩阵的阶数仅力1666阶时,算法MPLDLT比相应串行算法计算速度快25倍,算法MCSA比相应串行算法计算速度快47倍。若结合YH—1机的特点,使用向量“链接”技巧,则算法MPLDLT比相应串行算法的计算速度快74倍。     

CFD问题显式有限差分方法的并行化

基于ＭＩＭＤ并行计算机模型，本文讨论了ＣＦＤ问题应用显式有限差分方法的并行化问题。利用区域分解法将计算问题分解为多个子问题，每个子问题由不同的处理器分别处理。针对ＳＣＢ计算格式的特点，尽量降低各处理器间的数据通讯，提高了并行计算效率。最后给出二维Ｅｕｌｅｒ方程组计算实例，计算结果令人满意，且算法有较好的可扩放性。     

MPI＋OpenMP算法在三维可压缩流场计算中的应用

在多核CPU集群并行体系结构下,采用MPI＋OpenMP的混合并行算法,对可压缩流场进行数值模拟,并在计算时间上与MPI算法进行比较。流场计算的控制方程为Euler方程,空间离散采用Jameson中心差分格式,时间离散采用R-K法,并行模式采用Master/Slave模式。通过对M6机翼和某弹丸采用多种并行方法进行流场的数值模拟,得出MPI＋OpenMP混合算法在一定条件下具有高效性的结论。     

跨流域三维复杂绕流问题的气体运动论并行计算

通过研究求解描述跨流域三维绕流问题的Boltzmann模型方程气体运动论耦合迭代数值格式,分析气体运动论数值计算方法的内在并行性;从变量依赖关系、数据通信与并行可扩展性三方面开展基于离散速度空间区域分解计算的研究,发展求解稀薄流到连续流跨流域三维复杂绕流问题的并行算法。通过对不同Knudsen数、不同马赫数、不同攻角三维球体及返回舱绕流的并行计算,计算结果与实验数据和理论分析吻合较好。研究表明,该并行算法负载平衡和并行可扩展性较好,对不同并行计算机系统具有很好适应性,显示直接求解分子速度分布函数的气体运动论计算方法有良好的并行计算特性。     

一种基于SVM的航路规划研究

针对反舰导弹航迹规划问题展开研究,提出了一种基于SVM的航迹规划方法。文中将规划空间简化为二维空间,先将障碍区域分成两类,应用SVM的识别能力,得出路径出发点和目标点的间隔区域,即安全航路区域。仿真结果初步表明该方法是一种有效的航路规划方法。     

基于模糊综合评价的航路交通态势评估

针对中国航路交通态势评估问题,通过引入态势感知理论,构建航路交通态势评估的研究框架,建立起一个评估航路交通态势的指标体系,并给出了基于模糊综合评价的航路交通态势评估方法。通过对算例的计算和分析,验证了评估方法在空中交通态势评估中的有效性和可行性。     

一种改进的快速航路规划方法

通过改进启发式A*算法流程及数据结构,结合航迹规划多约束条件的实际,提出了一种快速可行的航迹规划方法.该方法考虑了飞机机动性能约束和终端进人方向角约束,建立专家知识库,缩小了搜索空间.将A*算法中的OPEN表映射到CLOSED表中,采用嵌套二叉树管理OPEN表和CLOSED表,提高了算法的搜索和执行效率.最后提出循环插...     

对接机构综合试验台运动模拟器建模分析

空间对接机构六自由度综合试验台，是对接机构研制所必须的地面试验设备之一，用于对接机构空间对接过程的仿真试验，全面考核对接机构的捕获与缓冲校正能力。利用虚功原理建立了对接机构综合试验台运动模拟器的多体动力学模型，该模型全面地表征了六自由度运动模拟器的动力学特性，且具有简单、通用的形式，对六自由度运动平台的液压驱动系统进行了建模，从而建立六自由度运动模拟器系统模型。在建立该模型的基础上，使用Simulink对运动模拟器的位置跟踪特性进行了仿真分析，结果表明所设计的控制系统满足工程试验的需求。