Simulation and Optimal Decision Making the Design of Technical Systems

Yury K. MASHUNIN, Konstantin Yu. MASHUNIN

American Journal of Modeling and Optimization

Simulation and Optimal Decision Making the Design of Technical Systems

Yury K. MASHUNIN1,, Konstantin Yu. MASHUNIN1

1Far Eastern Federal University, Vladivostok, Russia

Abstract

The paper presents a methodology for modeling and optimal decision-making in the design of the technical systems. The model is formed as a vector problem of mathematical programming. The model is intended to define the parameters of the technical system, in which the technical characteristics (criteria) are optimal. Mathematical model of the technical system is carried out in conditions of certainty (functional dependence of each characteristic and restrictions on parameters is known) and under conditions of uncertainty (there is not sufficient information on the characteristics of each of the functional dependence of the parameters). Conditions of uncertainty will be transformed to definiteness conditions, using methods of the regression analysis. The received to problems vector is solved on the basis of normalization of criteria and the principle of the guaranteed result. As a result of the decision received the optimum decision (the guaranteed result). The modeling methodology in the conditions of definiteness and uncertainty is illustrated on a numerical example of model of technical system, in the form of a vector problem of nonlinear programming with four criteria.

Cite this article:

  • Yury K. MASHUNIN, Konstantin Yu. MASHUNIN. Simulation and Optimal Decision Making the Design of Technical Systems. American Journal of Modeling and Optimization. Vol. 3, No. 3, 2015, pp 56-67. http://pubs.sciepub.com/ajmo/3/3/1
  • MASHUNIN, Yury K., and Konstantin Yu. MASHUNIN. "Simulation and Optimal Decision Making the Design of Technical Systems." American Journal of Modeling and Optimization 3.3 (2015): 56-67.
  • MASHUNIN, Y. K. , & MASHUNIN, K. Y. (2015). Simulation and Optimal Decision Making the Design of Technical Systems. American Journal of Modeling and Optimization, 3(3), 56-67.
  • MASHUNIN, Yury K., and Konstantin Yu. MASHUNIN. "Simulation and Optimal Decision Making the Design of Technical Systems." American Journal of Modeling and Optimization 3, no. 3 (2015): 56-67.

Import into BibTeX Import into EndNote Import into RefMan Import into RefWorks

At a glance: Figures

1. Introduction

The creation of new technical systems stimulated the development of mathematical models in their design. Such models adequately describe the functioning of technical systems. Therefore to a problem of mathematical modeling of technical systems as much attention is paid to a component of system of the automated design as in Russia [1-13][1], and abroad in theoretical [15, 17, 18] and applied aspects [16, 19, 20, 21].

Functioning of technical object, system is defined by some set of the characteristics which are functionally dependent on parameters of system. Improvement of one of these characteristics leads another to deterioration. There is a problem of determination of such parameters which would improve all functional characteristics of technical system at the same time. These problems are solved now, both at technological (experimental) level, and at the mathematical (model) level. The model in this case can be created in the form of a vector problem of mathematical programming in which the vector criterion defines characteristics of technical system [5,7,9-13].

For the solution of a vector task we use the methods based on normalization of criteria and the principle of the guaranteed result which are for the first time presented [4]. Further we used these methods when modeling technical systems [5, 7, 9]. We use methods at the solution of vector tasks with equivalent criteria [9] and to the set priority of criterion [10]. If functional dependence of each characteristic and restrictions on parameters is known, we formulate mathematical model of technical system in the conditions of definiteness [5, 8]. If functional dependence of each characteristic and restrictions on parameters isn't known, we formulate mathematical model of technical system in the conditions of uncertainty [7]. This work is in total directed on the solution of these problems.

The purpose of this work consists in creation of methodology of creation of mathematical model of technical system in the form of a vector problem of mathematical programming. Solutions of a vector task in the conditions of definiteness and uncertainty in total. We modeled processes of functioning of technical system. The method of optimum decision-making under the set conditions is presented.

For realization of a goal in work it is presented: creation of model of technical system in the form of a vector problem of mathematical programming; the methodology of creation of mathematical model of technical system conditions of definiteness and uncertainty in total is shown; decision-making realization (i.e. a choice of optimum parameters of engineering system), on the basis of the developed software. The methodology of modeling is illustrated on a numerical example of model of the technical system, in the form of a vector problem of nonlinear programming realized in Matlab [14] system. The methodology has system character and can be used as for technical, and economic tasks, [11, 12].

2. Statement of a Problem. Methodology of Modeling of Technical Systems in the Conditions of Definiteness and Uncertainty

The problem of a choice of optimum parameters of technical systems according to functional characteristics arises during the studying, the analysis and design of technical systems and is connected with quality production. The problem includes the solution of the following tasks:

Creation of mathematical model which defines interrelation of each functional characteristic from parameters of technical system i.e. is formed of the vector problem of mathematical programming;

Methods of the solution of a vector task get out. In work it is offered to use the methods based on normalization of criteria and the principle of the guaranteed result. The software which realizes these methods is developed.

2.1. Creation of Mathematical Model of Technical System

The technical system which functioning depends on N - a set of design data is considered{1}: , N - number of parameters, each of which lies in the set limits

(1)

где х, х, jN - lower and top limits of change of a vector of parameters of technical system.

The result of functioning of technical system is defined by a set to technical characteristics of which functionally depend on design data , in total they represent a vector function:

(2)

The set of characteristics (criteria) to is subdivided into two subsets K1 and K2: К=K1K2

K1 is a subset of technical characteristics which numerical sizes it is desirable to receive as it is possible above: fk(X) max, k=.

K2 - it subsets of technical characteristics which numerical sizes it is desirable to receive as it is possible below: fk(X)min, k=, K2.

Mathematical model of technical system which solves in general a problem of a choice of the optimum design decision (a choice of optimum parameters), we will present in the form of a vector problem of mathematical programming.

(3)
(4)
(5)
(6)

where X - a vector of operated variable (design data) from (1);

- criterion which everyone a component submits the characteristic of technical system (2) which is functionally depending on a vector of variables X;

in (5) – vector function of the restrictions imposed on functioning of technical system, M – a set of restrictions.

Restrictions are defined proceeding in them technological, physical and to that similar processes and can be presented by functional restrictions, for example, .

It is supposed that the functions are differentiated and convex, are continuous, and (5)-(6) set of admissible points of S set by restrictions isn't empty and represents a compact:

Criteria and restrictions (3)-(6) form mathematical model of technical system. It is required to find such vector of the parameters at which everyone a component the vector - functions accepts the greatest possible value, and a vector - functions are accepted by the minimum value.

To a substantial class of technical systems which can be presented by a vector task (3)-(6), it is possible to refer their rather large number of tasks from various branches of economy of the state: electrotechnical, aerospace, metallurgical (choice of optimal structure of material), etc{2}. In this article for technical system are considered in a statics. But technical systems can be considered in dynamics, using differential-difference methods of transformation [5], conducting research for a small discrete period .

2.2. Conditions of Creation of Mathematical Model of Technical System

At creation of mathematical model of technical system (3)-(6) conditions are possible: definiteness and uncertainty.


2.2.1. Creation of Mathematical Model of Technical System in the Conditions of Definiteness

Conditions of definiteness are characterized by that functional dependence of each characteristic and restrictions on parameters of technical system [5, 8] is known.

For creation of functional dependence we perform the following works.

1. We form a set of all functional characteristics of technical systems K. The size of the characteristic we will designate . We determine a set of all parameters N on which these characteristics depend. Sizes of parameters we will present in the form of a vector of . We give the verbal description of characteristics of technical systems.

2. We conduct research of the physical processes proceeding in technical system. For this purpose we use fundamental laws of physics: modeling of magnetic, temperature fields; conservation laws of energy, movement etc. We establish information and functional relation of characteristics of technical systems and her parameters: fk(X), k=. The set of characteristics of K is subdivided into two subsets of K1K, K2K, К=K1K2. K1 is a subset of technical characteristics by which it is desirable to receive numerical sizes as it is possible above: F1(X)={fk(X)max, k=}. K2 – is a subset of technical characteristics by which it is desirable to receive numerical sizes as it is possible below: F2(X) ={fk(X) min, k=}, K2.

3. We define functional restrictions: f fk(X) f, k= and parametrical restrictions:

4. As a result we will construct mathematical model of technical system in the form of a vector problem of mathematical programming:

(7)

The task (7) is adequate tasks (3)-(6).


2.2.2. Creation of Mathematical Model of Technical System in the Conditions of Uncertainty

Conditions of uncertainty are characterized by that there is no sufficient information on functional dependence of each characteristic and restrictions from parameters [7].

Conceptual Decision Making Problem Statement. Initially, in a general form it is given in [15]. We introduce the respective designations - аi, i = , for the admissible decision making alternatives and A=( a1 a2aM) for the vector of the set of admissible alternatives.

We match each alternative a A to K numerical indices (criteria) f1(a), …, fK(a) that characterize the system. We can assume that this set of indices maps each alternative into the point of the K-dimensional space of outcomes (consequences) of decisions made - F(a) = (f1(a)f2(a) … fK(a))T. We use the same symbol fk(a) both for the criterion and for the function that performs estimating with respect to this criterion. Note that we cannot directly compare the variables fv(a) and fk(a), v ≠ k at any point F(a) of the K-dimensional space of consequences since it would mostly have no sense since these criteria are generally measured in different units. Using these data, we can state the decision making problem.

The decision maker is to choose the alternative а A so that to obtain the most suitable result, i.e., F(a) min.

This definition means that the required estimating function should reduce the vector F(a) to a scalar preference or “value” criterion. In other statement, it is equivalent to setting a scalar function V given in the space of consequences and possessing the following property

where the symbol means “no less preferable than” [2, 15]. We call the function V(F(a)) the value function. The name of this function in publications may vary from an order value function to a preference function to a value function. Thus, the decision maker is to choose а A such that V(F(a)) is maximum. The value function serves for indirect comparison of how important certain values of various criteria of the system are. That said, the matrix F(a) of admissible outcomes of alternatives takes the form

(8)

where fi j = fi (ai) and all alternatives in it are represented by the vector of indices F(a). For the sake of definiteness and without loss of generality, we assume that the first criterion (any criterion can be the first) is arranged in the increasing (decreasing) order, with the alternatives re-numbered i=.

The problem implies that the decision maker is to choose the alternative aoA such that it will yield the “most suitable (optimal) result” [15].

For the engineering system, we can represent each alternative ai by the N-dimensional vector Xi ={xij, j=}, i=} of its parameters and its outcomes by the K-dimensional vector criterion {f1(Xi), …, fK(Xi), i=}. Taking this into account, matrix of outcomes (8) takes the form

(9)

where multiple criteria (characteristics) K is subdivided into two subsets K1K, K2K, К=K1K2. K1 is a subset of the technical characteristics which numerical sizes it is desirable to receive as it is possible above:

K2 are subsets of technical characteristics which numerical sizes it is desirable to receive as it is possible below:

The task (9) decision-makers consists in a choice of such set of design data of Xo system which would allow to receive optimum result [15].

Discussion. At present, problems (8) and (9) are solved by a number of “simple” methods based on forming special criteria such as Wald, Savage, Hurwitz, and Bayes-Laplace criteria, which are the basis for decision making.

The Wald criterion of maximizing the minimal component helps make the optimal decision that ensures the maximal gain among minimal ones -.

The Savage minimal risk criterion chooses the optimal strategy so that the value of the risk is minimal among maximal values of risks over the columns - . The value of the risk is chosen from the minimal difference between the decision that yields maximal profit , k=, and the current value , =() -, with their set being the matrix of risks .

The Hurwitz criterion helps choose the strategy that lies somewhere between absolutely pessimistic and optimistic (i.e., the most considerable risk)

where α is the pessimistic coefficient chosen in the interval 0 ≤ α ≤ 1.

The Bayes-Laplace criterion takes into account each possible consequence of all decision options, given their probabilities .

All these and other methods are sufficiently widely described in publications on decision making [2,15-21]. All of them have certain drawbacks. For instance, if we analyze the Wald maximin criterion, we can see that by the problem’s hypothesis all criteria are in different units. Hence, the first step, which is to choose the minimal component =, is quite reasonable, and all , k=, are measured in different units, therefore the second step, which is to maximize the minimal component , is pointless. Although it brings us slightly closer to the solution, the criteria measurement scale fails to solve the problem since the chosen criteria scales are judgmental.

We believe that to solve problem (8), (9), we need to form a measure that would allow evaluating any decision to be made, including the optimal one. In other words, we need to construct axiomatics that shows, based on the set of K criteria, what makes one alternative better than the other. In its turn, axiomatics can help derive a principle that helps find whether the chosen alternative is optimal. The optimality principle should become the basis for the constructive methods of choosing optimal decisions. We propose such approach for the vector mathematical programming problem that is essentially close to decision making problem (8), (9).

The vector task in the conditions of uncertainty (9) will assume in the form

(10)
(11)

at restrictions

(12)

where X - a vector of operated variable (design data) equivalent (1);

F(X)={I1(X), I2(X)} - vector criterion which everyone a component submits the characteristic of technical system (2) which is functionally depending on the size of discrete value of a vector of variables X; M – set of discrete values of a vector of variables X; in (12) f fk(X) f, k= – a vector function of the restrictions imposed on functioning of technical system, x xj x, j = – parametrical restrictions.

Discussion. Using designations (10), (11), it is possible to give some assessment to dimension of uncertainty. If N - a set a component of a vector of variables X is equal to M – a set of discrete values of a vector of variables X, uncertainty linear (for example, N = M =2, or N = M =3 etc.). (As in two measured RN=2 space it is possible to draw a line, in three measured R3 - the plane, etc.). If N < M, uncertainty is nonlinear. If N M, uncertainty is full. (For example, in three-dimensional space of R3 through two points it is possible to carry out an infinite set of the planes). Generally, than there are more than measurements of M, that definiteness is more. Full definiteness comes when functional dependence of f (X) is known. In this case the set of points of X is infinite.

Accuracy of measurements represents the second party of uncertainty. In this work accuracy isn't investigated.

2.3. Creation of Mathematical Model of Technical System in the Conditions of Definiteness and Uncertainty in Total

In real life of a condition of definiteness and uncertainty are combined. The model of technical system also has to reflect these conditions. We will unite models (7) and (10) - (13). As a result we will receive model of technical system in the conditions of definiteness and uncertainty in total:

(13)
(14)

at restrictions

(15)
(16)

where X - a vector of operated variable (design data) equivalent (1); F(X)={ F1(X) F2(X) I1(X), I2(X)} - vector criterion which everyone a component represents a vector of criteria (characteristics) of technical system (2) which functionally depend on discrete values of a vector of variables X where K, K (definiteness), K, K (uncertainty) the set of criteria of max and min created in the conditions of definiteness and definiteness; in (12) f fk(X) f, k= – a vector function of the restrictions imposed on functioning of technical system x xj x, j =– parametrical restrictions.

2.4. Transformation of a Problem of Decision-Making in the Conditions of Uncertainty into a Problem of Vector Optimization in the Conditions of Definiteness

Elimination of uncertainty consists in use of qualitative and quantitative descriptions of technical system which can be received, for example, by the principle "entrance exit". Transformation of basic data "entrance exit" to functional dependence is carried out by use of mathematical methods (the regression analysis).

The technical system in which experimental data are presented in the form of a matrix (9), is considered in the following designations:

(17)

where is considered: X={Xi ={xij, j=}, i=} - design data of technical system, N – a set of parameters of system, M - a set of alternatives (experiments); Y={yik, k=, i=}, K – a set of criteria (characteristics) by which each alternative is estimated, [4].

Construction a vector - function (criteria) is carried out on a method of the smallest squares

, where by yi, i= - really observed sizes, and , i= their estimates received for one-factorial model by means of function = f(Xi,А), Xi ={x i}. As f(Xi, А) we use a polynom. In applied part of work the polynom of the second degree is used:

Result: Basic data {{fk(Xi, i=}T, k=}, {fk(Xi, i=}T, k=}} in problems of decision-making in the conditions of uncertainty (10), (11) and (13), (14) the functions - fk(X), k=, fk(X), k= are transformed.

As a result the vector problem (13)-(16) will be transformed into a vector problem in the conditions of definiteness:

(18)

at restrictions

(19)

where F(X)={fk(X), k=} - vector criterion which everyone a component submits the characteristic of technical system which is functionally depending on a vector of variables X; subset of criteria K1= KUK, K2= KUK.

3. Vector Optimization – Mathematical Apparatus of Modeling of Technical Systems

3.1. Axiomatics of Vector Optimization

At present, theoretical studies and methods of solving vector optimization problems are held in the following directions - methods of solving vector problems based on criteria convolution; methods using restrictions on criteria; goal programming methods; methods based on searching for compromise decision and on human-machine decision making procedures. To analyze the listed methods, we compare the results of solving the test example by these methods with the method based on criteria normalization and the principle of guaranteed result [[4], pp. 9-15].

Conceptual difficulty of the solution of vector tasks consists in the formulation of axiomatics of vector optimization. Such axiomatics defines in what one solution of a vector task is better than other solution of a vector task. The principle of an optimality is output from such axiomatics.

Axiom 1. (About equality and equivalence of criteria in an admissible point of vector problems of mathematical programming)

In of vector problems of mathematical programming two criteria with the indexes kK, qK shall be considered as equal in ХS point if relative estimates on k-th and q-th to criterion are equal among themselves in this point, i.e. k(X) = q(X), k, q K.

We will consider criteria equivalent in vector problems of mathematical programming if in XS point when comparing in the numerical size of relative estimates of k(X), k=, among themselves, on each criterion of fk(X), k=, and, respectively, relative estimates of k(X), isn't imposed conditions about priorities of criteria.

Definition 1. The relative level in a vector problem represents the lower assessment of a point of XS among all relative estimates of k(X), k = :

(20)

the lower level for performance of a condition (20) in an admissible point of XS is defined by a formula

(21)

Ratios (20) and (21) are interconnected. They serve as transition from operation (21) of definition of min to restrictions (20) and vice versa.

The level allows to unite all criteria in a vector problem one numerical characteristic of and to make over her certain operations, thereby, carrying out these operations over all criteria measured in relative units. The level functionally depends on the XS variable, changing X, we can change the lower level - . From here we will formulate the rule of search of the optimum decision.

Definition 2. (Principle of an optimality).

The vector problem of mathematical programming at equivalent criteria is solved, if the point of XoS and a maximum level of o (the top index o - optimum) among all relative estimates such that is found

(22)

Using interrelation of expressions (20) and (21), we will transform a maximine problem (22) to an extreme problem

(23)
(24)

The resulting problem (23)-(24) let's call the -problem.

-problem (23)-(24) has (N+1) dimension, as a consequence of the result of the solution of -problem (23)-(24) represents an optimum vector of XоRN+1, (N+1) which component an essence of the value of the o, i.e. Xo={x, x,..., x, x}, thus x= o, and (N+1) a component of a vector of Xo selected in view of its specificity.

The received a pair of {o, Xo}=Xо characterizes the optimum solution of -problem (23)-(24) and according to vector problem of mathematical programming (3)-(6) with the equivalent criteria, solved on the basis of normalization of criteria and the principle of the guaranteed result. We will call in the optimum solution of Xо={Xo, o}, Xo - an optimal point, and o - a maximum level.

An important result of the algorithm for solving vector problems (3)-(6) with equivalent criteria is the following theorem.

Theorem 1. (The theorem of two most contradictory criteria in a vector problem of mathematical programming with equivalent criteria).

In convex vector problems of mathematical programming at the equivalent criteria which is solved on the basis of normalization of criteria and the principle of the guaranteed result, in an optimum point of Xo={o, Xo} two criteria are always - denote their indexes qK, pK (which in a sense are the most contradiction of the criteria k = ), for which equality is carried out:

(25)

and other criteria are defined by inequalities:

(26)
3.2. Mathematical Algorithm of the Solution of a Vector Task

For the solution of vector problems of mathematical programming (3)-(6) the methods based on axiomatics of normalization of criteria and the principle of the guaranteed result [4, 8] are offered. Methods follow from an axiom 1 and the principle of an optimality 1. We will present in the form of a number of steps:

Algorithm of the solution of a vector task (3)-(6) at equivalent criteria.

Step 1. The problem (3)-(6) by each criterion separately is solved, i.e. for k K1 is solved at the maximum, and for k K2 is solved at a minimum. As a result of the decision we will receive:

X - an optimum point by the corresponding criterion, k=;

f=fk(X) – the criterion size k-th in this point, k=.

Step 2. We define the worst value of each criterion on S: f, k=. For what the problem (3), (5)-(6) for each criterion of k=1 on a minimum is solved:

f=min fk(X), G(X) B, X ≥ 0, k=1.

The problem (4)-(6) for each criterion on a maximum is solved:

f = max fk(X), G(X) B, X ≥ 0, k=2.

As a result of the decision we will receive: X={xj, j=} - an optimum point by the corresponding criterion, k=; f=fk(X) – the criterion size k-th a point, X, k=.

Step 3. The analysis of a set of points, optimum across Pareto, for this purpose in optimum points of X={X, k=} are defined sizes of criterion functions of F(X*)={fq(X), q=, k=} and relative estimates

(27)

As a whole on a problem of accordance with (9) kК the relative assessment of k(X), k= lies within 0 k(X) 1, k К.

Step 4. Creation of the -problem.

Creation of -problem is carried out in two stages: initially built the maximine problem of optimization with the normalized criteria which at the second stage will be transformed to the standard problem of mathematical programming called -problem.

For construction maximine a problem of optimization we use definition - relative level XS =k(X).

The bottom level is maximized on XS, as a result we will receive a maximine problem of optimization with the normalized criteria.

(28)

At the second stage we will transform a problem (28) to a standard problem of mathematical programming:

(29)
(30)
(31)

where the vector of unknown of X has dimension of N+1: X={, x1, …, xN}.

Step 5. Solution of -problem.

-problem (29)-(31) is a standard problem of convex programming and for its decision standard methods are used.

As a result of the solution of -problem it is received:

Xo={o, Xo} - an optimum point;

fk(Xo), k= - values of the criteria in this point;

k(Xo) =, k= - sizes of relative estimates;

o - the maximum relative estimates which is the maximum bottom level for all relative estimates of k(Xo), or the guaranteed result in relative units, o guarantees that all relative estimates of k(Xo) more or are equal o in Xo point to

(32)

and according to the theorem the 2 point of Xo={o, x1, …, xN} is optimum across Pareto.

In total we presented "Methodology of modeling of technical systems in the conditions of definiteness and uncertainty" in sections 2.1, 2.2, 2.3, 2.4 and 3.2 and adoptions of the optimum decision at equivalent criteria. Numerical realization of methodology is presented in the following section.

4. Results. Numerical Problem of Modeling of Technical System

We will consider a task "Numerical modeling of technical system" in which data on some set of functional characteristics (definiteness conditions), discrete values of characteristics (an uncertainty condition) and the restrictions imposed on functioning of technical system are known.

It is given. The technical system, which functioning is defined by two parameters – a vector (operated) variables. Basic data for the solution of a task are four characteristics (criterion) of which size of an assessment depends on a vector of X. For characteristics of functional dependence on parameters X (a definiteness condition) is known:

(35)

Functional restrictions:

(36)

Parametrical restrictions:

(37)

Table 1. Numerical values of parameters and characteristics of technical system

For the third and fourth characteristic results of experimental data are known: sizes of parameters and corresponding characteristics (uncertainty condition). Numerical values of parameters X and characteristics of y3(X), y4(X) are presented in Table 1.

In the made decision, assessment size of the first, second and the third characteristic (criterion) is possible to receive above (max), for the fourth characteristic is possible below (min). Parameters X={x1, x2} change in the following limits: x1, x2 ∈ [25. 50. 75. 100.].

It is required. To make the best decision (optimum).

Methodology of modeling of technical system in the conditions of definiteness and uncertainty.

1. Creation of mathematical model of technical system.

1.1. Construction in the conditions of definiteness is defined by functional dependence of each characteristic and restrictions on parameters of technical system. In our example two characteristics (35) and restrictions (36)-(37) are known:

(38)

Functional restrictions:

(39)

Parametrical restrictions:

(40)

These data are used further at creation of mathematical model of technical system.

1.2. Construction in the conditions of uncertainty consists in use of the qualitative and quantitative descriptions of technical system received by the principle "entrance exit" in Table 1. Transformation of information (basic data of y3(X), y4(X)) to a functional type of f3(X), f4(X) is carried out by use of mathematical methods (the regression analysis).

Basic data of Table 1 are created in Matlab system in the form of a matrix

(41)

For each set experimental these yk, k= function of regression on a method of the smallest squares in Matlab system is formed. Ak,- polynom defining interrelation of factors of Xi ={x1i, x2i} (41) and functions = f(Xi,Аk), k= is constructed.

As a result of calculations we received system of coefficients of Ak={A0k, A1k, A2k, Ak3, A4k, A5k} which define coefficients of a polynom (function):

(42)

As a result of calculations of coefficients of Ak, k=3, we received the f3(X) function:

(43)

The graphical representation of the f3(X) (X) function is shown in Figure 1.

We showed in Figure 1 X3*, X30 the best (maximum) and worst (minimum) decision, according to f3(X3*), f3(X30) – sizes of functions.

As a result of calculations of coefficients of Ak, k =4, we received the f4(X) function:

(44)

The graphical representation of the f4(X) function is shown in Figure 2.

Figure 1. The function f3(X) in two-dimensional system of coordinates of X ={x1, x2}
Figure 2. The function f4(X) in two-dimensional system of coordinates of X ={x1, x2}

We showed in Figure 2 X4*, X40 the best (minimum) and worst (maximum) decision, according to f4(X4*), f4(X40) – sizes of functions.

Parametrical restrictions are similar (40): 25x1100, 25x2100.

1.3. Creation of mathematical model of technical system (The general part for conditions of definiteness and uncertainty).

For creation of mathematical model of technical system we used:

the functions received conditions of definiteness (38) and uncertainty (43), (44);

functional restrictions (39);

parametrical restrictions (40).

We considered functions (38) and (43), (44) as the criteria defining focus of functioning of technical system. A set of criteria K=4 included three criteria of f1(X), f2(X), f3(X) →max and f4(X) →min. As a result model of functioning of technical system was presented a vector problem of mathematical programming:

(45)
(46)
(47)
(48)

at restrictions

(49)
(50)

The vector problem of mathematical programming represents model of adoption of the optimum decision in the conditions of definiteness and uncertainty in total.

2. The solution of a vector problem of mathematical programming - model of technical system.

The solution of a vector task (45)-(50) with equivalent criteria was submitted as sequence of steps.

Step 1. Problems (45)-(50) were solved by each criterion separately, thus used the function fmincon (…) of Matlab system [14], the appeal to the function fmincon (…) is considered in [8].

As a result of calculation for each criterion we received optimum points: X and f=fk(X), k= – sizes of criteria in this point, i.e. the best decision on each criterion:

Restrictions (50) and points of an optimum in coordinates {x1, x2} are presented on Figure 3.

Step 2. We defined the worst unchangeable part of each criterion (anti-optimum):

Step 3. We made the analysis of a set of points, optimum across Pareto. In points of an optimum of X *={X1*, X2*, X3*, X4*} sizes of criterion functions of F(X*)= determined. Calculated a vector of D=(d1 d2 d3 d4)T - deviations by each criterion on an admissible set of S: dk =fk*-fk0, k=, and matrix of relative estimates of

Discussion. The analysis of sizes of criteria in relative estimates showed that in points of an optimum of X *={X1*, X2*, X3*, X4*} the relative assessment is equal to unit. Other criteria there is much less than unit. It is required to find such point (parameters) at which relative estimates are closest to unit. The step 4 is directed on the solution of this problem.

Step 4. Creation of -problem is carried out in two stages: originally the maximine problem of optimization with the normalized criteria is under construction:

which at the second stage was transformed to a standard problem of mathematical programming (-problem):

(51)

at restrictions

(52)
(53)
(54)
(55)
(56)

where the vector of unknown had dimension of N+1: X={x1, …, xN, }. Appeal to function fmincon(), [14]:

As a result of the solution of a vector problem of mathematical programming (45)-(50) at equivalent criteria and -problem corresponding to it (51)-(56) received:

Xo={Xo, o}={Xo={x1=60.36, x2=64.52, o=0.3236} - an optimum point – design data of technical system, point Xo is presented in Figure 3;

fk(Xo), k= - sizes of criteria (characteristics of technical system): {f1(Xo)=83.3, f2(Xo)=4350.1, f3(Xo)=915.8, f4(Xo)=555.2};

k(Xo), k= - sizes of relative estimates{1(Xo)=0.3236, 2(Xo)=0.3236, 3(Xo)=0.3236, 4(Xo)=0.6683};

o=0.3236 is the maximum lower level among all relative estimates measured in relative units: : o=min (1(Xo), 2(Xo), 3(Xo), 4(Xo))=0.3236. A relative assessment - o call the guaranteed result in relative units, i.e. k(Xo) and according to the characteristic of technical fk(Xo) system it is impossible to improve, without worsening thus other characteristics.

Discussion. We will notice that according to the theorem 1, in Xo point criteria 1, 2, 3 are contradictory. This contradiction is defined by equality of 1(Xo)= 2(Xo)= 3(Xo)=o=0.3236, and other criteria an inequality of 4(Xo)=0.6683o.

Thus, the theorem 1 forms a basis for determination of correctness of the solution of a vector task. In a vector problem of mathematical programming, as a rule, for two criteria equality is carried out:

o = q(Xo) = p(Xo), q, p K, X S, (in our example of such criteria three) and for other criteria is defined as an inequality:

In an admissible set of points of S formed by restrictions (56), optimum points X1*, X2*, X3*, X4*, united in a contour, presented a set of points, optimum across Pareto, to SoS. For specification of border of a great number of Pareto calculated additional points: X, X, X, X which lie between the corresponding criteria.

Figure 4. The solution of -problem in three-dimensional system of coordinates of x1, x2 and

For definition of a point of X the vector problem was solved with two criteria (51), (52), (53), (56).

Results of the decision:

Other points were similarly defined:

Points: X, X, X, X are presented in Figure 3. Pareto's great number of S lies between points of an optimum of XXXXXXXX.

Coordinates of these points, and also characteristics of technical system in relative units of 1(X), 2(X), 3(X), 4(X) are shown in Figure 4 in three measured space, where the third axis of - a relative assessment.

In the course of modeling parametrical restrictions (30), functional restrictions (29) can be changed, i.e. some set of optimum decisions is received. Choose a final version which in our example included from this set of optimum decisions:

•  parameters of technical system Xo={x1=60.36, x2=64.52};

•  in point Xo of the first characteristic of f1(X) will assume to the look presented in Figure 5;

Figure 5. The first characteristics of f1(X) of technical system in natural indicator

•  in point Xo of the second characteristic of f2(X) will assume to the look presented in Figure 6;

Figure 6. The second characteristics of f2(X) of technical system in natural indicator

•  in point Xo of the third characteristic of f3(X) will assume to the look presented in Figure 7;

Figure 7. The third characteristics of f3(X) of technical system in natural indicator

•  in point Xo of the fourth characteristic of f4(X) will assume to the look presented in Figure 8;

Figure 8. The fourth characteristics of f4(X) of technical system in natural indicator

Collectively, the submitted version:

• point - Xo; characteristics of f1(Xo), f2(Xo), f3(Xo), f4(Xo);

• relative estimates of 1(Xo), 2(Xo), 3(Xo), 4(Xo);

• maximum o relative level such that o k(Xo) k K

- there is an optimum decision at equivalent criteria (characteristics), and procedure of receiving is adoption of the optimum decision at equivalent criteria (characteristics).

5. Conclusions

The problem of adoption of the optimum decision in difficult technical system on some set of functional characteristics is one of the most important tasks of the system analysis and design. In work the new technology (methodology) of creation of mathematical model of technical system in the conditions of definiteness and uncertainty in the form of a vector problem of mathematical programming is presented. At creation of characteristics in the conditions of uncertainty regression methods of transformation of information are used. The methodology of modeling and adoption of the optimum decision is based on normalization of criteria and the principle of the guaranteed result (maxmin). This methodology has system character and can be used when modeling both technical, and economic systems. Authors are ready to participate in the solution of vector problems of linear and nonlinear programming.

Notes

1. Another way to write the vector Х={хj, j=}

2. We mention the work of V.L. Levitskii “Simulation and Optimization of Parameters of Magnetoelectric Linear Inductor Electric Direct Current Motor” [[5], p. 50-120]. It deals with designing an augmented electric motor (AEM) with its model reduced to vector mathematical programming problem (3)–(6). The vector of design parameters X = (X1, …, X5) consisted of X1 for the air clearance δ, X2 for the tooth pitch, X3 for the number of teeth, X4 for the height of the concentrator, and X5 for the pole overlap coefficient. The vector of design criteria F(X) = (f(X), p(X), η(X), …) included f(X) for the nominal towing force, p(X) for the nominal power, η(X) for the nominal efficiency and so on, ten indices in total. The central orthogonal plan of the second order was used to construct the dependencies of f on the listed design parameters X [5, p. 96]. The work “…Multiobjective Optimization of Static Modes of Mass-Exchange Processes by the Example of Absorption in Gas Separation” [13] is an example from another industry. Thus, experimental data both from the AEM problem and from similar ES of other industries can be represented as theoretical (system) problem (3)-(6).

References

[1]  Krasnoshchekov, P. S., Morozov, V. V., Popov, N. M. and Fedorov, V. V., “Hierarchical design schemes and decompositional numerical methods”, Journal of Comput. Syst. Sci. Int. Vol. 40, No. 5, 2001, pp.754-763.
In article      
 
[2]  Podinovskii, V. V. “Analysis of Multicriteria Choice Problems by Methods of the Theory of Criteria Importance, Based on Computer Systems of Decision_Making Support,” Comput. Syst. Sci. Int. 47, 221, 2008.
In article      View Article
 
[3]  Lotov, A. V., Kamenev, G. K., and Berezkin, V. E., “Approximation and visualization of the Pareto frontier for nonconvex multi_objective problems,” Dokl. Akad. Nauk 386, 2002, 738-741.
In article      
 
[4]  Mashunin, Yu. K, Methods and Models of Vector Optimization, Nauka, Moscow, 1986, 146 p. (in Russian).
In article      
 
[5]  Mashunin, Yu. K., and Levitskii, V. L., Methods of Vector Optimization in Analysis and Synthesis of Engineering Systems. Monograph. DVGAEU, Vladivostok, 1996. 131 p. (in Russian).
In article      
 
[6]  Mashunin, Yu. K. “Solving composition and decomposition problems of synthesis of complex engineering systems by vector optimization methods”. Comput. Syst. Sci. Int. 38, 421-426, 1999.
In article      
 
[7]  Mashunin K. Yu., and Mashunin Yu. K. “Simulation Engineering Systems under Uncertainty and Optimal Descision Making”. Journal of Comput. Syst. Sci. Int. Vol. 52. No. 4. 2013. 519-534.
In article      
 
[8]  Mashunin Yu. K. Control Theory. The mathematical apparatus of management of the economy. Logos. Moscow. 2013, 448 p. (in Russian).
In article      
 
[9]  Mashunin Yu. K., and Mashunin K. Yu. “Modeling of technical systems on the basis of vector optimization (1. At equivalent criteria)”. International Journal of Engineering Sciences & Research Technology. 3(9): September, 2014. P. 84-96.
In article      
 
[10]  Mashunin Yu. K., and Mashunin K. Yu. “Modeling of technical systems on the basis of vector optimization (2. with a Criterion Priority)”. International Journal of Engineering Sciences & Research Technology. 3(10): October, 2014. P. 224-240.
In article      
 
[11]  Mashunin Yu.K. “Vector optimization a mathematical apparatus of system optimal decision-making in economic and technical systems (1. Method)”. Oxford Review of Education and science. Oxford University Press, 2015. 1(9). P. 187-196.
In article      
 
[12]  Mashunin Yu.K. “Vector optimization a mathematical apparatus of system optimal decision-making in economic and technical systems (2. Practic)”. Oxford Review of Education and science. Oxford University Press, 2015. 1(9). P.197-210.
In article      
 
[13]  Torgashov A. Yu., Krivosheev V. P., Mashunin Yu. K., and Holland Ch. D., “Calculation and multiobjective optimization of static modes of mass_exchange processes by the example of absorption in gas separation,” Izv. Vyssh.Uchebn. Zaved., Neft’ Gaz, No. 3, 82-86. 2001.
In article      
 
[14]  Ketkov Yu. L., Ketkov A. Yu., and Shul’ts M. M., MATLAB 6.x.: Numerical Programming. BKhV_Peterburg, St. Petersburg, 2004. 672 p. (in Russian).
In article      
 
[15]  Keeney, R. L. and Raiffa, H. Decisions with Multiple Objectives–Preferences and Value Tradeoffs (Wiley, New York, 1976; Radio i svyaz’, Moscow, 1981).
In article      
 
[16]  Balali, V., Zahraie, B., and Roozbahani, A. “Integration of ELECTRE III and PROMETHEE II Decision Making Methods with Interval Approach: Application in Selection of Appropriate Structural Systems.”ASCE Journal of Computing in Civil Engineering, 28(2), 2012. 297-314.
In article      
 
[17]  Johannes J. Vector Optimization: Theory, Applications, and Extensions. Berlin, Heidelberg, New York: Springer-Verlag, 2010. 460 p.
In article      
 
[18]  Ansari Q., and Jen-Chih Y. Recent Developments in Vector Optimization. Heidelberg, Dordrecht, London, New York: Springer 2010. 550 p.
In article      
 
[19]  Hirotaka N., Yeboon Y., and Min Y. Sequential Approximate Multiobjective Optimization Using Computational Intelligence. Berlin, Heidelberg: Springer-Verlag, 2009. 197 p.
In article      
 
[20]  Shankar R. Decision Making in the Manufacturing Environment: Using Graft Theory and fuzzy Multiple Attribute Decision Making Methods. Springer-Verlag, 2007. 373 p.
In article      
 
[21]  Cooke T., Lingard H., and Blismas N. The development end evaluation of a Decision Support Tool for Рealth and safety in Construction Design // Engineering, Construction and Architectural Management. V. 15. № 4. 2008. P. 336-351.
In article      
 
  • CiteULikeCiteULike
  • MendeleyMendeley
  • StumbleUponStumbleUpon
  • Add to DeliciousDelicious
  • FacebookFacebook
  • TwitterTwitter
  • LinkedInLinkedIn