Maximizing the ratio of two convex functions over a convex set

The purpose of this article is to present an algorithm for globally maximizing the ratio of two convex functions f and g over a convex set X. To our knowledge, this is the first algorithm to be proposed for globally solving this problem. The algorithm uses a branch and bound search to guarantee that a global optimal solution is found. While it does not require the functions f and g to be differentiable, it does require that subgradients of g can be calculated efficiently. The main computational effort of the algorithm involves solving a sequence of subproblems that can be solved by convex programming methods. When X is polyhedral, these subproblems can be solved by linear programming procedures. Because of these properties, the algorithm offers a potentially attractive means for globally maximizing ratios of convex functions over convex sets. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

A branch‐and‐price algorithm for parallel machine scheduling with time windows and job priorities

This paper presents a branch‐and‐price algorithm for scheduling n jobs on m nonhomogeneous parallel machines with multiple time windows. An additional feature of the problem is that each job falls into one of ρ priority classes and may require two operations. The objective is to maximize the weighted number of jobs scheduled, where a job in a higher priority class has “infinitely” more weight or value than a job in a lower priority class. The methodology makes use of a greedy randomized adaptive search procedure (GRASP) to find feasible solutions during implicit enumeration and a two‐cycle elimination heuristic when solving the pricing subproblems. Extensive computational results are presented based on data from an application involving the use of communications relay satellites. Many 100‐job instances that were believed to be beyond the capability of exact methods, were solved within minutes. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

巡航导弹强弱点分析及防御方法

巡航导弹具有突防能力强、命中精度高、灵活性强、技术上易于实现和造价低等优点而备受各个国家重视,已经发展成为现代战争的重要武器,是上世纪90年代以后的主要空中作战目标之一.对巡航导弹的强点与弱点进行了分析,并研究了防御巡航导弹的可行方法.     

驱护舰编队对潜防御性搜索态势分析与方法

针对驱护舰武器装备的发展,结合驱护舰编队海上对潜防御作战的新特点,根据特定驱护舰编队的使命任务,提出了特定驱护舰编队对潜进攻性搜索与防御性搜索的新概念,并在战斗战场范围内对特定驱护舰编队对潜防御性搜索态势进行了分析,给出了编队对潜防御性搜索方法.对部队作战与训练具有一定的参考应用价值.     

海战场态势分析与评估方法

信息融合是海军作战指挥系统情报处理的一个必不可少的环节,对融合后的海战场综合态势进行分析和评估是为信息融合体系提高了一个重要层次.海战场态势分析与评估在现代信息战中将具有越来越重要的作用,但目前海战场态势分析和评估的方法还很不成熟,本文试图从海战场态势分析与评估在信息融合中的作用,以海战场态势分析与评估处理融合数据流程为依据,提出海战场态势分析与评估的基本方法,起到一个抛砖引玉的作用.     

基于RCS序列的空间目标分类识别方法

结合三轴稳定卫星、自旋稳定卫星、翻滚目标和空间碎片的运动特征,依据强散射中心理论分别建立这四类空间目标的电磁散射模型,通过计算机仿真得到其RCS序列仿真值.针对这四类空间目标的RCS序列特点,提出了一种三轴稳定卫星与空间碎片的判别方法和利用RCS的周期性对空间目标分类识别算法,计算机仿真实验验证了算法的有效性.     

一种TM遥感影像的分割算法

从多分辨率分析角度分析图像分割概念,研究已有的图像分割方法,阐述基于二进小波变换的多分辨率分析原理,采取由粗到细的控制策略,有效地选取最优分割阈值,从而实现对TM遥感影像的分割,实验结果表明该算法对复杂遥感影像分割是有效的。     

虚拟人机工程技术及其在装甲车辆研发中的应用

文章分析了国内外车辆虚拟人机工程技术研究进展及发展现状,介绍了虚拟人机系统的构成涉及的主要技术,阐述了虚拟人机工程在装甲车辆研发中的应用。     

防空兵武器装备信息化程度测评体系研究

建立测评体系,从宏观角度对防空兵装备信息化发展水平做出定量评估是防空兵信息化建设决策的需要。本文结合我防空兵装备编配实际和信息化防空作战对防空兵武器装备的要求建立了其测评指标体系。运用幂指数法和线性加权法建立了防空兵武器装备信息化评估模型。并以某防空旅为例进行了实例测评,能够反映该旅的武器装备信息化真实水平,证明建立的测评体系是可行和正确的。     

战场物资快速运输的指挥控制

针对战场快速物资运输的指挥控制问题,提出一种基于线性规划的方法。根据供求双方物质的供应和需求总量、地理空间上的位置以及运输工具的运载能力等信息,制订一个满足供求双方物资总运载量,并以运送所有物资耗费时间为最小的优化目标,改进了传统运输问题模型。仿真分析表明,该方法为实现战场物资快速运输的指挥控制提供了有价值的参考。