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     

试析新中国成立初期人民解放军学习苏军活动

新中国成立初期，人民解放军展开了学苏军活动。这次学苏军活动，经历了全面学习、有分析有批判地学习以及确立“以我为主”方针等三个历史阶段。通过学习、借鉴苏军经验，人民解放军技战术水平和协同作战能力有了很大提高，正规化现代化革命化建设取得显著成绩，同时也积累了许多值得借鉴的经验教训。     

滑动聚束SAR步进扫描影响分析

滑动聚束SAR系统在实际工作中通过步进扫描的方式来实现天线照射波束在方位向的扫描,然而该扫描方式会在滑动聚束SAR的成像结果中引入成对回波。为分析该成对回波的形成物理机制,建立滑动聚束SAR步进扫描的数学模型,通过泰勒展开和傅里叶级数分析具体解释了成对回波的成因,并给出了成对回波幅度及位置与步进脉冲控制数之间的定量关系。理论分析和信号仿真结果表明,该模型能够准确有效地解释这一现象,并可为滑动聚束SAR的波束扫描系统参数设计提供理论依据。     

论斯大林军事理论的几大亮点(下)

斯大林是苏联共产党和国家主要领导人、武装力量最高统帅，在领导苏联国防建设和反侵略战争的长期实践中，形成了具有自己特色的军事理论。其中，国家要进行积极防御的准备，必须建立和建设一支无产阶级常备军，大力发展国民经济、建立雄厚的国防经济基础，建立和巩固反侵略同盟，经常保持、正确使用战略预备队和用大规模围歼战役歼灭敌军重兵集团，是最引人注目的6个方面。斯大林军事理论总体上适合于他所处的历史条件和实践提出的要求，反映了苏联进行国内战争、军队建设、国防建设和反侵略战争的基本规律，为巩固苏维埃政权，特别是为取得卫国战争的胜利发挥了重要作用。     

国家安全视角下的网络文化安全形势与对策

互联网的发展加速了权力分散,对我国的国家安全尤其是文化安全维护提出了新的问题。当前,我国社会进入新时代发展阶段,社会主要矛盾发生重要变化。与互联网尤其是网络文化安全有关的风险和挑战不断增多,互联网已经成为文化安全斗争的主战场。如何直面挑战,着力维护网络文化安全,提出队伍建设、舆论阵地和平台建设、维护手段、思维和素养、机制和法规建设的对策方法。     

双枝模糊评判在舰炮性能评估中的应用*

针对舰炮武器性能指标,运用双枝模糊决策方法对舰炮武器性能进行综合评估.该方法提出了新的论域[-1,1],使评估更能符合人的思维逻辑,能够客观的对舰炮性能进行评估,通过对多中舰炮的具体参数指标进评估,得出各种舰炮的性能优劣的排序,具体的数学模型仿真表明,对舰炮武器性能的评估是行之有效的.     

基于模糊多传感器数据融合的目标跟踪系统

为了克服使用单个传感器的局限性,目标跟踪系统中引入了多传感器数据融合(MSDF)算法.MSDF能有效减小污染传感器测量量的噪声,又可排除估计过程中的无效测量量.它既能处理线性传感器的数据融合问题,又能处理含噪声的非线性传感器的数据融合问题.为了克服缺乏目标运动的前期信息的不足,目标跟踪系统中还运用了模糊运动学过程模型.因此,尽管缺乏有关目标运动及估计过程中所包含的传感器前期统计信息,该目标跟踪系统的性能却与基于已知目标精确过程模型的广义卡尔曼滤波器的目标跟踪系统相当.     

带末端机动的导弹再入段拦截问题研究

针对带末端具机动的导弹再入段特点,运用空气动力学理论探索导弹再入段拦截问题.首先通过分析,得到来袭导弹弹道轨迹.其次,根据来袭导弹的不同特点,分别设计了含滑动平均的比例导引律迭代算法和变比例导引律迭代算法,得到了在不同算法下的拦截仿真模型.使用Matlab进行模拟仿真研究,与传统比例算法下的拦截效果相比较,该算法不仅在末端不机动条件下,而且在末端带机动甚至复杂机动时,能够更精确地拦截目标,较好地满足了防御作战中的导弹拦截需求.     

C4ISR网络安全态势的可拓云理论综合评估方法

为了对C4ISR网络的安全态势进行精确评估,提出了一种基于云理论和可拓学的评估方法。分析了影响C4ISR网络安全态势的评价指标体系,通过主客观综合赋权法确定各评价指标的权系数。在此基础上,利用云理论和可拓学中的基元理论,构建C4ISR网络安全态势的综合评估方法。通过对实例的分析,表明了该方法的可操作性和优越性。