Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

浅谈产品研制开发中金属材料选取确定应遵循的原则

作为产品研制开发过程中非常重要的关键环节——金属材料的科学合理选取确定,是确保产品零件具备最佳安全可靠性,最高工作寿命,良好经济性和批生产稳定性的重要基础之一。本文探讨了产品研制开发中金属材料的选取确定应遵循的原则,以求共识。     

刍议GJB 1371与GJB 3837的关系

在新装备的研制过程中,需要有效地开展保障性分析工作,同时会产生大量的信息,GJB 3837便是为有效地存储这些信息而制定的标准。为明确GJB 3837与保障性分析工作之间的对应关系,本文对GJB 1371与GJB 3837进行了简要介绍,并对二者之间的对应关系展开研究,以期为GJB 1371和GJB 3837的工程化应用奠定基础。     

一种基于模糊理论和神经网络的水雷状态识别方法

介绍了一种基于模糊集合和神经网络的水雷状态识别方法 .该方法根据实际情况 ,将模糊集合和径向基函数神经网络结合起来 ,用于水雷状态的识别 .仿真结果表明 ,这种识别方法性能稳定 ,且有很高的识别精度 .     

一种多方位一距离目标定位的最小二乘伴随估计器

对纯方位最小二乘估计器,在已知某时刻一个观测距离的情况下,导出了一种伴随型的目标速度估计器．该算法嵌入原最小二乘估计器之中,计算简单且便于工程应用．     

用于潜艇的数据融合算法结构设计

利用数据融合技术,在数据库的支持之下,充分发挥各传感器信息组合的潜能,为客观复现战术态势提供保障．文中给出了用于潜艇的数据融合算法的结构设计．     

运动舰船的感应电场

近年来舰船的电场问题逐渐得到重视,已经在理论和实验两方面都作了一些工作．舰船电场产生的机理在不同的环境和运动状态下有多方面的因素．文中考虑运动状态下的舰船,由于本身的磁性,以及船体运动引起磁通的空间变化而产生的感应电场．根据实验室的模拟实验结果,作了理论的计算分析     

分布式结构的坦克火控仿真系统的研究

采用现代仿真技术,分布式结构战车火控仿真系统在完成火控系统动态特性仿真任务后,可实现新火控系统研制过程的先期技术演示,并可为装备论证研究提供先进的仿真手段。此外还分析了以DIS结构接入到作战仿真系统的可能性和现实性。     

基于案例的RCM分析系统研究

提出了利用基于案例的推理（CBR）技术开发以可靠性为中心的维修（RCM）分析系统的设想。提出了基于案例的RCM分析系统的结构,讨论了在开发系统原型机的过程中所采用的RCM案例的表示和组织,同类案例优先的检索策略,利用规则组合及调整案例等主要技术。     

多波束时域滑窗空时自适应方法及其性能分析

鉴于新一代机载预警相控阵雷达采用多波束且电子波束灵活可控的特点, 本文提出了一种多波束时域滑窗空时自适应处理方法。理论分析与计算机仿真实验表明, 该方法与现有的几种典型空时二维自适应信号处理 （ Ｓ Ｔ Ａ Ｐ） 方法相比, 具有系统自由度低、低速目标检测性能好、鲁棒性强等优点, 并且实现复杂度较低, 便于工程实现。