基于累积前景理论的石油管道路径方案优选

建立以一种基于前景理论的石油管道输送路径方案优选方法.首先依据决策者对各个属性的期望,将具有清晰数、区间数和语义短语三种形式的决策矩阵转化成为前景决策矩阵.其次,再利用主客观赋权偏差最小的思想,构建组合赋权模型,计算各个属性的权重;然后,根据决策者对待收益和损失的不同风险态度,计算各个方案的累积前景值.最后,以石化某油田外输管道路径方案问题为实例,介绍了该方法的决策流程,为解决同类工程方案优选问题提供了一种新的途径.     

A method for determining the equilibrium states of dynamic systems

A heuristic method is presented for determining the equilibrium states of motion of dynamic systems, in particular, spacecraft. The method can also be applied to the solution of sets of linear or nonlinear algebraic equations. A positive-semidefinite functional is formed to convert the problem to that of finding those minimum points where the functional vanishes. The process is initiated within a selecteddomain of interest by random search; convergence to a minimum is obtained by a modified Davidon's deflected gradient technique. To render this approach feasible in the presence of constraints, the functional is modified to include penalty terms which cause the functional to approach infinity at the constraint boundaries. Close approximations to solutions near the constraint boundaries are found by applying Carroll's approach in successively reducing the weighting factors of the penalty terms. After finding a minimum, the local domain around this point is eliminated by adding to the functional an interior constraint term, representing the surface under a hypersphere centered at the minimum point. The domain of consideration now becomes the subdomain formed by subtracting the space contained within this hypersphere from the previous domain of interest. Minima are now sought within the remaining space, as before.This paper is derived from research performed by the author while employed by TRW Systems Group, Redondo Beach, California.The author acknowledges the helpful suggestions of Dr. G. Bekey, University of Southern California, and those of Mr. E. A. Quast, Dr. M. P. Scher, and Dr. R. J. Wiley, Dynamics Department, TRW Systems Group, Redondo Beach, California.     

求解最小Steiner树的蚁群优化算法及其收敛性

最小Steiner树问题是NP难问题,它在通信网络等许多实际问题中有着广泛的应用．蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法．本文以无线传感器网络中的核心问题之一,路由问题为例,给出了求解最小Steiner树的蚁群优化算法的框架．把算法的迭代过程看作是离散时间的马尔科夫过程,证明了在一定的条件下,该算法所产生的解能以任意接近于1的概率收敛到路由问题的最优解．     

On the image of a constrained extremum problem and some applications to the existence of a minimum

A new approach to constrained optimization, which has appeared recently under various forms and in several contexts, is presented in a general and unifying setting. This approach is then employed to establish some new conditions for the existence of the minimum of a constrained minimum problem.     

Multi-parameter maintenance optimisation via the marginal cost approach

In this paper we show how the marginal-cost approach can be used to optimise multi-parameter replacement rules. We will illustrate this for an opportunity-based age replacement rule that consists of two parameters. The first parameter is a control limit t, which indicates from what age on a unit is replaced preventively at the first arising opportunity. The second parameter is a planned replacement age T, which indicates at what age the unit is replaced if it has not been replaced yet. The unit can fail and is immediately replaced upon failure. It can be shown that this replacement rule belongs to a class of policies for which the long-run average-cost function is unimodal. The marginal cost approach is based on the following assertion: any point, in which the marginal cost(s) of deferring maintenance equals the average-cost, is an average-cost minimum. Assuming unimodality the minimisation problem can be solved as a root-finding problem, for which there are numerous efficient routines. It appears that the marginal cost approach is very practical for the optimisation of the considered replacement rule, especially because a quick assessment can be made of the optimal parameter values. The marginal cost approach can be used for many other multi-parameter problems, insofar as they can be modelled as a regenerative process.     

Estimates of the absolute error and a scheme for an approximate solution to scheduling problems

An approach is proposed for estimating absolute errors and finding approximate solutions to classical NP-hard scheduling problems of minimizing the maximum lateness for one or many machines and makespan is minimized. The concept of a metric (distance) between instances of the problem is introduced. The idea behind the approach is, given the problem instance, to construct another instance for which an optimal or approximate solution can be found at the minimum distance from the initial instance in the metric introduced. Instead of solving the original problem (instance), a set of approximating polynomially/pseudopolynomially solvable problems (instances) are considered, an instance at the minimum distance from the given one is chosen, and the resulting schedule is then applied to the original instance.     

Cycle Range Distributions for Gaussian Processes Exact and Approximative Results

Wave cycles, i.e. pairs of local maxima and minima, play an important role in many engineering fields. Many cycle definitions are used for specific purposes, such as crest–trough cycles in wave studies in ocean engineering and rainflow cycles for fatigue life predicition in mechanical engineering. The simplest cycle, that of a pair of local maximum and the following local minimum is also of interest as a basis for the study of more complicated cycles. This paper presents and illustrates modern computational tools for the analysis of different cycle distributions for stationary Gaussian processes with general spectrum. It is shown that numerically exact but slow methods will produce distributions in almost complete agreement with simulated data, but also that approximate and quick methods work well in most cases. Of special interest is the dependence relation between the cycle average and the cycle range for the simple maximum–minimum cycle and its implication for the range distribution. It is observed that for a Gaussian process with rectangular box spectrum, these quantities are almost independent and that the range is not far from a Rayleigh distribution. It will also be shown that had there been a Gaussian process where exact independence hold then the range would have had an exact Rayleigh distribution. Unfortunately no such Gaussian process exists.This revised version was published online in March 2005 with corrections to the cover date.     

An evaluation approach to engineering design in QFD processes using fuzzy goal programming models

Quality function deployment (QFD) is a product development process used to achieve higher customer satisfaction: the engineering characteristics affecting the product performance are designed to match the customer requirements. From the viewpoint of QFDs designers, product design processes are performed in uncertain environments, and usually more than one goal must be taken into account. Therefore, when dealing with the fuzzy nature in QFD processes, fuzzy approaches are applied to formulate the relationships between customer requirements (CRs) and engineering design requirements (DRs), and among DRs. In addition to customer satisfaction, the cost and technical difficulty of DRs are also considered as the other two goals, and are evaluated in linguistic terms. Fuzzy goal programming models are proposed to determine the fulfillment levels of the DRs. Differing from existing fuzzy goal programming models, the coefficients in the proposed model are also fuzzy in order to expose the fuzziness of the linguistic information. Our model also considers business competition by specifying the minimum fulfillment levels of DRs and the preemptive priorities between goals. The proposed approach can attain the maximal sum of satisfaction degrees of all goals under each confidence degree. A numerical example is used to illustrate the applicability of the approach.     

Mechatronic Design of the 2 DOF PRRRP Parallel Robot

Mechatronics consists in integration of three fields in engineering: mechanics, electronics and information technology. The paradigm of mechatronics is the integration concept, being the first step in the design of complex mechatronic systems. The need for an integrated approach to the design of complex engineering system involving electronic engineering, mechanical engineering and computing has led to the growth of the concept of mechatronics. The paper presents details regarding the integration process for the kinematic axis in mechatronic. The example of the positioning system based on dc motor and screw–nut transmission is analysed. This actuator is further used for driving a 2 DOF PRRRP parallel robot. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

On the Use of Restricted Pseudo-inverses for the Unified Derivation of Quasi-Newton Updates

A new approach for deriving minimum norm quasi-Newton updatesis given. We use restricted pseudo-inverses of a single linearoperator to derive all known useful minimum norm updates, includingthose preserving sparsity and symmetry. This approach is direct,and unifies the theory of minimum norm quasi-Newton updates.We also prove a generalization of a theorem of Dennis &Schnabel using this approach.     

A Derivative Based Surrogate Model for Approximating and Optimizing the Output of an Expensive Computer Simulation

Approximation methods have found an increasing use in the optimization of complex engineering systems. The approximation method provides a 'surrogate' model which, once constructed, can be called instead of the original expensive model for the purposes of optimization. Sensitivity information on the response of interest may be cheaply available in many applications, for example, through a pertubation analysis in a finite element model or through the use of adjoint methods in CFD. This information is included here within the approximation and two strategies for optimization are described. The first involves simply resampling at the best predicted point, the second is based on an expected improvement approach. Further, the use of lower fidelity models together with approximation methods throughout the optimization process is finding increasing popularity. Some of these strategies are noted here and these are extended to include any information which may be available through sensitivities. Encouraging initial results are obtained.     

Acceleration of the leastpth algorithm for minimax optimization with engineering applications

Over the past few years a number of researchers in mathematical programming and engineering became very interested in both the theoretical and practical applications of minimax optimization. The purpose of the present paper is to present a new method of solving the minimax optimization problem and at the same time to apply it to nonlinear programming and to three practical engineering problems. The original problem is defined as a modified leastpth objective function which under certain conditions has the same optimum as the original problem. The advantages of the present approach over the Bandler-Charalambous leastpth approach are similar to the advantages of the augmented Lagrangians approach for nonlinear programming over the standard penalty methods.This work was supported by the National Research Council of Canada under Grant A4414, and from the University of Waterloo.     

热特性参数可变时抛物线型截面环肋传热的最优化研究

肋片传热的最优化的传统处理方法是当执行一定的传热任务时,具有最少的肋片材料消耗(投资).最少重量的冷却肋片是具有抛物线型的截面.本文应用不变嵌入原理研究了当热特性参数可变时抛物线型截面环肋传热的最优几何尺寸,同时还对两个主要的物理参数,即导热系数变化参数α和放热系数变化指数m对最优几何尺寸的影响进行研究.所得结果对工程设计具有现实指导意义.     

On the modelling of heat exchangers and heat exchanger network dynamics using bond graphs

ABSTRACT

Heat exchanger networks are important systems in most thermal engineering systems and are found in applications ranging from power plants and the process industry to domestic heating. Achieving cost-effective design of heat exchanger networks relies heavily on mathematical modelling and simulation-based design. Today, stationary design calculations are carried out for all new designs, but for some special applications, the transient response of complete networks has been researched. However, simulating large heat exchanger networks poses challenges due to computational speed and stiff initial value problems when flow equations are cast in differential algebraic form. In this article, a systems approach to heat exchanger and heat exchanger network modelling is suggested. The modelling approach aims at reducing the cost of system model development by producing modular and interchangeable models. The approach also aims at improving the capability for large and complex network simulation by suggesting an explicit formulation of the network flow problem.     

Mixed-integer models for topology optimization in sheet metal design

Topology optimization lies at the heart of many design tasks in mechanical engineering. For those sheet metal products that consist of a bundle of separate channels (such as conduits) we formulate the design task as a linear mixed-integer optimization problem. The design goal is to find a topology where each channel has a given cross section area, using a minimum amount of sheet met al. In addition to a light-weight design, stiffness should also be taken into account. The entire approach is demonstrated in the design of a conduit with five separate channels. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Distributions of functionals of diffusions with jumps stopped at the location of the maximum or minimum

The paper deals with methods of computation of distributions of integral functionals of diffusions with jumps at time moments at which the maximal and minimal values of diffusions are achieved. As an example, we obtain closed-form expressions for the Laplace transform of joint locations of the minimum and maximum of a process that equals the sum of a Brownian motion and the compound Poisson process. Bibliography: 7 titles.     

Categorical approach to modelling and to coupling of models

Solution of any engineering problem starts with a modelling process, which typically involves a choice among different kinds of models. To create a realistic model, one has to think carefully about the modelling process. Particularly in the case of coupled problems when several models are coupled together to represent a given physical phenomenon. This paper presents an approach based on the category theory that allows to describe this modelling process on a more abstract level. Using the advantages of abstract level, one can describe the coupling process in a concise way and introduce certain criteria to check consistency of a coupled model. The main idea of the proposed approach is to introduce a structure in the modelling process, which allows to see how different models interact without a precise look into them. Copyright © 2016 John Wiley & Sons, Ltd.     

Algorithmic analysis of the multi-server system with a modified Bernoulli vacation schedule

This paper considers an infinite-capacity M/M/c queueing system with modified Bernoulli vacation under a single vacation policy. At each service completion of a server, the server may go for a vacation or may continue to serve the next customer, if any in the queue. The system is analyzed as a quasi-birth-and-death (QBD) process and the necessary and sufficient condition of system equilibrium is obtained. The explicit closed-form of the rate matrix is derived and the useful formula for computing stationary probabilities is developed by using matrix analytic approach. System performance measures are explicitly developed in terms of computable forms. A cost model is derived to determine the optimal values of the number of servers, service rate and vacation rate simultaneously at the minimum total expected cost per unit time. Illustrative numerical examples demonstrate the optimization approach as well as the effect of various parameters on system performance measures.     

Super parametric convex model and its application for non-probabilistic reliability-based design optimization

In this study, we attempt to propose a new super parametric convex model by giving the mathematical definition, in which an effective minimum volume method is constructed to give a reasonable enveloping of limited experimental samples by selecting a proper super parameter. Two novel reliability calculation algorithms, including nominal value method and advanced nominal value method, are proposed to evaluate the non-probabilistic reliability index. To investigate the influence of non-probabilistic convex model type on non-probabilistic reliability-based design optimization, an effective approach based on advanced nominal value method is further developed. Four examples, including two numerical examples and two engineering applications, are tested to demonstrate the superiority of the proposed non-probabilistic reliability analysis and optimization technique.     

Technical Note: Some Structural Properties of a Newton-Type Method for Semidefinite Programs

Using the minimum function or the Fischer-Burmeister function, we obtain two reformulations of a semidefinite program as a nonlinear system of equations. Applying a Newton-type method to such a reformulation leads to a linear system of equations which has to be solved at each iteration. We discuss some properties of this linear system and show that the corresponding coefficient matrix is symmetric positive definite for the minimum function approach and positive definite but unsymmetric for the Fischer-Burmeister formulation.