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的周期性对空间目标分类识别算法,计算机仿真实验验证了算法的有效性.     

驱护舰编队对海攻击火力运用

针对驱护舰武器装备的发展,结合现代海上进攻战斗的新特点,对驱护舰编队对海攻击时的阶段划分、火力运用等问题进行了分析,提出了驱护舰编队对海攻击火力分配的原则和火力运用方式,并就确保编队的火力运用提出了引导保障、电磁保障应遵循的战术原则,对部队作战与训练具有一定的参考应用价值。     

一种基于博弈论的无线网状网络路由与信道分配联合优化算法

无线网络中的路由与信道分配可极大地影响网络的性能.为了解决无线网状网络中的路由与信道分配问题,提出并研究了一种称为CRAG(基于博弈论的无线网状网络路由与信道分配联合优化)的方法.CRAG采用协同博弈的方式将网络中的每个节点模型化为一个弈者,每个弈者的策略为与其相关的路由与信道分配方案,收益函数为给定流量需求矩阵下的成功传输流量.弈者通过协同博弈来优化收益函数以最大化网络的吞吐量.基于NS3的仿真结果表明,CRAG在收敛性、时延、丢包率和吞吐量方面优于其他当前的算法,从而证明了协同博弈的方法可以用于无线网状网络的路由与信道分配联合优化,并有效地改进网络性能.     

弹炮结合武器系统作战仿真模型

建立了一个弹炮结合武器系统作战仿真模型 ,该模型可为弹炮结合武器系统的作战原则确定、系统配置和组成、系统设备技术要求 ,以及系统作战能力等方面问题提供仿真数据结果 ,为系统研究提供参考。     

系统生存性概念在指挥控制系统中的应用

系统生存性是指一个系统在受到攻击、出现错误或发生紧急事件时完成其任务的能力。指挥控制系统是现代战争中部队实施高效指挥与协调控制的主要手段。通过分析指挥控制系统的特点和存在的问题 ,在定义和分析生存性基础上 ,提出了从生存性角度设计指挥控制系统的观点。