RU2620990C1 - Device for choosing optimal solutions by the main criteria method - Google Patents

Device for choosing optimal solutions by the main criteria method Download PDF

Info

Publication number
RU2620990C1
RU2620990C1 RU2016100202A RU2016100202A RU2620990C1 RU 2620990 C1 RU2620990 C1 RU 2620990C1 RU 2016100202 A RU2016100202 A RU 2016100202A RU 2016100202 A RU2016100202 A RU 2016100202A RU 2620990 C1 RU2620990 C1 RU 2620990C1
Authority
RU
Russia
Prior art keywords
output
indicators
input
group
elements
Prior art date
Application number
RU2016100202A
Other languages
Russian (ru)
Inventor
Олег Александрович Козелков
Original Assignee
Олег Александрович Козелков
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Олег Александрович Козелков filed Critical Олег Александрович Козелков
Priority to RU2016100202A priority Critical patent/RU2620990C1/en
Application granted granted Critical
Publication of RU2620990C1 publication Critical patent/RU2620990C1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06G—ANALOGUE COMPUTERS
    • G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
    • G06G7/12—Arrangements for performing computing operations, e.g. operational amplifiers
    • G06G7/122—Arrangements for performing computing operations, e.g. operational amplifiers for optimisation, e.g. least square fitting, linear programming, critical path analysis, gradient method
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/02—Comparing digital values

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Input From Keyboards Or The Like (AREA)

Abstract

FIELD: physics.
SUBSTANCE: device for choosing the optimal solutions by the main criterion method contains two groups of memory elements of indicators for M elements in each group 11…1m and 21…2m, M of comparison blocks 31…3m, having two inputs and three outputs, two groups of keys for M-1 elements in each 41…4m-1 and 51…5m-1, two elements OR 6 and 7, three indicators 8, 9, 10, M-1 elements AND 111…11m-1.
EFFECT: increasing the reliability of information processing by including only one indicator for all possible parameter values.
1 dwg

Description

Изобретение относится к области специализированной вычислительной техники, а именно к устройствам для выбора оптимальных решений, и может найти применение при выборе оптимальных решений из ряда возможных вариантов как при проектировании, так и в процессе эксплуатации различных больших и сложных систем.The invention relates to the field of specialized computer technology, namely, devices for selecting optimal solutions, and can find application in selecting optimal solutions from a number of possible options both during design and during operation of various large and complex systems.

Известны устройства для выбора оптимальных решений (например, патент РФ, №2150743, МКИ G06G 7/122, G06G 7/48, заявл. 24.03.1999, опубл. 10.06.2000 г.), которое содержит четыре элемента памяти показателей, два блока выбора минимума, вычитатель, сумматор и группу из трех индикаторов.Known devices for selecting optimal solutions (for example, patent of the Russian Federation, No. 2150743, MKI G06G 7/122, G06G 7/48, application. 24.03.1999, publ. 10.06.2000), which contains four memory elements indicators, two blocks minimum selection, subtractor, adder and a group of three indicators.

Недостатком известного устройства является ограниченность его функциональных возможностей, заключающаяся в том, что с его помощью нельзя осуществить выбор оптимального варианта в случае, если рассматриваемая пара вариантов описывается совокупностью ранжированных по важности более чем двух частных показателей, т.е. в случае, когда наиболее приемлемым является метод главного критерия.A disadvantage of the known device is its limited functionality, which means that it cannot be used to select the best option if the considered pair of options is described by a combination of more than two particular indicators ranked by importance, i.e. in the case when the main criterion method is most acceptable.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство для выбора оптимальных решений методом главного критерия чисел (патент РФ 2256218, МПК G06G 7/122, G06F 7/02, заявлено 19.12.2002, опубл. 10.07.2005 г), содержащее две группы элементов памяти показателей по М элементов в каждой группе, М блоков сравнения, имеющих по два входа и три выхода, две группы ключей по М-1 элементов в каждой, два элемента ИЛИ, три индикатора.The closest device of the same purpose to the claimed invention in terms of features is a prototype device for selecting optimal solutions by the main criterion of numbers (RF patent 2256218, IPC G06G 7/122, G06F 7/02, claimed December 19, 2002, published on July 10, 2002. 2005), containing two groups of memory elements of indicators with M elements in each group, M comparison blocks having two inputs and three outputs, two groups of keys with M-1 elements in each, two OR elements, three indicators.

К причине, препятствующей достижению указанного ниже технического результата при использовании известного устройства для выбора оптимальных решений методом главного критерия, является неоднозначность решения для некоторых значений показателей. Например, для М=15 при значениях показателей первой группы (от старшего к младшему): 00000100000000 и значениях показателей второй группы (от старшего к младшему): 00000000000100 все индикаторы прототипа в результате вычислений будут установлены в состояние «1», хотя, очевидно, что, применяя метод главного критерия, результатом будет включение только первого индикатора (поз. 8 на чертеже).For the reason that impedes the achievement of the technical result indicated below when using the known device for choosing optimal solutions by the main criterion method, the ambiguity of the solution for some values of the indicators is. For example, for M = 15, with the values of the indicators of the first group (from the oldest to the youngest): 00000100000000 and the values of the indicators of the second group (from the oldest to the youngest): 00000000000100, all the indicators of the prototype will be set to “1” as a result of calculations, although, obviously, that, applying the main criterion method, the result will be the inclusion of only the first indicator (item 8 in the drawing).

Техническим результатом изобретения является повышение достоверности обработки информации за счет включения только одного индикатора для всех возможных значений параметров.The technical result of the invention is to increase the reliability of information processing by including only one indicator for all possible parameter values.

Указанный технический результат при осуществлении изобретения достигается тем, что устройство для выбора оптимальных решений методом главного критерия, содержащее две группы элементов памяти показателей по М элементов в каждой группе, М блоков сравнения, имеющих по два входа и три выхода, две группы ключей по М-1 элементов в каждой, два элемента ИЛИ, три индикатора, причем выход первого элемента памяти показателей первой группы соединен с первым входом первого блока сравнения, выход первого элемента памяти показателей второй группы соединен со вторым входом первого блока сравнения, выход i-го элемента памяти показателей первой группы соединен с информационным входом (i-1)-го ключа первой группы (i=2,…, М), выход i-го элемента памяти показателей второй группы соединен с информационным входом (i-1)-го ключа второй группы (i=2,…, М), выход j-го ключа первой группы соединен с первым входом (j+1)-го блока сравнения (j=1,…, M-1), выход j-го ключа второй группы соединен с вторым входом (j+1)-го блока сравнения (j=1,…, M-1), первые выходы всех блоков сравнения подключены к входам первого элемента ИЛИ, выход которого подключен к входу первого индикатора, вторые выходы всех блоков сравнения подключены ко входам второго элемента ИЛИ, выход которого подключен ко входу второго индикатора, третий выход первого блока сравнения соединен с управляющими входами первых ключей первой и второй групп, дополнительно содержит М-1 элементов И, причем третий выход (j+1)-го блока сравнения соединен с первым входом j-го элемента И (j=1,…, M-1), третий выход первого блока сравнения соединен с вторым входом первого элемента И, выход k-го элемента И соединен с управляющими входами (k+1)-х ключей первой и второй групп, и вторым входом (k+1)-го элемента И, (k=1,…, М-2), выход (M-1)-го элемента И подключен к входу третьего индикатора.The specified technical result during the implementation of the invention is achieved by the fact that the device for selecting optimal solutions by the main criterion method, containing two groups of memory elements of indicators of M elements in each group, M comparison blocks having two inputs and three outputs, two groups of keys according to M- 1 elements in each, two OR elements, three indicators, and the output of the first memory element of indicators of the first group is connected to the first input of the first comparison unit, the output of the first memory element of indicators of the second group is connected nen with the second input of the first comparison unit, the output of the i-th memory element of indicators of the first group is connected to the information input of the (i-1) -th key of the first group (i = 2, ..., M), the output of the i-th memory element of indicators of the second group connected to the information input of the (i-1) th key of the second group (i = 2, ..., M), the output of the j-th key of the first group is connected to the first input of the (j + 1) th comparison block (j = 1, ... , M-1), the output of the j-th key of the second group is connected to the second input of the (j + 1) -th comparison block (j = 1, ..., M-1), the first outputs of all comparison blocks are connected to the inputs of the first OR element, exit which is connected to the input of the first indicator, the second outputs of all comparison units are connected to the inputs of the second OR element, the output of which is connected to the input of the second indicator, the third output of the first comparison unit is connected to the control inputs of the first keys of the first and second groups, additionally contains M-1 AND elements and the third output of the (j + 1) -th comparison block is connected to the first input of the j-th element And (j = 1, ..., M-1), the third output of the first comparison block is connected to the second input of the first element And, the output k- th element AND is connected to the control the inputs of the (k + 1) th keys of the first and second groups, and the second input of the (k + 1) th AND element (k = 1, ..., M-2), the output of the (M-1) th AND element is connected to the input of the third indicator.

На чертеже представлена функциональная схема предлагаемого устройства для выбора оптимальных решений методом главного критерия.The drawing shows a functional diagram of the proposed device for selecting optimal solutions using the main criterion.

Устройство для выбора оптимальных решений методом главного критерия содержит две группы элементов памяти показателей по М элементов в каждой группе 11…1M и 21…2M, М блоков сравнения 31…3M, имеющих по два входа и три выхода две группы ключей по М-1 элементов в каждой 41… 4M-1 и 51…5M-1, два элемента ИЛИ 6 и 7, три индикатора 8, 9, 10, М-1 элементов И 111…11M-1. Элементы устройства соединены следующим образом. Выход первого элемента памяти показателей первой группы 11 соединен с первым входом первого блока сравнения 31, выход первого элемента памяти показателей второй группы 21 соединен с вторым входом первого блока сравнения 31, выход i-го элемента памяти показателей первой группы 1i соединен с информационным входом (i-1)-го ключа первой группы 4i-1, i=2,…, М, выход i-го элемента памяти показателей второй группы 2i соединен с информационным входом (i-1)-го ключа второй группы 5i-1, i=2,…, М, выход j-го ключа первой группы 4j соединен с первым входом (j+1)_ го блока сравнения 3j+1, j=1,…, M-1, выход j-го ключа второй группы 5j соединен с вторым входом (j+1)-ого блока сравнения 3j+1, j=1,…, M-1, первые выходы всех блоков сравнения 31,…3M подключены к входам первого элемента ИЛИ 6, выход которого подключен к входу первого индикатора 8, вторые выходы всех блоков сравнения 31,…3M подключены к входам второго элемента ИЛИ 7, выход которого подключен к входу второго индикатора 9, третий выход первого блока сравнения 31 соединен с управляющими входами первых ключей первой и второй групп 41 и 51, третий выход (j+1)-го блока сравнения 3j+1 соединен с первым входом j-го элемента И 11j, j=1,…, M-1, третий выход первого блока сравнения 31 соединен с вторым входом первого элемента И 111, выход k-го элемента И 11k соединен с управляющими входами (k+1)-х ключей первой и второй групп 4k+1 и 5k+1, и вторым входом (k+1)-го элемента И 11k+1, k=1,…,М-2, выход (M-1)-го элемента И 11M-1 подключен к входу третьего индикатора 10.A device for choosing optimal solutions by the main criterion method contains two groups of memory elements of indicators of M elements in each group 1 1 ... 1 M and 2 1 ... 2 M , M comparison blocks 3 1 ... 3 M , with two inputs and three outputs two groups keys of M-1 elements in each 4 1 ... 4 M-1 and 5 1 ... 5 M-1 , two elements OR 6 and 7, three indicators 8, 9, 10, M-1 elements And 11 1 ... 11 M- 1 . The elements of the device are connected as follows. The output of the first memory element of indicators of the first group 1 1 is connected to the first input of the first unit of comparison 3 1 , the output of the first memory element of indicators of the second group 2 1 is connected to the second input of the first unit of comparison 3 1 , the output of the i-th memory element of indicators of the first group 1 i is connected a data input (i-1) th first group key 4 i-1, i = 2, ..., M, the output i-th memory cell indices i 2 of the second group is connected to the data input of the (i-1) -th second key groups 5 i-1 , i = 2, ..., M, the output of the j-th key of the first group 4 j is connected to the first input of (j + 1) _ go comparison 3 j + 1 , j = 1, ..., M-1, the output of the j-th key of the second group 5 j is connected to the second input of the (j + 1) -th comparison block 3 j + 1 , j = 1, ..., M-1, the first outputs of all comparison blocks 3 1 , ... 3 M are connected to the inputs of the first OR 6 element, the output of which is connected to the input of the first indicator 8, the second outputs of all comparison blocks 3 1 , ... 3 M are connected to the inputs of the second OR 7 the output of which is connected to the input of the second indicator 9, the third output of the first comparison unit 3 1 is connected to the control inputs of the first keys of the first and second groups 4 1 and 5 1 , the third output of the (j + 1) -th block of compare 3 j + 1 is connected to the first input of the j-th element And 11 j , j = 1, ..., M-1, the third output of the first comparison unit 3 1 is connected to the second input of the first element And 11 1 , the output of the k-th element And 11 k is connected to the control inputs of the (k + 1) th keys of the first and second groups 4 k + 1 and 5 k + 1 , and the second input of the (k + 1) th element AND 11 k + 1 , k = 1, ... , M-2, the output of the (M-1) -th element And 11 M-1 is connected to the input of the third indicator 10.

Предложенное устройство предназначено для выбора оптимальных решений методом главного критерия (Давлетшин Г.З. Методы многокритериальной оптимизации параметров технических систем. Оценка их качества. - Калининград Московской области: ЦНИИмаш, 1993, с. 61), который состоит в следующем. Рассматриваются два варианта какой-либо сложной системы, каждый из которых задан совокупностью из М (М>=2) строго упорядоченных (ранжированных) по важности показателей. Сравнение вариантов осуществляется путем попарного сопоставления их однотипных параметров. При этом в первую очередь сравниваются их первые, наиболее важные показатели, и лучшим признается тот вариант, у которого значение этого показателя будет большим. Если же величины первых показателей обоих вариантов окажутся одинаковыми, переходят к сравнению значений вторых показателей, и лучшим признается тот вариант, у которого значение второго показателя будет большим. Если же значения и вторых показателей окажутся равными между собой, то переходят к сравнению значений третьих показателей, и т.д. до тех пор, пока не будет выявлено первое превосходство показателя очередного параметра одного варианта над показателем соответствующего параметра другого варианта; вариант, сравниваемый показатель которого будет большим, и признается лучшим вариантом. Если же значения всех показателей сравниваемых вариантов окажутся попарно равными между собой, то такие варианты признаются эквивалентными, т.е. равноценными между собой.The proposed device is designed to select optimal solutions by the main criterion method (Davletshin GZ Methods of multicriteria optimization of the parameters of technical systems. Assessing their quality. - Kaliningrad, Moscow Region: TsNIImash, 1993, p. 61), which consists in the following. Two variants of a complex system are considered, each of which is given by a set of M (M> = 2) strictly ordered (ranked) indicators in terms of importance. Comparison of options is carried out by pairwise comparison of their same parameters. In this case, first of all, their first, most important indicators are compared, and the option for which the value of this indicator will be large is recognized as the best. If the values of the first indicators of both options turn out to be the same, they go on to compare the values of the second indicators, and the best option is recognized in which the value of the second indicator is large. If the values of the second indicators turn out to be equal to each other, then they go on to compare the values of the third indicators, etc. until the first superiority of the indicator of the next parameter of one option over the indicator of the corresponding parameter of another option is revealed; option, the compared indicator of which will be large, and is recognized as the best option. If the values of all indicators of the compared options are pairwise equal to each other, then such options are recognized equivalent, i.e. equivalent among themselves.

Работает устройство для выбора оптимальных решений методом главного критерия следующим образом.The device operates to select optimal solutions by the main criterion method as follows.

В процессе подготовки устройства к работе в каждый из элементов памяти показателей 1 первой группы записывается значение соответствующего показателя первого варианта, а в каждый из элементов памяти показателей 2 второй группы - значение соответствующего показателя второго варианта. Последовательность записи в элементы памяти показателей осуществляется в порядке убывания важности соответствующих частных критериев. Работа устройства начинается с того, что на входы первого блока сравнения 31 поступают с первых элементов памяти показателей (11 и 21) обеих групп значения первых, наиболее важных, частных критериев сопоставляемых вариантов. Если значение первого показателя первого варианта окажется большим, чем значение первого показателя второго варианта, то на первом выходе первого блока сравнения 31 появится выходной сигнал, который поступает на вход первого элемента ИЛИ 6, с выхода которого поступает на вход первого индикатора 8, обеспечивая тем самым его срабатывание и соответствующую сигнализацию. Если же большим окажется значение первого показателя второго варианта, то выходной сигнал первого блока сравнения 31 появится на его втором выходе, и поступит он через второй элемент ИЛИ 7 на вход второго индикатора 9, вызывая его срабатывание и соответствующую сигнализацию. Если же значения первых показателей обоих вариантов окажутся равными между собой, то появляется выходной сигнал на третьем выходе первого блока сравнения 31, который поступает на управляющие входы первой пары ключей (41 и 51) обеих групп, обеспечивая тем самым поступление значений вторых показателей со вторых элементов памяти (12 и 22) первого и второго вариантов на соответствующие входы второго блока сравнения 32. Далее, если значение второго показателя первого варианта окажется большим, чем значение второго показателя второго варианта, то на первом выходе второго блока сравнения 3 появится выходной сигнал, который поступит на вход первого элемента ИЛИ 6, с выхода которого поступит на вход первого индикатора 8, обеспечивая тем самым его срабатывание и соответствующую сигнализацию. Если же большим окажется значение второго показателя второго варианта, то выходной сигнал второго блока сравнения 3 появится на его втором выходе, и поступит он через второй элемент ИЛИ 7 на вход второго индикатора 9, вызывая его срабатывание и соответствующую сигнализацию. Если же значения и вторых показателей обоих вариантов окажутся равными между собой, то появится выходной сигнал на третьем выходе второго блока сравнения 32, который поступит через элемент И 111 на управляющие входы второй пары ключей (42 и 52) обеих групп, обеспечивая тем самым поступление значений третьих показателей первого и второго вариантов с третьих элементов памяти (13 и 23) на соответствующие входы третьего блока сравнения 33 и т.д. Процесс выявления лучшего варианта будет проходить аналогично описанному выше до тех пор, пока не будет выявлено превосходство по какому-либо параметру одного варианта перед другим, в результате чего на выходе соответствующего элемента И 11 формируется сигнал «0», который формирует на выходах всех последующих элементов И 11 сигнал «0», запрещающий дальнейшее сравнение. Если сравниваемые варианты окажутся идентичными между собой по всем М показателям, то после попарного сопоставления между собой всех М показателей обоих вариантов на выходе элемента И 11М-1 появится выходной сигнал «1», что приведет к срабатыванию третьего индикатора 10, сигнализирующего об идентичности обоих вариантов. Срабатыванием одного из индикаторов (8, 9 или 10) и завершается процесс сопоставления между собой сравниваемых вариантов, а, следовательно, и выбор из них наилучшего, т.е. оптимального.In the process of preparing the device for operation, the value of the corresponding indicator of the first variant is recorded in each of the memory elements of the indicators of the first group, and the value of the corresponding indicator of the second variant is written in each of the memory elements of the indicators of the second group. The sequence of recording indicators in the memory elements is carried out in decreasing order of importance of the corresponding particular criteria. The operation of the device begins with the fact that the inputs of the first block of comparison 3 1 receive from the first elements of the memory indicators (1 1 and 2 1 ) of both groups the values of the first, most important, private criteria of the compared options. If the value of the first indicator of the first option turns out to be larger than the value of the first indicator of the second option, then the output signal will appear at the first output of the first comparison unit 3 1 , 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, providing thereby triggering and the corresponding alarm. If the value of the first indicator of the second option turns out to be large, the output signal of the first comparison unit 3 1 will appear on its second output, and it will go through the second element OR 7 to the input of the second indicator 9, causing it to trigger and the corresponding alarm. If the values of the first indicators of both options turn out to be equal to each other, an output signal appears on the third output of the first comparison unit 3 1 , which is fed to the control inputs of the first pair of keys (4 1 and 5 1 ) of both groups, thereby ensuring the receipt of the values of the second indicators from the second memory elements (1 2 and 2 2 ) of the first and second options to the corresponding inputs of the second comparison unit 3 2 . Further, if the value of the second indicator of the first option turns out to be larger than the value of the second indicator of the second option, then at the first output of the second comparison unit 3, an output signal will appear that will be input to the first element OR 6, the output of which will be input to the first indicator 8, providing thereby triggering it and the corresponding alarm. If the value of the second indicator of the second option turns out to be large, the output signal of the second comparison unit 3 will appear on its second output, and it will go through the second element OR 7 to the input of the second indicator 9, causing it to trigger and the corresponding alarm. If the values and the second indicators of both options turn out to be equal to each other, then an output signal will appear on the third output of the second comparison unit 3 2 , which will go through the And 11 1 element to the control inputs of the second key pair (4 2 and 5 2 ) of both groups, providing thereby the receipt of the values of the third indicators of the first and second options from the third memory elements (1 3 and 2 3 ) to the corresponding inputs of the third comparison unit 3 3 , etc. The process of identifying the best option will be carried out similarly as described above until it is revealed superiority in any parameter of one option over another, as a result of which the signal "0" is generated at the output of the corresponding element And 11, which generates at the outputs of all subsequent elements And 11, the signal is "0", prohibiting further comparison. If the compared options turn out to be identical with each other in all M indicators, then after pairwise comparison of all M indicators of both options, the output signal “1” will appear at the output of the And 11 M-1 element, which will trigger the third indicator 10, indicating the identity of both options. The triggering of one of the indicators (8, 9, or 10) completes the process of comparing the compared options among themselves, and, consequently, choosing the best one from them, i.e. optimal.

Сравним характеристики прототипа и заявленного устройства.Compare the characteristics of the prototype and the claimed device.

В прототипе при сравнении первых показателей результат сравнения формируется на третьем выходе первого блока сравнения 31. Обозначим задержку сигнала в блоке сравнения 3 через Тср, а время, необходимое на срабатывание ключа, через Ткл. Тогда сравнение i-х показателей (M>i>2) произойдет через время T=Tcp×(i-1)+Ткл×(1-2). В промежутке времени (0…Т) на выходе i-го блока сравнения 3i, до которого еще не дошел результат предыдущего сравнения, сигнал «0», который поступает на управляющие входы ключей 4i и 5i. Поскольку значение сигнала на управляющих входах ключей 4i и 5i равно «0», то и на их выходах сигнал «0». Блок сравнения 3i+1 сравнивает эти два значения и формирует на своем третьем выходе сигнал «1», который поступает на управляющие входы ключей 4i+1 и 5i+1. Указанные ключи пропускают соответствующие значения показателей соответственно на первый и второй входы блока сравнения 3i+2. Если показатели разные, то или на первом или на втором выходе блока сравнения 3i+2 формируется сигнал «1», который поступает через соответствующий элемент ИЛИ на соответствующий индикатор. Поскольку указанный процесс происходит одновременно во всей схеме устройства - прототипа, то состояние индикаторов для большинства значений элементов памяти 1 и 2 может не соответствовать действительному решению.In the prototype, when comparing the first indicators, the comparison result is formed on the third output of the first comparison unit 3 1 . Denote the signal delay in the comparison block 3 through T cf , and the time required for the key to be triggered, through T c . Then, the comparison of the ith indicators (M>i> 2) will occur after the time T = T cp × (i-1) + T cells × (1-2). In the time interval (0 ... T) at the output of the i-th comparison unit 3 i , to which the result of the previous comparison has not yet reached, the signal "0", which is fed to the control inputs of the keys 4 i and 5 i . Since the value of the signal at the control inputs of the keys 4 i and 5 i is equal to "0", then the signal "0" at their outputs. The comparison unit 3 i + 1 compares these two values and generates a signal “1” at its third output, which is fed to the control inputs of the keys 4 i + 1 and 5 i + 1 . These keys pass metric values corresponding respectively to the first and second inputs of the comparator 3, i + 2. If the indicators are different, then either the first or second output of the comparison unit 3 i + 2 generates a signal “1”, which is transmitted through the corresponding OR element to the corresponding indicator. Since the indicated process occurs simultaneously in the entire circuit of the prototype device, the state of the indicators for most of the values of memory elements 1 and 2 may not correspond to the actual solution.

В предложенном устройстве за счет введения новых элементов и связей между ними, сравнение в любом разряде, возможно, только если все предыдущие значения равны. Это обеспечивает однозначность и достоверность полученного решения.In the proposed device due to the introduction of new elements and the relationships between them, comparison in any category is possible only if all the previous values are equal. This ensures the uniqueness and reliability of the solution.

Claims (1)

Устройство для выбора оптимальных решений методом главного критерия, содержащее две группы элементов памяти показателей по M элементов в каждой группе, M блоков сравнения, имеющих по два входа и три выхода, две группы ключей по М-1 элементов в каждой, два элемента ИЛИ, три индикатора, причем выход первого элемента памяти показателей первой группы соединен с первым входом первого блока сравнения, выход первого элемента памяти показателей второй группы соединен со вторым входом первого блока сравнения, выход i-го элемента памяти показателей первой группы соединен с информационным входом (i-1)-го ключа первой группы (i=2, …, M), выход i-го элемента памяти показателей второй группы соединен с информационным входом (i-1)-го ключа второй группы (i=2, …, M), выход j-го ключа первой группы соединен с первым входом (j+1)-го блока сравнения (j=1, …, M-1), выход j-го ключа второй группы соединен с вторым входом (j+1)-го блока сравнения (j=1, …, M-1), первые выходы всех блоков сравнения подключены к входам первого элемента ИЛИ, выход которого подключен к входу первого индикатора, вторые выходы всех блоков сравнения подключены ко входам второго элемента ИЛИ, выход которого подключен ко входу второго индикатора, третий выход первого блока сравнения соединен с управляющими входами первых ключей первой и второй групп, отличающееся тем, что содержит М-1 элементов И, причем третий выход (j+1)-го блока сравнения соединен с первым входом j-го элемента И (j=1, …, M-1), третий выход первого блока сравнения соединен с вторым входом первого элемента И, выход k-го элемента И соединен с управляющими входами (k+1)-х ключей первой и второй групп, и вторым входом (k+1)-го элемента И, (k=1, …, М-2), выход (M-1)-го элемента И подключен к входу третьего индикатора.A device for selecting optimal solutions by the main criterion method, containing two groups of indicator memory elements with M elements in each group, M comparison blocks having two inputs and three outputs, two groups of keys with M-1 elements in each, two OR elements, three indicator, and the output of the first memory element of indicators of the first group is connected to the first input of the first comparison unit, the output of the first memory element of indicators of the second group is connected to the second input of the first comparison unit, the output of the i-th memory element of indicators of the first group is connected to the information input of the (i-1) th key of the first group (i = 2, ..., M), the output of the ith element of the memory of indicators of the second group is connected to the information input of the (i-1) key of the second group ( i = 2, ..., M), the output of the j-th key of the first group is connected to the first input of the (j + 1) -th comparison block (j = 1, ..., M-1), the output of the j-th key of the second group is connected to the second input of the (j + 1) -th comparison block (j = 1, ..., M-1), the first outputs of all comparison blocks are connected to the inputs of the first OR element, the output of which is connected to the input of the first indicator, the second outputs of all comparison blocks are connected to the inputs of the second OR element, the output of which is connected to the input of the second indicator, the third output of the first comparison unit is connected to the control inputs of the first keys of the first and second groups, characterized in that it contains M-1 AND elements, and the third output (j + 1) -th comparison block is connected to the first input of the jth AND element (j = 1, ..., M-1), the third output of the first comparison block is connected to the second input of the first AND element, the output of the kth AND element is connected to the control inputs (k +1) -th keys of the first and second groups, and the second input of the (k + 1) -th element And, ( k = 1, ..., M-2), the output of the (M-1) -th element And is connected to the input of the third indicator.
RU2016100202A 2016-01-11 2016-01-11 Device for choosing optimal solutions by the main criteria method RU2620990C1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2016100202A RU2620990C1 (en) 2016-01-11 2016-01-11 Device for choosing optimal solutions by the main criteria method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2016100202A RU2620990C1 (en) 2016-01-11 2016-01-11 Device for choosing optimal solutions by the main criteria method

Publications (1)

Publication Number Publication Date
RU2620990C1 true RU2620990C1 (en) 2017-05-30

Family

ID=59032032

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016100202A RU2620990C1 (en) 2016-01-11 2016-01-11 Device for choosing optimal solutions by the main criteria method

Country Status (1)

Country Link
RU (1) RU2620990C1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2664021C1 (en) * 2017-08-22 2018-08-14 Государственное автономное образовательное учреждение высшего образования города Москвы "Московский государственный институт индустрии туризма имени Ю.А. Сенкевича" Device for choosing optimal solutions by main criteria method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0192201A2 (en) * 1985-02-21 1986-08-27 The Perkin-Elmer Corporation Optimization apparatus and procedure
RU2150145C1 (en) * 1998-12-30 2000-05-27 16 Центральный научно-исследовательский испытательный институт Министерства обороны Российской Федерации Device for choosing optimal decisions
RU2222047C2 (en) * 2001-12-11 2004-01-20 16 Центральный научно-исследовательский испытательный институт МО РФ Device for selecting optimal solutions by way of lexicographical optimization
RU2256218C2 (en) * 2002-12-19 2005-07-10 16 Центральный научно-исследовательский испытательный институт Министерства обороны Российской Федерации Device for selecting optimal decisions using main criterion method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0192201A2 (en) * 1985-02-21 1986-08-27 The Perkin-Elmer Corporation Optimization apparatus and procedure
RU2150145C1 (en) * 1998-12-30 2000-05-27 16 Центральный научно-исследовательский испытательный институт Министерства обороны Российской Федерации Device for choosing optimal decisions
RU2222047C2 (en) * 2001-12-11 2004-01-20 16 Центральный научно-исследовательский испытательный институт МО РФ Device for selecting optimal solutions by way of lexicographical optimization
RU2256218C2 (en) * 2002-12-19 2005-07-10 16 Центральный научно-исследовательский испытательный институт Министерства обороны Российской Федерации Device for selecting optimal decisions using main criterion method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2664021C1 (en) * 2017-08-22 2018-08-14 Государственное автономное образовательное учреждение высшего образования города Москвы "Московский государственный институт индустрии туризма имени Ю.А. Сенкевича" Device for choosing optimal solutions by main criteria method

Similar Documents

Publication Publication Date Title
US20190392351A1 (en) System and method for evaluating and deploying unsupervised or semi-supervised machine learning models
US3221308A (en) Memory system
US10552278B2 (en) Non-destructive analysis to determine use history of processor
US10839308B2 (en) Categorizing log records at run-time
Pope et al. Maximizing functions of rotations—experiments concerning speed of diagonalization of symmetric matrices using Jacobi's method
RU2620990C1 (en) Device for choosing optimal solutions by the main criteria method
Arkind et al. Parametric joint detection-estimation of the number of sources in array processing
Liu et al. Threshold setting for adaptive matched filter and adaptive coherence estimator
García-Fernández et al. A time-weighted metric for sets of trajectories to assess multi-object tracking algorithms
RU2618193C1 (en) Device for choosing optimal solutions
US3290647A (en) Within-limits comparator
RU2256218C2 (en) Device for selecting optimal decisions using main criterion method
Croonen et al. Tokamak disruption prediction using different machine learning techniques
Kochedykov et al. Method of analysis the functional stability of the software of the infocommunication system in cyber-attack conditions
Hof Optimization of source and receiver placement in multistatic sonar environments
RU2656736C1 (en) Device for information search
CN112445621A (en) Static routing planning method and device, electronic equipment and storage medium
Reis et al. Intrusion detection systems with GPU-accelerated deep neural networks and effect of the depth
Chen et al. Mixing matrix estimation in underdetermined blind source separation based on objective function and artificial bee colony algorithm
RU2664021C1 (en) Device for choosing optimal solutions by main criteria method
RU2262133C2 (en) Device for selecting optimal decisions
Saadouni et al. Secure IIoT networks with hybrid CNN-GRU model using Edge-IIoTset
CN114978778B (en) Multi-step attack detection method, device and equipment based on causal inference
US3444557A (en) Pulse doppler filter bank interrogation scheme
CN118041707B (en) Identity verification method based on computer network

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20180112