A bicriterion approach to common flow allowances due window assignment and scheduling with controllable processing times

We investigate a single‐machine scheduling problem for which both the job processing times and due windows are decision variables to be determined by the decision maker. The job processing times are controllable as a linear or convex function of the amount of a common continuously divisible resource allocated to the jobs, where the resource allocated to the jobs can be used in discrete or continuous quantities. We use the common flow allowances due window assignment method to assign due windows to the jobs. We consider two performance criteria: (i) the total weighted number of early and tardy jobs plus the weighted due window assignment cost, and (ii) the resource consumption cost. For each resource consumption function, the objective is to minimize the first criterion, while keeping the value of the second criterion no greater than a given limit. We analyze the computational complexity, devise pseudo‐polynomial dynamic programming solution algorithms, and provide fully polynomial‐time approximation schemes and an enhanced volume algorithm to find high‐quality solutions quickly for the considered problems. We conduct extensive numerical studies to assess the performance of the algorithms. The computational results show that the proposed algorithms are very efficient in finding optimal or near‐optimal solutions. © 2017 Wiley Periodicals, Inc. Naval Research Logistics, 64: 41–63, 2017     

自然语言处理技术在西方国家军事领域的应用现状

自然语言处理技术近些年来得到快速发展,在人们日常生活各个方面的应用越来越广。以美国为首的西方国家的军方十分重视语言技术的军事潜力,不断开发先进的语言技术应用于军事领域,对其军事行动的成功提供有力的支援。从语音技术到语言分析技术,自然语言处理技术正在成为军事行动中的兵力倍增器。     

基于虚拟时间延迟线阵列的联合频率—到达角二维谱估计

提出基于虚拟时间延时线阵列的联合频率-到达角二维谱估计方法,把经典的子空间方法推广到空时二维域并进行了改进.基本思路是估计空时噪声子空间和空时信号子空间,然后,利用两个空时子空间特征进行频率-到达角联合二维搜索.正常情况下可分辨的信源数远远超出阵元数目;在信号源宽带较大或信号源波长偏离阵列尺寸较远时,不会像经典方法一样出现大的偏差或估计信源角度范围受限;同时给出信号源的频率和到达角估计,更全面地反映了信号特征.     

并行程序调试中的环境再现技术

为解决调试并行程序碰到的第一个困难:并行程序的不确定性,文中提出了环境再现技术。文中叙述了环境再现技术的思想和实现这一技术需要的数据结构,并用CCNPASCAL语言进行了描述,最后给出了一个典型的应用例子。     

抗差最小二乘估计在惯组外场标定中的应用

惯组在外场进行标定时常常会受到环境的振动干扰,从而会对惯组的标定精度造成极大的影响.为解决这一问题,在分析了粗差对惯组标定精度影响的前提下,建立了一种改进的辨识惯组误差系数的数学模型,使其能够分辨出那些受到振动干扰影响的惯组误差系数.最后利用抗差最小二乘估计对惯组误差系数进行处理,通过等价权函数的连续降权和连续减弱影响处理,抵制了异常数据对惯组标定精度的影响.仿真结果表明,抗差最小二乘估计具有很强的抗差能力,能有效减弱异常干扰对参数估计的影响,提高惯组外场标定的精度和数据的可靠性.     

一种新的批处理常模算法

详细分析了传统批处理常模算法的缺点,提出了一种新的批处理常数模算法——基于共轭梯度方向的批处理常模算法(CG-BPCMA).仿真结果表明,与最陡下降批处理常模算法(SD-BPCMA)和牛顿方向批处理常模算法(NT-BPCMA)相比,提出的新算法有效地克服了SD-BPCMA和NT-BPCMA的缺点,不仅获得了较低的算法复杂度,而且能快速收敛到常模代价函数的最小值点.     

均匀面积映射及其在均匀纹理映射中的应用

为形成一个具有更小拉伸的网格参数化映射,在三角形网格面片面积均匀分布的情况下,采用分两步走的均匀面积映射法。通过均质化参数域里的三角形面积,用均匀或不均匀方式有效地降低了采样稀疏问题的影响,避免了传统方法中矩阵奇异值的计算。对三角形网格,先进行均值协调参数化,然后通过一个凸组合让参数域更加均匀,得到一个拉伸较低、面积更加均匀的三角形分布,从而可以更好地取样且适合于纹理映射。通过实验和对比,可以证明在均匀纹理映射方面,均匀面积映射法比保角映射法和等积投影映射法都有明显的提高。     

网络分布式分级数据处理技术

针对现代战争中多平台多传感器协同作战的特点,提出了一种网络分布式分级数据处理技术。首先,通过网络分布式技术提升了整个作战系统的抗毁性,实现了指控作战的无缝交接。其次,通过分级融合技术解决了传统单级融合模式中由于数据回吐而造成的信息冗余问题,同时也降低了网络负载;最后,通过理论分析和仿真实验验证了分布式分级处理技术的可行性和有效性,具有较强的工程应用价值。     

一种基于GPU的数字信道化处理方法

为了减少数字信道化接收机的开发成本,提高吞吐量与处理速度,对被动雷达截获信号数字信道化接收机的结构进行了研究,提出了一种基于GPU的数字信道化接收机的实现方法。该高效结构不仅节省了硬件成本,缩短了开发周期,而且加快了处理速度,达到了准实时性。实验结果表明:基于GPU的运算平台与CPU平台相比较,处理速度提高一倍左右。     

基于空间子区一致性的异源图像匹配方法

提出一种基于空间子区一致性的异源图像匹配方法.该方法中,将图像划分为许多大小相同的子区;分别计算邻近子区间的灰度直方图距离,得到一种图像结构特征描述--似邻矩阵;利用似邻矩阵计算图像间的子区一致性;采用改进的搜索策略,快速获得匹配结果.实验结果表明,该方法在正确率和计算时间方面均优于传统方法.