三个并行排序算法的可扩充性分析

可扩充性分析是评价并行算法或并行系统性能的重要工作,特别是在大规模并行处理环境下更是如此。本文利用新近提出的扩张串行分量分析技术,研究了三个并行排序算法的可扩充性,以及这些算法在超立方体结构上的实现的可扩充性。给出了使三种算法都为可扩充的条件,解释了每个算法的适用范围。展示了算法的实质性质,计算了它们的扩张串行分量、扩张效率以及扩张加速比。本文的解析分析结果与其它文献中的实验结果一致。     

多频激励微波非线性电路分析及其同伦连续算法

本文分析了微波非线性电路在多频激励下的频域稳态响应,给出了同伦连续这一简单有效的算法,结合实际计算了实例。     

一种改进的最大选择逻辑恒虚警检测算法

在已有的恒虚警处理算法中,由于单元平均（ＣＡ）和有序统计（ＯＳ）法都是剔除平均（ＴＭ）法的特例,因此可以考虑用ＴＭ法代替一些参量ＣＦＡＲ算法中所采用的ＣＡ或ＯＳ法,以期获得更优的检测或控制虚警的性能。基于这种思想提出ＴＭＣＡＧＯ检测器,并在ＳｗｅｒｌｉｎｇⅡ型目标假设下推导Ｐｆａ、Ｐｄ和ＡＤＴ的解析表示式。通过对其在均匀背景和强干扰目标环境下性能的分析,以及与ＯＳＣＡＧＯ、ＧＯＳＧＯ和ＯＳ等检测器性能的比较,发现ＴＭＣＡＧＯ在上述环境中的性能较这几种检测器均获得了明显的改善。     

冗余技术在炮弹涂油机可靠性设计中的应用

运用冗余技术于军械装备的可靠性设计之中,可大大提高装备的可靠性。总结了炮弹涂油机可靠性设计的经验,从理论和实践的结合上阐述了冗余技术运用的途径、方法和注意的问题,通过给出涂油机可靠性模型、可靠性结构函数、计算单元重要度和系统的可靠性,为可靠性设计提供了一个简便的范例。     

微波系统前端放大器的计算机辅助设计与实现

本文介绍了微波放大器机辅设计的各种方法,介绍了考虑各种因素后所编制的LCAD软件及其特点。用LCAD软件设计制作了两个放大器,一个已成功地用于某雷达中,其指标达到国内同类产品领先水平,另一个也有较高的性能指标,而且两者的理论值与实测数据十分吻合。这在微波放大器的设计中是很难达到的,说明了LCAD软件是十分成功的。     

弹炮混编防空群兵力分配模型

针对对付现代日益发展的空袭手段的一种有效方法--弹炮混编防空布势中存在的防空武器种类繁多,兵力分配复杂,难以充分发挥各自效能的问题,建立了非线性规划模型,利用动态规划对该模型进行分析,运用拉格朗日降维法进行降维,将三维降为二维.经防空作战的实例验证该算法不但能将两维降到单维,而且还可以将多维降到单维,能节省计算机的内存使用率,提高仿真计算的速度,符合信息化条件下指挥决策实时化的要求且分配效果较好.     

基于卡尔曼滤波和模糊数据融合的跟踪算法

在目标跟踪系统中,特别是在复杂背景情况下对地面目标的跟踪中,传统相关算法采用全局搜索的方法,使得计算量相当大,不易实时实现,而且当发生目标局部遮挡时,目标容易丢失.为此,提出一种基于模糊推理和卡尔曼预测器的目标相关跟踪的方法,它充分利用卡尔曼预测器的预测功能来预测下一帧目标可能出现的区域,然后在较小的预测区域中进行相关匹配运算,找到最佳相关匹配点,跟踪更具主动性,同时用模糊推理方法对卡尔曼预测器的参数进行自适应调整,从而可以跟踪各种机动目标.实验中用传统算法和本算法对高速行驶的坦克进行跟踪时,传统算法容易跑飞,而本算法不受遮挡干扰,始终稳定跟踪且耗时大幅减少,且能够跟踪机动速度大幅变化的目标.     

宋代“以车制骑”问题初探

唐宋之际,骑兵已臻于完善,成为战场上的主角,并往往主宰着战事的胜败。宋朝骑兵不振,“以骑制骑”既不能实现,仁宗朝以来遂根据既往的战争经验,提出“以车制骑”战术。尤其是宋神宗朝和两宋之交,朝廷上下对该方略表现出很大热情,并一度在实战中加以运用。但是,“以车制骑”并没有取得预想中的效果,究其原因,除了战场环境等因素的局限外,主要源于造车技术的蜕变、整体战略的失当和国家财政的困难等几个方面。     

当前深入学习实践科学发展观需要关注的几个问题

站在新的高度深入学习实践科学发展观,必须充分认识深入学习实践科学发展观的长期性战略性,厚实理论底蕴,在深化理论体系武装中强化自觉性坚定性;坚持实践牵引,在提高能力素质中更新观念提升能力;抓住关键环节,在创新制度中推进部队建设全面协调可持续发展;充分发扬民主,在尊重群众首创精神中凝聚发展力量。     

Discrete‐time analysis of MAP/PH/1 multiclass general preemptive priority queue

We use the matrix‐geometric method to study the MAP/PH/1 general preemptive priority queue with a multiple class of jobs. A procedure for obtaining the block matrices representing the transition matrix P is presented. We show that the special upper triangular structure of the matrix R obtained by Miller [Computation of steady‐state probabilities for M/M/1 priority queues, Oper Res 29(5) (1981), 945–958] can be extended to an upper triangular block structure. Moreover, the subblock matrices of matrix R also have such a structure. With this special structure, we develop a procedure to compute the matrix R. After obtaining the stationary distribution of the system, we study two primary performance indices, namely, the distributions of the number of jobs of each type in the system and their waiting times. Although most of our analysis is carried out for the case of K = 3, the developed approach is general enough to study the other cases (K ≥ 4). © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 662–682, 2003.