SU1550527A1 - Device for optimization of solutions - Google Patents

Abstract

The invention relates to computing and can be used to process information received from experts when evaluating control options, the qualitative nature of which is expressed by fuzzy ratios such as "not worse", "better", "much better", etc. The aim of the invention is to expand the class of tasks by processing fuzzy expert estimates. The device comprises a matrix transposition unit 1, matrix subtraction units 2 and 3, a registration unit 4 and a minimum selection unit 5. To select the smallest value of ϕ _{to the} best control variant, the device performs the following conversion: ϕ _к = 1-SUR _к (ϕ _mic- ϕ _km ), where ϕ _mic is an estimate of the preference of the M-th control variant over the K-th variant. 1 il.

Description

The invention relates to computing and can be used to process information received from experts in evaluating management options, the qualitative nature of which is expressed by fuzzy ratios such as Not worse, Better, Significantly better.

The purpose of the invention is to expand the class of tasks by processing odd expert estimates.

The drawing shows the functional diagram of the device.

The device comprises a matrix transposition unit 1, a matrix subtraction unit 2, 3, a registration unit 4 and a minimum selection unit 5.

The device works as follows.

One of the possible forms of accounting for fuzzy information is an approach developed by the theory of decision making, see S.А. Orlovsky Problems of making decisions with fuzzy initial information M., Science, 1981

This approach provides information on the preference of control options based on special mathematical processing of fuzzy information on the preference of the evaluated options among themselves. To select the best option, you need to perform the following conversions:

H - J311, c,

K C X

ate

SP

ate

1x3

h

where q MK is the assessment of the preference of the M-th variant of control Before the K-th variant.

The best is the variant for which the value (pk is the smallest.

Block 1 is designed to transpose the matrix, i.e. to perform the transformations of the following type Bd, to acm (here b / ik is the element of the new matrix located in the Mth row and the Kth column; and cd is the element of the original matrix found in the Kth row and M- m column).

The first and second blocks 2 and 3 of the matrix subtractions are designed to subtract two source matrices element by element, i.e., to perform the transformations of the following type

ъ μ-

Block 5 is designed to select the minimum value among those recorded in block 4 registration.

A matrix containing the information obtained from experts when evaluating control options is fed to the inputs of a device's assessment, and a matrix of the same size, all elements of which are equal to one, is fed to the inputs of a single matrix setting. Unit 1 transposes the information matrix, after which, in matrix subtraction unit 2, the initial information matrix is subtracted from the transposed matrix. In block 3, a subtraction is made from the unit matrix, the resulting matrix obtained in block 2 subtracting matrices in a time $ sufficient to perform these operations. The result obtained in block 3 is entered into block 4 of registration, from where it enters the inputs of block 5, in which the variant with the smallest value is selected.

,

Q

five

0

5 Q -

five

45

The proposed device can be used not only to select a control option, but also to solve other problems in which it is advisable to use expert assessments.

As blocks 1, 2, 3, any computer equipment can be used, for example, universal computers (microcomputers).

Claims (1)

Invention Formula A device for optimizing solutions, which contains a registration block and a minimum selection block, differs in that, in order to expand the class of tasks by processing fuzzy expert estimates, a matrix transposition block and two matrix subtraction blocks are entered into it, and the job input The (K, M) th device evaluation (K 1, ..., B; M 1, ... B, where B is the number of control options) is connected to the input of (K, M) th. the decremented first block of matrix subtraction and the (K, M) th information input of the matrix transposition block, (K, M) whose output is connected to the input of (K, M) th subtracted first block of matrix subtraction, (K, M) whose output is connected to the input (K, M) of the second subtractive matrix subtraction unit, the task input (K, M) of the unit unit matrix element is connected to the input (K, M) of the matrix subtractor, (K , M) the output of which is connected to the (K, M) th information input of the registration unit, (K, M) whose information output is It is connected to the same input of the minimum selection block, (K, M) -th output —the position of the minimum code of which is the output of the position code of the optimal solution of the device. 3 W) at t r r r I C - r ffift  L LS one  9 at