搜索二叉树中最长路径算法的非递归模拟

采用递归方法设计算法具有较高的开发效率和良好的可读性,但递归层次多到一定程度将耗尽系统内存资源,因此递归算法的实用性较差。通过分析递归算法的特性和实现机制,简要介绍了实现递归消解的几种方法,重点研究了搜索二叉树中最长路径的递归算法,给出C语言编写的利用堆栈结构和循环结构实现的非递归模拟算法,并给出递归消解前后算法的时间效率对比。     

实时力觉交互中的虚拟力计算及渲染方法

虚拟力计算和渲染是虚拟现实力觉显示系统的核心技术。针对人与虚拟环境通过工具进行接触交互的任务,讨论了提高力觉显示逼真度的方法。静态物体采用三角片模型,运动的虚拟工具采用质点模型。用均匀划分包围盒方法和基于三角片元素拓扑关系及最短距离迭代的方法,分别解决虚拟力计算的碰撞检测和碰撞响应问题。针对物体几何特征逼真度显示给出了渲染判据,实现了逼真度和稳定性的矛盾折衷。基于力觉交互设备Phantom,开发了力觉仿真系统平台,通过感知具有典型几何特征的物体形状,验证了虚拟力计算和渲染方法的有效性。     

流场分析和设计的并行计算

网络连接机群是一种有效的并行计算工具,讨论了在此环境下流场分析和设计的并行计算问题。流场解中采用了Euler方程作为主控方程,并用有限体积方法和时间隐式方法进行求解。在MPI／PVM环境下用分区方法作了二维翼型和三维机翼绕流的并行计算。数值算例表明流场计算的正确性和并行计算的有效性,并讨论了影响加速比和并行效率的各种因素。用耦合流场解和并行遗传优化算法做了二维翼型和三维机翼的单目标／双目标数值优化。算例表明：使用的适应函数优于传统线性组合法构成的,遗传算法计算三维优化问题时必须并行化。     

基于LPC分析的语音特征参数研究及其在说话人识别中的应用

对LPC(线性预测系数)参数及其派生参数进行了研究,重点讨论了各参数的计算方法,在此基础上提出了一种由LPC参数和语音帧能量构成的组合参数。利用GMM对20个说话人进行了闭集文本无关说话人识别实验。结果表明,与LPC参数的派生参数相比,该组合参数可以以较少的运算量取得与LPC派生参数相当的识别效果;与直接使用LPC参数相比,该组合参数能够在运算量增加不明显的情况下改进系统的性能,特别是在测试音长度较短的情况下,对性能的改进尤为明显。     

VLBI软件相关处理机研究进展及其在深空探测中的应用

甚长基线干涉测量（VLBI）是重要的射电天文技术，具有极高的空间分辨率，是国际上广泛采用的深空探测器高精度测量手段，相关处理机则是VLBI数据预处理的核心设备.由于VLBI观测数据的相关处理具有数据密集和计算密集的双重特点，目前绝大多数均由专用的大规模高速硬件相关处理机承担.随着通用计算机性能的迅猛发展，基于通用商用计算机的VLBI软件相关处理机的研究逐渐得到重视，并发展迅速，成为VLBI技术领域新的研究热点.软件相关处理机具有制造价低、复制容易、升级简便等特点，有可能在不久的将来，以深空探测领域为切入点，得以普遍应用，并且在常规天文数据相关处理中替代现有的硬件相关处理机。     

面向平行应急管理的计算实验框架

平行应急管理方法已经成为一种应对非常规突发事件的有效手段,计算实验是支持平行应急管理的核心能力.论文首先介绍了平行应急管理方法,包括平行应急管理的基本思想以及在KDACP平台的平行应急管理动力学模型;然后设计了面向平行应急管理的计算实验框架,根据一般实验框架原理,结合平行应急管理的特点,给出了平行应急管理计算实验过程模型;最后以此框架支撑KD-ACP平台进行北京市甲型H1N1的计算实验研究,根据应急指南设计了四级响应措施,对实验结果进行了对比.通过应用表明,该实验框架能够很好地支持平行应急管理.     

重型门桥水阻力的计算流体力学数值模拟

应用流固耦合理论及计算流体力学有限元法对重型门桥的水阻力问题进行了数值模拟,分析了不同的航速、不同的门桥类型以及不同的舟体排列方式对门桥运动的流场中速度、压强等流体参数分布的影响,得到了不同模式下舟体物面的压力曲线。对模拟结果进行了分析,并与相关的经验公式进行了比较。证明了数值模拟的准确性和可靠性。对重型舟桥的舟体线型、门桥的结构形式以及舟桥水动力性能的改善提供了一定的理论依据。     

三峡升船机整体动态仿真软件的分布式并行计算

通过分析计算模块的结构,比较各种并行计算的实现方案并结合现有的情况,提出一种基于局域网互连的个人电脑、应用DCOM作为通信手段的分布式并行计算模型．在该模型中,以单个可执行文件作为计算节点,输入计算节点的先序关系,将其计算任务动态分配到各个工作计算机上．针对局域网计算机的特点,提出了改进的静态负载均衡方法,优化了计算任务的调度方法,使得局域网内的计算机资源能够得到最优化的配置．在设计模型的基础上,用程序完整实现,并在模拟的应用测试中取得了很好的效果．     

基于热分析的永磁直流电动机在排爆机器人上的准极限应用

在准极限理论的设计原则下,从永磁直流电动机传热的角度出发,分析了电动机随过载电流不同表现出的稳态和瞬态的温升规律.以排爆机器人为例,用该规律分析了机器人轮部电动机的电流过载情况和温升,发现选择的连续工作制电动机(S1)偏于保守,还有很大的设计余量.     

核动力系统热工分析程序可视化建模

以Relap5程序为对象,研究了核电站热工水力分析程序可视化建模技术。采用可扩展标记语言技术,定义一套名为RelapML语言描述Relap5建模信息,并基于Windows平台下的可视化界面开发技术,完成RelapML语言的可视化输入、自动生成并最终转换成Relap5输入数据,实现了Relap5建模过程可视化。