Minimizing sums and products of linear fractional functions over a polytope

In this paper, we develop efficient deterministic algorithms for globally minimizing the sum and the product of several linear fractional functions over a polytope. We will show that an elaborate implementation of an outer approximation algorithm applied to the master problem generated by a parametric transformation of the objective function serves as an efficient method for calculating global minima of these nonconvex minimization problems if the number of linear fractional terms in the objective function is less than four or five. It will be shown that the Charnes–Cooper transformation plays an essential role in solving these problems. Also a simple bounding technique using linear multiplicative programming techniques has remarkable effects on structured problems. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 583–596, 1999     

一体化联合作战指挥信息流通体系逻辑结构分析

针对协同性联合作战向一体化联合作战转变对作战指挥产生的影响,在正确定位指挥信息流通体系的基础上,从一体化联合作战的本质特征及对指挥信息流通体系的影响出发,设计了基本作战单元指挥信息输入、输出模型,并通过将作战体系区分为四类模块,得出了指挥信息流通体系的逻辑结构.     

Probabilistic analysis of an asymptotically optimal solution for the completion time variance problem

Scheduling a set of n jobs on a single machine so as to minimize the completion time variance is a well‐known NP‐hard problem. In this paper, we propose a sequence, which can be constructed in O(n log n) time, as a solution for the problem. Our primary concern is to establish the asymptotical optimality of the sequence within the framework of probabilistic analysis. Our main result is that, when the processing times are randomly and independently drawn from the same uniform distribution, the sequence is asymptotically optimal in the sense that its relative error converges to zero in probability as n increases. Other theoretical results are also derived, including: (i) When the processing times follow a symmetric structure, the problem has 2^{⌊(n−1)/2⌋} optimal sequences, which include our proposed sequence and other heuristic sequences suggested in the literature; and (ii) when these 2^{⌊(n−1)/2⌋} sequences are used as approximate solutions for a general problem, our proposed sequence yields the best approximation (in an average sense) while another sequence, which is commonly believed to be a good approximation in the literature, is interestingly the worst. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 373–398, 1999     

Coordinated replenishments from multiple suppliers with price discounts

In this study we present an integer programming model for determining an optimal inbound consolidation strategy for a purchasing manager who receives items from several suppliers. The model considers multiple suppliers with limited capacity, transportation economies, and quantity discounts. We propose an integrated branch and bound procedure for solving the model. This procedure, applied to a Lagrangean dual at every node of the search tree, combines the subgradient method with a primal heuristic that interact to change the Lagrangean multipliers and tighten the upper and lower bounds. An enhancement to the branch and bound procedure is developed using surrogate constraints, which is found to be beneficial for solving large problems. We report computational results for a variety of problems, with as many as 70,200 variables and 3665 constraints. Computational testing indicates that our procedure is significantly faster than the general purpose integer programming code OSL. A regression analysis is performed to determine the most significant parameters of our model. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 579–598, 1998     

基于故障树分析的航空装备体系结构贡献率评估方法

针对航空装备体系构成复杂的特点,将故障树分析引入航空装备体系结构贡献率评估问题,提出基于故障树分析的评估方法.从作战装备、信息支援装备和保障装备三个方面构建航空装备体系结构,建造航空装备体系结构故障树;采用底事件的关键重要度指标来计算航空装备的体系结构贡献率,建立基于关键重要度的航空装备体系结构贡献率评估模型;以某航空...     

多UCAV协同控制中的任务分配模型及算法

任务分配是多UCAV协同控制的核心和有效保证。分析了影响目标价值毁伤、UCAV损耗、任务消耗时间等三项关键战技指标的因素,综合考虑实战中多UCAV同时攻击同一目标和使用软杀伤武器这两种典型情况对UCAV执行任务的影响,建立了针对攻击任务的多UCAV协同任务分配模型,并应用粒子群算法求解。仿真结果验证了模型的合理性和算法的有效性。     

箭（弹）级间螺栓法兰连接结构准静载失效实验与数值仿真研究

基于火箭(导弹)级间螺栓法兰连接结构,简化设计并制作了一组原理性实验件,设计准静载加载实验测试系统,进行了两次准静载失效实验,并利用ABAQUS软件建立对应的有限元模型。实验中设计了螺栓力响应信号采集传感器,获得了螺栓力响应数据、加载力与加载位移等多组关键数据。根据实验效果和实测数据,分析了连接结构在准静载荷载作用下的失效机理,并对比验证了有限元模型数值模拟效果和精度与实验吻合较好。研究结论可为箭(弹)级间连接结构承载能力和失效实验设计提供参考。     

Aerodynamics analysis of a hypersonic electromagnetic gun launched projectile

A hypersonic aerodynamics analysis of an electromagnetic gun (EM gun) launched projectile configuration is undertaken in order to ameliorate the basic aerodynamic characteristics in comparison with the regular projectile layout. Static margin and pendulum motion analysis models have been applied to evaluate the flight stability of a new airframe configuration. With a steady state computational fluid dynamics (CFD) simulation, the basic density, pressure and velocity contours of the EM gun projectile flow field at Mach number 5.0, 6.0 and 7.0 (angle of attack = 0°) have been analyzed. Furthermore, the static margin values are enhanced dramatically for the EM gun projectile with configuration optimization. Drag, lift and pitch property variations are all illustrated with the changes of Mach number and angle of attack. A particle ballistic calculation was completed for the pendulum analysis. The results show that the configuration optimized projectile, launched from the EM gun at Mach number 5.0 to 7.0, acts in a much more stable way than the projectiles with regular aerodynamic layout.     

A novel facial emotion recognition scheme based on graph mining

Recent years have seen an explosion in graph data from a variety of scientific, social and technological fields. From these fields, emotion recognition is an interesting research area because it finds many applications in real life such as in effective social robotics to increase the interactivity of the robot with human, driver safety during driving, pain monitoring during surgery etc. A novel facial emotion recognition based on graph mining has been proposed in this paper to make a paradigm shift in the way of representing the face region, where the face region is represented as a graph of nodes and edges and the gSpan frequent sub-graphs mining algorithm is used to find the frequent sub-structures in the graph database of each emotion. To reduce the number of generated sub-graphs, overlap ratio metric is utilized for this purpose. After encoding the final selected sub-graphs, binary classification is then applied to classify the emotion of the queried input facial image using six levels of classification. Binary cat swarm intelligence is applied within each level of classification to select proper sub-graphs that give the highest accuracy in that level. Different experiments have been conducted using Surrey Audio-Visual Expressed Emotion (SAVEE) database and the final system accuracy was 90.00%. The results show significant accuracy improvements (about 2%) by the proposed system in comparison to current published works in SAVEE database.     

伺服电机积分型SMC速度控制策略

为解决伺服电机控制系统输出转速可控性差、波动大、动态响应慢等问题,提出积分型滑模变结构控制策略,设计负载转矩观测器解决控制过程中的负载扰动问题,基于Simulink搭建永磁同步电机速度控制系统仿真模型,搭建电机测试系统台架对控制系统的稳态性能和动态性能进行试验验证。研究结果表明,相比于传统比例积分微分控制和普通滑模变结构控制(Sliding Mode variable structure Control, SMC),所设计的控制策略能够使控制系统达到稳态时速度波动较小,鲁棒性较好,抑制了SMC的抖振现象。