快速的平行码临界路径跟踪故障模拟

针对平行码临界路径跟踪故障模拟中最费时间的扇出源故障模拟,提出了若干加速技术。通过对电路结构进行的独立扇出分支、扇出源分类及扇出源的最终汇聚门等静态分析,结合对停止线及停止扇出源、测试码标记向量以及扇出源临界性确定前的预处理等动态计算,使得扇出源故障模拟区域及需要故障模拟的扇出源数目大大减少,极大地缩短了整个故障模拟时间。实验结果表明,平行码临界路径跟踪故障模拟算法,对少量和大批的随机码都非常有效,并且随着电路规模增加,其有效性更加明显。     

基于测试码并行的同步时序电路故障模拟方法

将组合电路故障模拟的一些加速技术推广到时序电路故障模拟中,提出并实现了一个功能块级的基于测试码并行的同步时序电路故障模拟方法,对部分ISCAS89 Benchmark电路的模拟结果表明,该故障模拟方法有较好的性能.     

多故障信息标志的临界路径跟踪

提出了一种故障模拟方法——多故障信息标志的临界路径跟踪。虽然其基本概念类似于临界路径跟踪（CPT）和故障信息跟踪（FIT）,但是这种方法能大大减少扇出源的分析数量,故障在FFR中的传播比CPT中更加有效。本算法已用C语言在386微机上实现,并给出了ISCAS’85的十个组合电路的实验结果。     

基于多路归并的演绎故障模拟方法

提出了一个基于多路归并技术的演绎故障模拟方法,该方法对于集合运算∪,∩,-的计算复杂性是拟线性的,从而保证本文所提出的故障模拟方法的计算复杂性是拟线性的。     

数字式高炮火控系统弹丸飞行时间的算法

本文对某些常见的数字式高炮火控系统弹丸飞行时间的算法进行了一些分析,指出了存在的问题,并就算法中的两个关键问题推导出一种新的算法。罗列了各种条件下的验证结果。     

基于数学形态学的三维空间聚类

分析了各种空间聚类的方法,研究了炮阵地地形分析和选取原则,实现了炮阵地选取决策支持系统,提出了基于数学形态学的三维空间聚类新算法,并将该算法运用到开发的炮阵地选取决策支持系统中,实验结果表明,该算法效果较好.     

基于固有时间尺度分解的能量算子解调法及故障诊断应用

针对Teager能量算子包络解调方法主要用于对单分量的调幅调频信号进行解调,而真实机械故障信号多为多分量的调幅调频信号的问题,提出了能量算子与固有时间尺度分解相结合的解调方法.首先,利用固有时间尺度分解法将原始振动信号分解为若干个固有旋转分量和一个单调趋势项,并基于波形匹配算法实现原始数据的自适应端点延拓以解决分解过程中的端点效应;然后再选取合适的固有旋转分量,利用能量算子方法实现调制信号的包络解调;最后,将该方法应用于仿真信号和故障模拟信号.结果表明:该方法能有效地提取机械振动信号的故障特征.     

一个快速的临界跟踪策略 VLSI故障模拟新方法

运用九故障信息标记（X,D,M,R,E,Q,T,P,U）,提出了加速扇出重汇聚引线临界性计算的一种故障模拟新方法,理论分析表明该方法是有效的。     

参数和非参数滤波算法在贝叶斯估计问题中的比较

在贝叶斯估计问题中常用的滤波算法有两大类,一类是适用于非线性问题的,在卡尔曼滤波算法基础上发展出来的各种参数滤波算法,如扩展的卡尔曼滤波,拟线性卡尔曼滤波及近年提出的基于Unscented变换的Unscented卡尔曼滤波算法等;另一类是基于蒙特卡洛仿真技术的非参数滤波算法--粒子滤波.两类跟踪算法在实际问题中都得到了广泛应用.从原理上对这两类算法中的四种具体算法进行了介绍,重点分析了每种算法的长处及不足,可为实际应用中算法的选择提供依据.     

多维离散变换与小波的并行算法及其实现

讨论了多维 DCT和多维 DWT的并行行列算法和并行多项式变换算法 ,并用 Log P模型对算法进行了分析。在仔细分析一维和二维离散小波变换与小波包变换计算结构的基础上 ,提出了它们的并行算法。算法只需相对较少的通信时间 ;适合大规模并行机 ( MPP)和工作站或微机机群系统 ;方法也适合信号处理中的各种塔式分解过程。用 Fortran语言和 PVM编制了算法的程序。在机群系统和大规模并行机上的实验表明 ,算法是正确的且具有较高的加速比。     

多体系统 Lagrange 方程的算法研究

分析了欧拉角描述多体系统球铰的有关数值病态问题 ,提出在一定条件下 ,引入相应约束的解决思路以及混合伪坐标拉格朗日方法。     

Al粉对硝化甘油分解释放NO_2的影响

为研究硝化甘油中加入Al粉对NO2释放的影响,运用计算化学分子模拟手段对两者共存条件下的相关反应进行初步分析.试验结果表明,在硝化甘油中加入Al粉,将会降低硝化甘油分解反应的难度,同时放出大量的热.     

基于Richardson外推的定步长Adams-Cowell改进积分方法

针对卫星轨道微分方程组的数值解法,提出了一种基于Richardson外推思想的定步长Adams-Cowell积分方法,分别对Adams方法和Cowell方法的PECE格式进行外推改进。结合外推改进的详细理论推导,总结出了不同阶积分公式的系数的数学规律,并以表格的形式给出,方便了工程实践。最后,利用卫星轨道二体运动方程对8阶改进的方法进行了仿真分析,由仿真结果可知,和未改进的算法相比,改进后的算法计算精度有了明显改进,在某些特定积分步长下的计算精度能提高一个数量级,证明了改进算法的有效性,此8阶改进的方法可用于工程实践。     

计算方法教学与工科学生的素质培养

科学计算能力是二十一世纪人才不可或缺的,在提倡素质教育的今天,尤其对工科学生,更应该注重培养他们的数学素质和科学素质.本文从"计算方法"这门课的研究对象和特点出发,论述了它在工科学生素质教育中占有重要的地位;结合这门课的特点,阐述了在教学过程中如何加强学生的数学素质和科学素质的培养.     

平面内一组线段相对于线光源的可见性

给定平面内一组互不相交的线段 ,将实际光源抽象成有限长度线光源 ,讨论其可见性 ,发现线光源的照射效果等价于线光源两端点的照射效果叠加 ,给出了寻找所有可见边的算法 ,推广了文 [1 ]的结论。     

短路故障的测试产生方法

在PCB上,两个不相邻的芯片管脚或引线发生短路是实际应用当中最常见的故障。通过分析固定型故障和桥接故障之间的关系,给出桥接故障测试序列产生的系统计算方法。该方法已应用在一个PCB故障测试系统中。     

Makespan minimization in the two‐machine flowshop batch scheduling problem

In this paper we consider a practical scheduling problem commonly arising from batch production in a flexible manufacturing environment. Different part‐types are to be produced in a flexible manufacturing cell organized into a two‐stage production line. The jobs are processed in batches on the first machine, and the completion time of a job is defined as the completion time of the batch containing it. When processing of all jobs in a batch is completed on the first machine, the whole batch of jobs is transferred intact to the second machine. A constant setup time is incurred whenever a batch is formed on any machine. The tradeoff between the setup times and batch processing times gives rise to the batch composition decision. The problem is to find the optimal batch composition and the optimal schedule of the batches so that the makespan is minimized. The problem is shown to be strongly NP‐hard. We identify some special cases by introducing their corresponding solution methods. Heuristic algorithms are also proposed to derive approximate solutions. We conduct computational experiments to study the effectiveness of the proposed heuristics. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 128–144, 2000     

火炮身管寿命分析与计算

分析了射击时弹丸挤进过程 ,建立了弹丸初速下降量与炮膛内膛磨损量计算模型 ,并以某火炮为实例计算了该炮弹丸初速下降量与炮膛内膛磨损量之间变化关系 ,分析了弹道峰现象 ,为身管寿命预测提供理论依据     

基于计算实验的C4ISR能力分析系统架构研究*

面向C4ISR能力分析需求,借鉴计算实验的思想,从不确定性因子分析、想定空间规划、仿真实验、数据分析和不确定性因子调整五个活动论述了基于计算实验的C4ISR能力分析运行框架。以网络中心战为背景,以C4ISR体系对抗为中心,构建了一种基于计算实验的C4ISR能力分析系统架构,涉及高性能计算环境,军事想定系统、实验规划系统、可重用建模环境、仿真联邦和评估系统等六部分,并对各部分功能和系统总体流程进行了分析。