Device for selecting optimal decisions using main criterion method
 Device for estimating level of approach of placement to optimal one / 2246755Device has matrix of m rows and n columns for homogenous environment, maximum detection block, adder, memory block, n blocks for counting units, block for estimating channels load levels, containing pulse generator, element selection multiplexer, element selection decoder, row selection decoder, m OR elements, m triggers, m counters of channel load, row number counter, column number counter, group of m blocks of forbidding elements. |
 Device for selecting optimal decisions using main criterion method / 2256218Device has coefficients memory elements, comparison blocks, keys, OR elements, indicators. |
 Device for selecting minimal or maximal numeric value of two n-digit numbers / 2262130Device has numeric conversion block for converting numbers to digit-wise signals, block for forming selection strobes, commutator of selection of minimal or maximal number. |
 Device for selecting maximal one out of two binary numbers / 2298219Device contains two AND elements, two OR elements, two implicative devices. |
 Device for comparing binary numbers / 2298220Device contains 2(n-1) AND elements, 2(n-1) AND-NOT elements, 2n implicative devices. |
 Device for selecting the lesser one of two binary numbers / 2300130Device for selecting the lesser one of two binary numbers contains AND element, 4(n-1) implication units and 3(n-2)+1 AND elements. Implication units and AND elements are grouped in n groups. Group number J |
 Binary number comparator / 2300131Binary number comparator contains OR logical element, OR-NOT logical element and two XOR logical elements, three AND-NOT logical elements. First input and output of i |
 Binary number comparator / 2300132In accordance to invention, into comparator of binary numbers, containing two elements "2OR" (2), six elements "2OR" (2ij) are introduced, sixteen elements "forbidden" (1ij), where |
 Device for picking minimal one of two binary numbers / 2300133Device contains two NOT elements, four AND elements and two OR elements. |
 Method for comparing one-bit binary numbers / 2300134In accordance to method, for generating sign of equality of two binary signals x1=x2∈{0,1}, setting compared one-bit numbers, these signals are added by modulus two adder, and addition results are inverted by NOT element, for creating a sign of relation x1 < x2, result of modulus two addition of given signals and binary signal x2 are sent to AND element. |
 Device for selecting the greater one of two binary numbers / 2300135Device for selecting the greater one of two binary numbers contains OR element, 2(n-2) AND elements, 3(n-1) AND-NOT elements and 2(n-1) implication units. All implication units and AND, AND-NOT, OR elements are grouped in n groups. Groups numbered k |
|
Device for estimating level of approach of placement to optimal one / 2246755 Device has matrix of m rows and n columns for homogenous environment, maximum detection block, adder, memory block, n blocks for counting units, block for estimating channels load levels, containing pulse generator, element selection multiplexer, element selection decoder, row selection decoder, m OR elements, m triggers, m counters of channel load, row number counter, column number counter, group of m blocks of forbidding elements. |
|
Device for selecting optimal decisions using main criterion method / 2256218 Device has coefficients memory elements, comparison blocks, keys, OR elements, indicators. |
 Device for selecting optimal decisions / 2262133Device has coefficients memory elements, forming a matrix with dimensions M×N, M blocks of maximum selection, having N inputs and N outputs, M-1 groups of keys with N keys in each group, N indicators. |
FIELD: computer science.
SUBSTANCE: device has coefficients memory elements, comparison blocks, keys, OR elements, indicators.
EFFECT: broader functional capabilities, higher efficiency.
1 dwg
The invention relates to the field of specialized computational techniques, namely to devices for selecting optimal solutions, and can be used when choosing the optimal solutions from a number of possible options as in the design, and in the process of operation of various large and complex systems.
It is known Device for selecting optimal solutions [1], which contains sensors assess the situation and importance of the parameters, setting blocks weighting schemes are generalizations of the first and second levels, logical and threshold circuit, the Executive block. The disadvantages of this device are relatively large, the complexity of its construction and small functionality.
A prototype of the invention taken the Device to select optimal solutions [2], containing four memory element indicators, two block select at least two myCitadel, two divider, integrator, analyzer, signal magnitude, and three LEDs. This device carries out a comparative evaluation on the basis of equitable compromise of the two options, each of which is specified by the values of two private indicators have the same importance.
From should be noted that the main drawback of the prototype is limited functionality, consisting of t is m, what you can't use it to make choosing the best option if considering a couple of options is described by a set ranked by the importance of more than two partial indices, i.e. when the most appropriate method is the main criterion.
The essence of the method the main criterion is the following [3].
Two variants of any complex system, each of which is specified by a set of M (M>=2) are strictly ordered (ranked) on the importance of indicators.
The comparison of options is done by pairwise comparison of their similar settings. In the first place compared to their first, most important indicators, and the winner is the one whose value will be large. If the value of the first indicators of both variants are the same, proceed to the comparison of the values of the second performance, and the best is the one in which the value of the second indicator will be great. If the same values and second values will be equal, then pass to the comparison of the values of third indicators, etc. until then, until it is revealed the first excellence indicator next option one option over the index of the corresponding parameter of the other options; option compare p is a pointer which will be great, and as the best option. If the values of all indicators compared alternatives will be pairwise equal, then the following options are recognized as equivalent, i.e. equivalent.
As noted above, the device is a prototype because of their limited functionality does not allow selection of the best option on the basis of the main criteria.
The purpose of this invention is to expand the functionality of the device to determine the optimal solutions, which consists in the exercise of determining the best option on the basis of the main criteria.
The objective in the inventive device is achieved by the additional introduction of its memory elements of the overall number of M (M>=2) in each group of M units of comparison, keys, forming two groups of (M-1) key in each, and two members OR, with appropriate circuit connections between them and with other elements of the device.
Comparative analysis of the prototype shows that the inventive device is characterized by the presence of additional elements when appropriate circuit decision. Thus, the proposed device complies with the criteria of the invention of "novelty."
A comparison of the proposed device and other similar technical is Kimi solutions shows the presence of such devices, memory elements and indicators known. However, due to the additional introduction of the device blocks a comparison of key elements OR, as well as increasing the number of memory elements indicators with appropriate circuit connection between themselves and with other elements of the device, there are new properties of the inventive device, which is manifested in the expansion of its functionality, namely in the implementation determine the best (optimal) choices on the basis of the main criteria. This allows to make a conclusion on the conformity of the proposed technical solution the criterion of "substantial differences".
The drawing shows a functional diagram of the device for selecting an optimum solution method the main criterion. Part of the proposed device are indicated as follows:
1 - the memory elements of the first group;
2 - the memory elements of the indicators of the second group;
3 - the units of comparison;
4 - the keys of the first group;
5 - the keys of the second group;
6 - the first element, OR;
7 - the second element, OR;
8 - the first indicator;
9 - the second indicator;
10 - the third indicator.
Blocks comparison 3 has two inputs and three outputs.
Keys (4 and 5) have two inputs, one of which is information, the another - managing, and one output.
Component parts that make up the proposed device, are interconnected as follows:
the outputs of the first memory elements (1 and 2) both groups are connected to respective inputs of the first unit of comparison 3;
the output of each subsequent item memory (1 and 2) each group is connected to the information input of the corresponding key (4 and 5) of the respective group;
outputs keys (4 and 5) are pairwise connected to the corresponding inputs of the respective blocks comparison 3;
the first inputs of all the units of comparison 3 are connected to the inputs of the first element OR 6, the output of which is connected to the input of the first indicator 8;
the second outputs of all blocks comparison 3 are connected to the inputs of the second element OR 7, the output of which is connected to the input of the second indicator 9;
the third outputs of the first (M-1)-th blocks of comparison is connected to the control inputs of respective pairs of keys (4 and 5), one from each group;
the third output of the M-th block comparison 3 is connected to the input of the third indicator 10.
The device operates to select the optimum solution method the main criterion in the following way.
In preparing the device for operation in each of the memory elements of figures 1 the first group recorded value of the corresponding index of the first option, and in each elem is now memory indicators 2 the second group - the value of the corresponding index of the second option. The sequence of entries in the memory elements is carried out in descending order of importance of the respective individual criteria.
The operation of the device begins with the fact that the inputs of the first unit of comparison 3 come from the first memory elements indicators (1 and 2) both groups the values of the first, the most important individual criteria of matching options.
If the value of the first index of the first option will be greater than the value of the first indicator, the second option, then the first output of the first unit of comparison 3 appears an output signal which is fed to the input of the first element OR 6, the output of which is fed to the input of the first indicator 8, thereby providing the fire and the appropriate alarm.
If greater will be the value of the first indicator, the second option, then the output signal of the first unit of comparison 3 appears at its second output, and will do it through the second element OR 7 on the input of the second indicator 9, causing actuation of the corresponding alarm.
If the values of the first indicators of both options will be equal, then there is an output signal on the third output of the first unit of comparison 3, which is fed to the control inputs of the first pair of keys (4 and 5) for both the group who, thereby entering the values of the second performance from the second memory elements (1 and 2) first and second options to corresponding inputs of a second unit of comparison 3.
And again, now if the value of the second indicator, the first option will be greater than the value of the second metric of the second variant, the first output of the second unit of comparison 3 appears an output signal which is fed to the input of the first element OR 6, the output of which is fed to the input of the first indicator 8, thereby providing the fire and the appropriate alarm.
If greater will be the value of the second metric of the second option, then the output signal of the second unit of comparison 3 appears at its second output, and will do it through the second element OR 7 on the input of the second indicator 9, causing actuation of the corresponding alarm.
If the same values and second indices of both options will be equal, there will be an output signal on the third output of the second unit of comparison 3, which will arrive at the control inputs of the second pair of keys (4 and 5) in both groups, thereby ensuring the admission of third values of the indices of the first and second variants with third memory elements (1 and 2) to corresponding inputs of a third unit of comparison 3, etc.
The process of identifying the best option B. the children to be similar to that described above as long until it is revealed the superiority of any option one option over the other, resulting in a respective element of the indication and the subsequent mapping of the indicators will stop. If the compared options will be identical for all M parameters, then pairwise comparisons between all M performance of both variants will appear in the output signal at the third output of the latter, i.e. the M-th block of comparison 3, which will trigger the third indicator 10, signaling the identity of both options.
The actuation of one of the indicators (8, 9, or 10) and completes the matching process between the compared alternatives, and therefore the choosing of the best, i.e. optimal.
From the above description of the operation of the proposed device shows that it, unlike the prototype, is the comparison of the compared alternatives in order to identify the best on the basis of the main criteria.
Therefore, we can conclude that the goal of the invention is the extension of the functionality of the device to determine the optimal solutions, which consists in the exercise of determining the best option on the basis of the main criteria is reached.
Proposed ustroistvom find application in the control of various operating complex objects and processes, as well as designing organizations involved in their development.
Technical and economic effect resulting from the application of the proposed device is to improve the timeliness and quality of decisions in the management of the relevant complex objects, and therefore to increase the efficiency of their functioning.
The quantitative value of the expected technical and economic effect of the proposed use of the device depends primarily on the purpose, importance and complexity of the investigated objects, its definition is possible only after the introduction of the proposed device-specific objects.
Sources of information
1. As the USSR №344443, MKI G 06 F 15/18, 1972, BI No. 21.
2. RF patent №2150743, MKI G 06 G 7/122, 2000, BI No. 16, (prototype).
3. Davletshin GS Methods multi-objective optimization of parameters of technical systems. The assessment of their quality. - Kaliningrad, Moscow region: TsNIIMash, 1993, p.61.
The device for selecting an optimum solution method the main criterion that contains two groups of memory elements indicators two elements in each group and three indicator, characterized in that the composition additionally introduced the memory elements of the overall number of M elements (M>=2) in each group of M units of comparison with two inputs and three outputs, two g is uppy keys (M - 1) key in each group, and two elements OR, in this case the outputs of the first memory elements of both groups are connected to respective inputs of the first unit of comparison, the output of each memory element of each group is connected to the information input of the corresponding key of the corresponding group, the outputs of which are pairwise connected to the corresponding inputs of the respective blocks of the comparison, the first outputs of all the units of comparison are connected to the inputs of the first element OR the output of which is connected to the input of the first indicator, the second outputs of all the units of comparison are connected to the inputs of the second element OR the output of which is connected to the input of the second indicator, the third outputs of the first (M - 1) units of comparison is connected to the control inputs of the corresponding pair of keys, one from each group, and the third output of the M-th block of comparison is connected to the input of the third indicator.