On‐line algorithms for minimizing makespan on batch processing machines

We consider problem of scheduling jobs on‐line on batch processing machines with dynamic job arrivals to minimize makespan. A batch machine can handle up to B jobs simultaneously. The jobs that are processed together from a batch, and all jobs in a batch start and complete at the same time. The processing time of a batch is given by the longest processing time of any job in the batch. Each job becomes available at its arrival time, which is unknown in advance, and its processing time becomes known upon its arrival. In the first part of this paper, we address the single batch processing machine scheduling problem. First we deal with two variants: the unbounded model where B is sufficiently large and the bounded model where jobs have two distinct arrival times. For both variants, we provide on‐line algorithms with worst‐case ratio (the inverse of the Golden ratio) and prove that these results are the best possible. Furthermore, we generalize our algorithms to the general case and show a worst‐case ratio of 2. We then consider the unbounded case for parallel batch processing machine scheduling. Lower bound are given, and two on‐line algorithms are presented. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 241–258, 2001     

海天背景下舰船可见光图像目标区域定位方法

针对行均值法用于海天背景下舰船目标区域定位可靠性不高、容易受到舰船目标大小和海天背景复杂程度影响的不足,提出一种基于图像行灰度熵的舰船目标区域定位方法。该方法在分析海天背景下舰船目标可见光图像成像特点基础上,结合信息熵理论给出了图像灰度熵及行灰度熵的概念,利用图像行灰度熵描述图像在行方向上的灰度变化程度,选用滑动区间方差搜索策略得到图像行灰度熵曲线的突变区间,从而实现舰船目标区域定位,最后通过实际图像进行了实验验证。实验结果表明,该方法能对舰船目标所在区域有效定位,其准确性及鲁棒性均优于行均值法。     

基于内容的图像检索技术在大规模图像情报数据处理中的应用

随着军事侦察技术水平和能力的提升,现代侦察系统能够更加便捷地采集到各类图像数据。这些海量图像数据含有的情报信息,需要由高效的方法来获取。基于内容的图像检索即"以图搜图"技术,可根据需要有针对性地从海量图像数据中快速筛选出需要的图像。通过对图像数据进行更深入的分析,最终可获得有价值的情报信息,从而为后续战略、战术决策提供重要技术支撑。     

防空武器系统仿真中的三维图形实时成像技术

图形图像技术在仿真中的应用除使之高度可视化外,更重要的是引入了“三维描述”的概念,扩大了“定量”     

基于小波变换模极大值恢复的信号消噪方法

大多数的信号常具有某种奇异性 ,并携带有随机噪声 .首先回顾了信号奇异性与小波变换模极大值之间的关系 ,然后利用信号与噪声的Lipschitz指数的符号不同 ,在S .Mallat等人工作的基础上 ,给出了从信号中去除噪声的具体算法     

基于事例推理的海上编队风险评估系统模型

海上作战信息范围广、内容多,海上编队面临情况异常复杂.针对海上编队面临的威胁,运用人工智能的基于事例推理技术探索海上编队风险评估问题,建立起了基于事例推理的海上编队风险评估系统模型.该模型运用数据事例库对情报信息进行识别和分析,通过专家对各种情况进行打分,并运行推理机找出相匹配的事例,从而得出海上编队当前的风险指标.该模型能在多种复杂情况中,甄别关键影响因素,通过专家与机器的结合,较准确地定出编队风险值,为指挥员实施判断决策提供帮助.     

粗集理论在目标识别信息处理中的应用

为提取传感器获得的较粗糙的原始信息,运用粗集理论进行目标识别信息的处理,提出了一种采用关系表存储原始信息,通过简化关系表删去冗余信息,从而达到提取有用信息的处理方法.根据此方法,实例中通过对生成的规则进行优选,得到了简单准确的目标识别规则.此理论在信息处理中的应用,较好地满足了目标识别中原始信息处理的需求.     

一种新的基于图像复杂度的掩密分析技术

基于掩密图像与原始图像在图像复杂度上的差异,提出了一种新的针对图像LSB嵌入的掩密分析算法,通过分析待检图像在嵌入测试消息前后图像复杂度均值和方差的变化情况,利用Fisher判决准则,从而准确判断图像中是否嵌入了秘密消息.实验结果表明,文章所提算法不仅能准确检测顺序LSB嵌入,并且能估计出嵌入消息的长度,而且能够以98％的准确率检测随机LSB嵌入,同时具有实现简单,运行速度快等优点.     

目标自动跟踪与信息处理综合系统的研究与实现

根据将目标自动跟踪与信息处理综合的思想,在目标自动跟踪与信息处理综合的实现方面作了大量工作,并进行了实验.实验结果表明,只有在自动跟踪系统中综合目标信息处理,火控系统性能才能有质的提高.同时,数字信号处理(DSP)技术、自适应滤波算法的应用,使得系统设计能够基本达到实际应用的阶段.     

基于数字接收机脉压雷达信号截获技术研究

脉冲压缩(PC)雷达是典型的低截获概率(LPI)雷达,基于传统的雷达对抗侦察接收机与传统的检测手段很难有效截获。长期侦察表明:目前外军雷达信号形式多为脉压信号,这对我军现役的雷达对抗侦察接收机提出了严峻的挑战。数字接收机相对传统的模拟接收机有着突出的优势,基于数字接收机对PC雷达信号进行检测是根据PC雷达信号特点,充分发掘数字接收机优势的新的检测方法,有着现实的实际意义,值得深入研究。