Two‐machine flow shop scheduling with common due window to minimize weighted number of early and tardy jobs

This article studies two due window scheduling problems to minimize the weighted number of early and tardy jobs in a two‐machine flow shop, where the window size is externally determined. These new scheduling models have many practical applications in real life. However, results on these problems have rarely appeared in the literature because of a lack of structural and optimality properties for solving them. In this article, we derive several dominance properties and theorems, including elimination rules and sequencing rules based on Johnsos order, lower bounds on the penalty, and upper bounds on the window location, which help to significantly trim the search space for the problems. We further show that the problems are NP‐hard in the ordinary sense only. We finally develop efficient pseudopolynomial dynamic programming algorithms for solving the problems. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2009     

基于多模射击的火力控制理论研究

为提高高炮武器系统拦截空中高度机动目标的能力,提出了多模射击的思想.多模射击是指火控系统根据战场态势,实时可靠地估计出目标在射弹飞行时间内若干个可能的机动形式预测结果.并据此控制高炮群同时向若干个可能的目标未来点进行射击.建立了多模射击毁歼概率计算公式.通过与传统的单模射击体制进行效能对比分析验证了多模射击体制的有效性.最后对基于多模射击的火力控制若干关键技术作了简要分析.     

基于动态窗口的灰色加权填充算法及应用?

为解决复杂系统中单属性缺失数据填充困难问题,提出了基于动态窗口的灰色加权填充算法。该算法通过建立双向灰色预测模型,并采用模型精度评价系数加权填充缺失数据,有效增强了算法的准确性;提出基于灰色模型评价系数反馈的动态伸缩窗口概念,寻找产生最优模型的训练数据序列,使算法具有良好的鲁棒性和适应性。实验结果表明,该方法在RMSE和MA两项指标上均优于传统的双向灰插值、灰插值、多项式插值等方法。     

一种基于蚁群算法的准动态防空武器分配算法

武器目标分配问题是一个典型的限制组合优化问题,旨在得到在整个防御阶段中针对目标函数的最优武器分配方案。分配算法主要分为静态和动态两大类。针对传统静态分配模型中存在的几点问题,提出了基于时间窗的准动态武器目标分配算法,该算法综合考虑拦截概率、拦截时间和武器耗费多个优化指标,并将该算法推广至多类防空武器的优化分配中。通过大量实验验证,该算法在性能、时间复杂度等方面均有较大优势,并且能较好地适应战场态势的变化,及时调整分配方案,具有很好的实用性。     

大气层高层功能拦截器侧窗定向方位研究

大气层高层作战的动能拦截器多采用侧窗探测的结构布局,侧窗定向方位对其拦截效果有重要的影响,但定向方位的选择却受诸多因素制约.在一定理想化假设的基础上,研究了末段交战过程中视线转率的变化规律,从理论上分析了由侧窗定向产生的攻角对拦截结果的影响,得到了只考虑气动力影响下的最佳定向方位;然后综合考虑气动力、轨控系统、姿控系统的影响,给出了不同作战高度下侧窗定向方位的选择方法.数字仿真结果表明,此种方法能够满足侧窗探测的要求,且在大多数情况下只需一次定向即可完成拦截.     

月球返回舱再入制导律设计

针对以接近甚至超过第二宇宙速度再入地球的登月飞行器制导任务,研究了满足热流、过载、落区等约束的返回舱再入制导律。月球返回舱是低升阻比弹道升力式再入飞行器,控制策略是改变倾侧角的符号和大小。倾侧角大小的确定转化为一个单变量非线性方程求根的问题,倾侧角符号的确定依倾侧反转逻辑来满足横向走廊,其中横向走廊设计成速度的函数。通过综合偏差的Monte Carlo仿真评价制导算法的性能,仿真结果表明制导的纵向标准偏差在30km左右,横向标准偏差小于5km。此外,分析了影响滚转速率的因素,给出了调整反馈增益系数和减小滚转速率及制导精度的关系。     

抗辐照MRAM研究进展

针对传统分块方法根据经验划分子块导致变量特征信息无法充分利用,其单一的建模方式忽略局部信息以及离线模型无法适应时变特性的问题,提出了一种KL (Kullback-Leibler) 散度多模块滑动窗口慢特征分析方法。在正常工况数据集中,利用KL散度来度量变量间的距离,同时引入最小误差平方和准则进行聚类,分成两个距离最小的子模块;在此基础上利用慢特征分析方法对每个子模块进行建模,结合滑动窗口对每次采样的数据进行更新,得到最优模型,分别计算监测统计信息,利用支持向量数据描述对故障监测结果进行融合,实现故障诊断。并将该方法应用于田纳西伊斯曼过程的监控中,得到了较高的故障检测率和较低的虚警率,验证了该方法的可行性和有效性。     

一种快速抑制单脉冲雷达角闪烁的方法

一种小窗口的快速中值滤波方法能够有效抑制比幅单脉冲末制导雷达角跟踪中的角闪烁。该方法根据比幅单脉冲雷达测角原理,在测角之后对测量结果以小窗口中值滤波的方式进行处理,最大程度上保留测角结果的细节信息又能够有效地抑制角闪烁,并且有较低的运算量。通过对仿真及实测数据的处理,表明该算法可以明显降低末制导雷达在接近目标时角闪烁的影响,有效提高雷达角跟踪精度。     

探月飞行器定点返回轨迹特性分析

对探月飞行器返回到预期着陆点的轨迹特性进行了研究,着重分析了月球定点返回着陆点和再入点位置的变化规律.分析了返回轨迹特征点的相对位置特性,包括月球反垂点、再入点、近地点,得到了再入点速度、纬度具有变化较稳定的规律.在特征点位置特性研究的基础上,给出了着陆点和再入点位置分析近似方法;基于月相原理研究了着陆点光照条件和月球...     

基于遗传算法的多功能电子系统任务调度

雷达、通信、电子战等多功能一体化是未来作战平台电子系统的发展方向之一,任务优化调度技术是多功能电子系统的关键技术。针对多功能电子系统射频任务调度问题,在建立任务调度数学模型的基础上,采用了改进的遗传算法对模型进行了求解,提出了任务列表和随机键结合的编码方式,设计了以执行时间最短和任务丢失率最小为目标的多目标适应度函数,采用轮盘赌选择、改进型双点交叉和对称交换变异方式设计遗传操作。通过仿真实验,验证了所设计任务调度方法的有效性和优越性。