The knapsack problem with a minimum filling constraint

We study a knapsack problem with an additional minimum filling constraint, such that the total weight of selected items cannot be less than a given threshold. The problem has several applications in shipping, e‐commerce, and transportation service procurement. When the threshold equals the knapsack capacity, even finding a feasible solution to the problem is NP‐hard. Therefore, we consider the case when the ratio α of threshold to capacity is less than 1. For this case, we develop an approximation scheme that returns a feasible solution with a total profit not less than (1 ‐ ε) times the total profit of an optimal solution for any ε > 0, and with a running time polynomial in the number of items, 1/ε, and 1/(1‐α). © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2013     

资源约束条件下的空中兵力编组

通过对空中兵力的合理编组,实现作战资源的优化配置是提升兵力作战效能的有效途径。针对现代空战编队对抗过程的特点,从战术企图和信息优势角度提出了编队目标威胁评估方法。以编队目标为研究对象从宏观上调配己方作战资源,提出了作战资源成本和兵力调度成本2种兵力编组成本,在此基础上建立了资源约束条件下的兵力编组优化模型,并采用改进PSO算法对模型进行求解。作战想定仿真结果表明兵力编组模型能够有效解决空战兵力分配问题。     

基于不确定性的末制导初始参数优化设计方法

为量化无动力滑翔飞行器末制导初始参数不确定性的综合影响,提升飞行器落点精度,提出基于不确定性的末制导初始参数优化设计方法。面向飞行器末端高动态打击需求,采用落角约束下的滑模变结构导引律进行实时弹道成型,进而考虑末制导初始参数的不确定性。以落点有效毁伤半径概率和落点圆概率偏差为多优化目标,建立基于不确定性的末制导初始参数及制导律参数优化模型。针对这一不确定性优化模型,研究利用高效全局优化和蒙特卡洛方法,给出末制导初始参数及制导律参数的最优设计方案。仿真结果表明:该方法能显著提升落点精度,为方案设计阶段飞行器末制导交接点的选取提供决策支持。     

角度闪烁干扰对地空导弹火力拦截能力的影响

角度闪烁干扰对地空导弹火力拦截能力的影响,是电子对抗部队迫切需要解决却又缺乏系统研究的难题。为解决这一难点问题,首先在研究杀伤区纵深和掩护扇区受干扰变化的基础上,分析了双机闪烁干扰对地空导弹射击目标脱靶量及射击次数的影响,然后建立了角度闪烁干扰条件下地空导弹对目标的合成杀伤概率计算模型,最后通过算例验证模型的有效性,得出了具有实用价值的结论,可为空袭作战中作战效能评估提供参考。     

道路约束条件下的地面运动目标跟踪

有效使用道路信息能显著提高地面运动目标跟踪性能。基于卡尔曼滤波理论,提出了道路约束条件下的滤波方法。首先建立了描述道路网中路段的数学模型,给出了将目标分配于道路的定位算法;然后推导了道路约束条件下的过程噪声矩阵;提出了路段切换时状态修正公式;在道路约束最大后验概率估计准则下,根据道路参数修正状态与协方差。蒙特卡洛仿真结果证明了该算法的优越性能,且定量分析表明其计算量是可接受的。     

转子动不平衡条件下的末制导炮弹弹道特性

针对因工艺导致的惯导陀螺存在不平衡质量的问题,讨论了转子在不平衡力偶作用下的运动特性。通过建立转子形体坐标系、惯性主轴坐标系以确定转子主轴相对惯性空间的方位,并分析了转子定向性的变化对惯导飞行控制过程的影响。同时,利用末制导炮弹刚体弹道模型进行了仿真,结果表明:转子铅垂方向以及水平方向的动不平衡角对末制导炮弹的射程和侧偏具有重要的影响。     

基于多目标约束的基本保障单元人力资源优化研究

针对装备维修工作中基本保障单元的人员优化问题,在维修过程中为保证以最少的人员在最短的时间内完成预定的维修任务,分析了修理工期与人员数量的关系,应用多目标约束理论建立了工期人员优化的多目标数学模型,通过预处理将模型转化为路径组合优化问题,并用改进的蚁群算法对模型的求解进行了研究,最后通过实例验证了优化模型及求解方法的有效性和实用性。     

基于模态分析的挠性接头角刚度测量研究

挠性接头是动力调谐陀螺的关键元件,刚度是其重要指标。针对挠性接头角刚度的测量,提出了一种基于模态分析的动态角刚度测量方法。该方法采用阶跃激励,利用高精度传感器和数据采集卡测量挠性接头的振动并采集数据,然后对采集数据进行数字滤波、FFT变换和频谱细化,计算出挠性接头的动态角刚度,同时相应地求出了角阻尼比系数。该方法解决了长期以来采用静态测试法测量挠性接头角刚度所带来的问题,具有测量精度高、操作方便、测试效率高、重复性好等特点。     

基于麒麟嵌入式操作系统的车载智能终端软件远程升级的设计与实现

为解决基于麒麟嵌入式操作系统的车载智能终端实际应用中的软件升级问题,提出了利用GPRS技术、IAP编程方式、应答机制、断点续传技术和校验机制实现嵌入式系统的软件远程升级方案,保证了数据传输的实时性、快速性、准确性和可靠性,并且通过各种实验模拟了升级过程中的异常情况,实验结果表明,所提出的方案能保证终端正确可靠地完成软件的远程升级,这也就验证了该远程升级方案的可行性.     

无约束自由体有限元分析中的准静态法

在对某水下无约束航行体进行有限元静力分析的时候,由于无法限定结构的自由度而使刚度矩阵奇异,从而导致求解失败。为了解决这一问题,采用强迫约束法和准静态法(惯性释放)对此航行体进行了有限元静力对比计算,结果表明:用强迫约束法对水下航行体进行静力分析时,在施加强迫约束的部位出现了严重的应力集中现象,应力最大值为1.25×106Pa,应力集中使得整个结构的应力分布与实验数据相差较大,可认为计算结果错误;采用惯性释放法对其进行静力分析时,应力最大值为3.27×105Pa,整个结构的应力分布合理,与实验数据一致,计算结果正确。