Rank‐Cluster‐and‐Prune: An algorithm for generating clusters in complex set partitioning problems

Clustering problems are often difficult to solve due to nonlinear cost functions and complicating constraints. Set partitioning formulations can help overcome these challenges, but at the cost of a very large number of variables. Therefore, techniques such as delayed column generation must be used to solve these large integer programs. The underlying pricing problem can suffer from the same challenges (non‐linear cost, complicating constraints) as the original problem, however, making a mathematical programming approach intractable. Motivated by a real‐world problem in printed circuit board (PCB) manufacturing, we develop a search‐based algorithm (Rank‐Cluster‐and‐Prune) as an alternative, present computational results for the PCB problem to demonstrate the tractability of our approach, and identify a broader class of clustering problems for which this approach can be used. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

A branch‐and‐cut algorithm for the nonpreemptive swapping problem

In the Swapping Problem (SP), we are given a complete graph, a set of object types, and a vehicle of unit capacity. An initial state specifies the object type currently located at each vertex (at most one type per vertex). A final state describes where these object types must be repositioned. In general, there exist several identical objects for a given object type, yielding multiple possible destinations for each object. The SP consists of finding a shortest vehicle route starting and ending at an arbitrary vertex, in such a way that each object is repositioned in its final state. This article exhibits some structural properties of optimal solutions and proposes a branch‐and‐cut algorithm based on a 0‐1 formulation of the problem. Computational results on random instances containing up to 200 vertices and eight object types are reported. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

驱动管中柱状装药爆轰过程的数值模拟

数值模拟了爆炸驱动管中柱状装药内爆轰波的传播过程.计算采用欧拉型有限体积方法,炸药及爆轰产物均采用JWL状态方程,空气采用理想气体状态方程,采用"点火-生长"模型计算化学反应速率.计算得到了驱动管内波系结构的发展过程,爆速与经验公式符合得较好.计算表明,驱动管侧壁的压力峰值在800MPa以上,而在管底中心处,由于激波的汇聚,压力峰值高达12.4GPa.     

调整接收站测距同步脉冲的双基地雷达测距新方法

提出了双基地雷达测距的一种新方法,该方法通过调整接收站测距同步脉冲的延时,使接收站对双基信号跟踪时坐标跟踪系统的输出为单基距.给出了调整接收站测距同步脉冲测距的原理及测距同步脉冲延时调整量的控制计算流程,给出了计算的数学模型,针对典型的目标航迹进行了仿真,仿真结果表明了该方法的可行性.该方法在将单基雷达改造为双基雷达时,可避免对原系统核心的软、硬件进行大的改装,使改装简单可行.     

未来一体化联合作战条件下的综合信息系统

未来一体化联合作战中,综合信息系统是部队作战指挥的核心体系,是夺取战场制信息权和全面获取信息优势的基石;为应对未来一体化战争挑战,必须建设先进的综合信息系统.介绍了综合信息系统的基本概念和发展概况,阐明了一体化联合作战的本质是系统与系统的对抗,分析了牵引综合信息系统的七种能力,提出了构建综合信息系统要实现信息、功能、系统、平台、能力集成.     

海军舰载导弹防空系统信息作战方法

信息与火力是海军舰载导弹防空系统研究的核心问题,运用信息作战原理,在给定攻击战机的条件下,对舰载导弹防空系统的信息与火力联合作战能力的分析表明:与提高作战安全性的隐形战机相比,军事诱骗战术更易降低舰载导弹防空系统的火力防御能力.火力对作战能力的贡献约为信息的4倍.根据这一结论,可以为海军舰载导弹防空系统开发出基于信息作战原理的新战法,全面提高指战员在实战中把握信息与火力的运用规律、实施信息作战、做出科学决策和夺取战场胜利的能力.     

远程火力与敌后侦察兵力的指挥控制

远程火力与侦察兵力的指挥控制是战役研究的核心问题,运用信息战原理,在信息与火力分析平台上,对敌后侦察信息与远程火力联合作战能力的初步试验表明:敌后侦察兵力的运用可提高命中目标的数量达44.72 %,幅度与远程火力的命中精度相关,当火力精度不高于0.6时,增幅更为明显.因此,科学地运用敌后侦察信息引导远程火力对目标实施精确打击,不仅可以节省宝贵的远程火力资源,还可以为战役指挥开发出基于信息战原理的新战法.     

基于CAN总线的车辆控制系统设计与实现

CAN总线作为一种国际现场总线标准,被广泛地应用于车辆系统中.在介绍CAN总线的特点、帧结构的基础上,给出了基于CAN总线的车辆控制系统的最小系统节点电原理图及CAN总线通信协议的实现过程.经过台架和实车试验,验证了系统设计的正确性和可靠性.     

天波超视距雷达扩展综合概率数据关联算法

考虑到天波超视距雷达径向速率量测与径向距离量测之间的关系以及径向速率量测精度较高的特点,提出了一种天波超视距雷达扩展IPDA算法.该算法利用当前时刻径向速率、径向距离的预测值和相应的量测构造出运动一致性因子,并推导了一致性因子的概率密度函数.在此基础上,利用一致性因子和马氏距离计算回波与目标的互属概率,从而减小异常点的影响、提高估计的精度.天波超视距雷达目标跟踪仿真结果表明:扩展IPDA算法在起始快速性、航迹起始概率、跟踪精度和稳定跟踪率等方面优于IPDA算法,同时其计算量只略大于IPDA算法的计算量.     

信息化训练场中雷达电磁兼容问题

电磁兼容是现代战场和电子对抗训练中影响装备作战效能和部队作战能力的重要因素,针对训练场雷达电磁兼容问题进行了研究,重点分析了雷达在电磁兼容环境下所形成的多种干扰条纹,然后从空域、时域、频域等多个方面初步探讨了解决信息化战场和训练场雷达电磁兼容问题的方法,相关研究对于训练中雷达电磁兼容管理和干扰效果评估具有重要参考价值.