Optimization of strategic defenses to provide specified post-attack production capacities

This paper presents a model for choosing a minimum-cost mix of strategic defenses to assure that specified production capacities for several economic sectors survive after a nuclear attack. The defender selects a mix of strategic defenses for each of several geographic regions. The attacker chooses an allocation of attacking weapons to geographic regions, within specified weapon inventories. The attack is optimized against any economic sector. This formulation allows the defense planner the capability to assess the results of the optimal defense structure for a “worst case” attack. The model is a mathematical program with nonlinear programming problems in the constraints; an example of its application is given and is solved using recently developed optimization techniques.     

Optimizability of utility and value functions

For more than a decade, multiattribute utility/value theory and multiobjective mathematical programming have offered different approaches to similar problems. Unfortunately, the two areas have developed with little interaction in spite of their common aims. We consider the use of utility/value functions in a mathematical programming framework, and demonstrate that these functions often possess desirable properties from an optimization point of view. We conclude that a hybridization of approaches is more viable than is perhaps commonly assumed.     

A simulation–optimization method: Its convergence and utility

An optimization method is given for solving problems where a portion of the explicit mathematical form is unknown but can be evaluated. The solution scheme is an iterative process utilizing optimization and subsystem evaluation (such as via simulation). Conditions for the convergence of the iterative process are given. Several published application articles are noted as using this basic methodology. The method is superior to most other numerical optimization procedures. However, the class of problems for which the method is applicable is restricted to problems with enough known structure to generate a convergent iterative procedure. Three numerical examples are given and comparisons made with several other methods of optimizing unknown systems.     

An interactive approach to multiple criteria optimization with multiple decision-makers

In this article we propose a formal man-machine interactive approach to multiple criteria optimization with multiple decision makers. The approach is based on some of our earlier research findings in multiple criteria decision making. A discrete decision space is assumed. The same framework may readily be used for multiple criteria mathematical programming problems. To test the approach two experiments were conducted using undergraduate Business School students as subjects in Finland and in the United States. The context was, respectively, a high-level Finnish labor-management problem and the management-union collective bargaining game developed at the Krannert Graduate School of Management, Purdue University. The results of the experiments indicate that our approach is a potentially useful decision aid for group decision-making and bargaining problems.     

Optimality conditions for the bilevel programming problem

The bilevel programming problem (BLPP) is a sequence of two optimization problems where the constraint region of the first is determined implicitly by the solution to the second. In this article it is first shown that the linear BLPP is equivalent to maximizing a linear function over a feasible region comprised of connected faces and edges of the original polyhedral constraint set. The solution is shown to occur at a vertex of that set. Next, under assumptions of differentiability, first-order necessary optimality conditions are developed for the more general BLPP, and a potentially equivalent mathematical program is formulated. Finally, the relationship between the solution to this problem and Pareto optimality is discussed and a number of examples given.     

Concave envelopes of monomial functions over rectangles

The construction of convex and concave envelopes of real‐valued functions has been of interest in mathematical programming for over 3 decades. Much of this interest stems from the fact that convex and concave envelopes can play important roles in algorithms for solving various discrete and continuous global optimization problems. In this article, we use a simplicial subdivision tool to present and validate the formula for the concave envelope of a monomial function over a rectangle. Potential algorithmic applications of this formula are briefly indicated. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

Requirements of an “optimizer” for computer simulations

Computer simulation has many advantages. However, one major disadvantage is that, in all too many cases, the attempt to use computer simulation to find an optimum solution to a problem rapidly degenerates into a trial-and-error process. Techniques for overcoming this disadvantage, i. e., for making optimization and computer simulation more compatible, are applicable at two points in the development of the overall computer simulation. Techniques which are used within actual construction of the mathematical models comprising the simulation will be labeled as internal methods, while those which are used after the simulation has been completely developed will be termed external methods Because external methods appear to offer the largest potential payoff, discussion is restricted to these methods, which are essentially search techniques. In addition, the development of an “Optimizer” computer program based on these techniques is suggested Although drawbacks to the use of search techniques in the computer simulation framework exist, these techniques do offer potential for “optimization.” The modification of these techniques to satisfy the requirements of an “Optimizer” is discussed.     

基于遗传算法的大系统可靠度优化分配

给出了大系统可靠度优化分配的数学模型 ,设计了大系统可靠度优化分配问题的遗传算法。数值例子表明该方法可以有效地解决大规模的、复杂的非线性规划问题。解决了传统算法的局限性     

车载多接入边缘网络中联合资源分配和动态任务卸载方案

针对车联网中车辆移动速度过快产生的任务卸载失败问题,设计了一个有效的任务卸载风险评估模型,并提出了联合资源分配的动态任务卸载方案。将时间、能耗和风险共同建模为系统效用,通过联合优化卸载决策、资源分配来最大化系统效用。优化问题被公式化为混合整数非线性规划,在给定卸载决策的情况下,利用凸优化技术解决计算资源分配问题,功率分配通过分式规划技术来优化。仿真分析了车辆移动性对系统效用的影响,证明了所提方案的合理性。     

Minimum cost component test plans for evaluating reliability of a highly reliable parallel system

One approach to evaluating system reliability is the use of system based component test plans. Such plans have numerous advantages over complete system level tests, primarily in terms of time and cost savings. This paper considers one of the two basic building blocks of many complex systems, namely a system of n parallel components, and develops minimum cost component test plans for evaluating the reliability of such a system when the component reliabilities are known to be high. Two different decision rules are considered and the corresponding optimization problems are formulated and solved using techniques from mathematical programming. © 1997 John Wiley & Sons, Inc. Naval Research Logistics 44 : 401–418, 1997     

Incorporating learning curve costs in acquisition strategy optimization

Each year, the U.S. Army procures billions of dollars worth of weapons and equipment. The process of deciding what to buy, when to buy, and in what quantities is extremely complex, requiring extensive analysis. Two techniques used in this analysis are mathematical programming and cost estimation. Although they are related through constraints on available procurement funds, the use of nonlinear cost learning curves, which better represent system costs as a function of quantity produced, have not been incorporated into the mathematical programming formulations that compute the quantities of items to be procured. As a result, the solutions obtained could be either suboptimal, or even infeasible with respect to budgetary limitations. In this paper we present a piecewise linear approximation of the learning curve costs for a more accurate portrayal of budgetary constraints used in a mixed integer linear programming for acquisition strategy optimization. In addition, implementation issues are discussed, and performance results are given. © 1999 John Wiley & Sons, Inc. Naval Research Logistics 46: 255–271, 1999     

分队模拟训练想定生成系统研究

在分队的仿真训练系统中,为了实现各仿真节点能够按照指挥员的意图进行训练,必须提取作战想定中的有用信息,将其转化为可供仿真系统应用的仿真想定。基于军事地理信息系统(Military Geographic Information Sys-tem,MGIS)的图形处理系统应用编程接口开发的想定生成系统,解决了态势图的标绘,仿真想定生成、分发和接收的问题,进一步完善了中央控制台的功能,并已应用于战车分队对抗仿真训练系统。     

汽油调合优化模型

为了提高炼油厂制订成品油调合方案的科学性,研究了汽油调合优化的非线性规划模型,给出了目标函数和约束条件的具体形式。根据模型特征,选用模拟退火算法对模型求解。最后,通过某炼油厂的一个应用实例验证了上述成品油调合优化模型的有效性。     

基于NSGA-Ⅱ的WTA多目标优化(英文)

将多目标遗传算法NSGA-(改进的非支配排序遗传算法)应用于求解武器-目标分配(WTA)问题。首先,针对以往在建立防空型WTA问题的优化模型上的片面性,把WTA问题看做多目标优化问题,建立了综合考虑作战效能和防御效能的WTA双目标优化模型。然后在此基础上,研究和应用了NSGA-来求解WTA问题。最后由仿真算例验证了NSGA-在WTA问题中的应用可行性,表明了NSGA-可以快速地搜索到WTA多目标优化的Pareto最优解集,从而为求解WTA问题提供了一条有效途径。     

An interactive paired comparison method for bicriterion integer programming

This article proposes an interactive paired comparison region elimination method for bicriterion integer mathematical programming problems. The new method isolates the best compromise solution by successively evaluating a pair of associated supported non-dominated solutions. The efficiency of the method is tested by solving randomly generated problems based on varying shapes of efficient frontiers. When compared with the existing branch-and-bound method, the method was effective in reducing the burden on the decision maker. © 1994 John Wiley & Sons, Inc.     

A mathematical programming approach for improving the robustness of least sum of absolute deviations regression

This paper discusses a novel application of mathematical programming techniques to a regression problem. While least squares regression techniques have been used for a long time, it is known that their robustness properties are not desirable. Specifically, the estimators are known to be too sensitive to data contamination. In this paper we examine regressions based on Least‐sum of Absolute Deviations (LAD) and show that the robustness of the estimator can be improved significantly through a judicious choice of weights. The problem of finding optimum weights is formulated as a nonlinear mixed integer program, which is too difficult to solve exactly in general. We demonstrate that our problem is equivalent to a mathematical program with a single functional constraint resembling the knapsack problem and then solve it for a special case. We then generalize this solution to general regression designs. Furthermore, we provide an efficient algorithm to solve the general nonlinear, mixed integer programming problem when the number of predictors is small. We show the efficacy of the weighted LAD estimator using numerical examples. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

A mathematical programming approach to identification and optimization of a class of unknown systems

There exists a class of decision problems for which: (1) models of input-output response functions are not available in a closed-form, functional representation; (2) informational costs associated with learning about the response function are significant. For these problems, combining identification with optimization using mathematical programming is potentially attractive. Three approaches to the identification-optimization problem are proposed: an outer-linearized approximation using relaxation (OLR); an inner-linearized approximation using restriction (ILR); and a sequential combination of inner- and outer-linearized subproblems (SIO). Algorithms based on each approach are developed and computational experience reported.     

模糊优选动态规划在稀缺军事资源配置中的应用

在对稀缺军事资源配置问题进行数学描述的基础上,建立起评价指标相对优属度计算模型,实现了局部优选。在此基础上,通过分配目标综合评价模型实现了对局部优选数据的综合处理,最后建立资源分配的动态规划模型实现了对方案的优选。最后通过实例演示了解决该类问题的具体方法和步骤,对部队建设具有一定的参考和应用价值。     

A simulated annealing approach to the cyclic staff-scheduling problem

This article presents the application of a simulated annealing heuristic to an NP-complete cyclic staff-scheduling problem. The new heuristic is compared to branch-and-bound integer programming algorithms, as well as construction and linear programming-based heuristics. It is designed for use in a continuously operating scheduling environment with the objective of minimizing the number of employees necessary to satisfy forecast demand. The results indicate that the simulated annealing-based method tends to dominate the branch-and-bound algorithms and the other heuristics in terms of solution quality. Moreover, the annealing algorithm exhibited rapid convergence to a low-cost solution. The simulated annealing heuristic is executed in a single program and does not require mathematical programming software. © 1993 John Wiley & Sons, Inc.     

Nonlinear and unconstrained multiple-objective optimization: Algorithm,computation, and application

An extension of Zionts-Wallenius procedure, providing a unified approach to solving several classes of multiple-objective optimization problems, is presented. The classes of problems addressed are linear programming, nonlinear programming, and unconstrained optimization. The method and its extensions are described, implemented for computer, subjected to extensive computational testing, and applied to a quality-control problem.