RU2664021C1 - Устройство для выбора оптимальных решений методом главного критерия - Google Patents

Устройство для выбора оптимальных решений методом главного критерия Download PDF

Info

Publication number
RU2664021C1
RU2664021C1 RU2017129719A RU2017129719A RU2664021C1 RU 2664021 C1 RU2664021 C1 RU 2664021C1 RU 2017129719 A RU2017129719 A RU 2017129719A RU 2017129719 A RU2017129719 A RU 2017129719A RU 2664021 C1 RU2664021 C1 RU 2664021C1
Authority
RU
Russia
Prior art keywords
output
input
register
elements
comparison circuit
Prior art date
Application number
RU2017129719A
Other languages
English (en)
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 RU2017129719A priority Critical patent/RU2664021C1/ru
Application granted granted Critical
Publication of RU2664021C1 publication Critical patent/RU2664021C1/ru

Links

Images

Classifications

    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Complex Calculations (AREA)

Abstract

Изобретение относится к области вычислительной техники. Техническим результатом является обеспечение выбора оптимальных решений методом главного критерия. Раскрыто устройство для выбора оптимальных решений методом главного критерия, содержащее матрицу m*n первых элементов И 511…5mn, где m - число возможных вариантов, n - число параметров варианта, первый регистр 11, схему сравнения 12, второй регистр 14, выход второго регистра 14 подсоединен к первому входу схемы сравнения 12, дополнительно включены матрица m*n третьих регистров 611…6mn, m элементов НЕ 71…7m, m блоков элементов ИЛИ 81…8m, блок выбора максимального кода 9, шифратор 10, элемент задержки 13, генератор тактовых импульсов (ГТИ) 1, второй элемент И 2, счетчик 3, дешифратор 4, выход ГТИ 1 подсоединен к первому входу второго элемента И 2, выход которого подсоединен к первому входу счетчика 3, выход которого подсоединен к второму входу схемы сравнения 12 и к входу дешифратора 4, j-й (j=1…n) выход которого подсоединен к первым входам первых элементов И 5ij (i=1…m, j=1…n), выход каждого из которых подсоединен к одноименным входам блока элементов ИЛИ 8i (i=1…m), выход которого подсоединен к одноименному входу блока выбора максимального кода 9, i-й выход которого подсоединен к одноименному входу шифратора 10 и к входу элемента НЕ 7i, выход которого подсоединен к входам третьих регистров 6ij (i=l…m, j=1…n), выход которого подсоединен к второму входу одноименного первого элемента И 5jj (i=l…m, j=l…n), выход схемы сравнения 12 подсоединен через элемент задержки 13 к второму входу элемента И 2 и к второму входу счетчика 3, выход шифратора 10 подсоединен к входу первого регистра 11, выход которого является выходом 17 устройства. 1 ил.

Description

Изобретение относится к области вычислительной техники, а именно к устройствам для выбора оптимальных решений, и может найти применение при выборе оптимальных решений как при проектировании, так и в процессе эксплуатации различных больших и сложных систем. Технический результат заключается в расширении функциональных возможностей за счет возможности одновременного анализа m>2 различных вариантов больших и сложных систем.
Известно устройство для выбора оптимальных решений методом главного критерия [1], которое позволяет получить выбор оптимального решения как при проектировании, так и в процессе эксплуатации различных больших и сложных систем только при анализе m=2 различных вариантов.
Недостатком данного устройства является невозможность одновременного анализа m>2 различных вариантов больших и сложных систем.
Рассматриваются m вариантов какой-либо сложной системы, каждый из которых задан совокупностью из n (n>=2) строго упорядоченных (ранжированных) по важности показателей. Сравнение вариантов осуществляется путем сопоставления их однотипных параметров. При этом в первую очередь сравниваются их первые, наиболее важные, показатели, и лучшим признается тот вариант, у которого значение этого показателя будет большим. Если же величины первых показателей вариантов окажутся одинаковыми, переходят к сравнению значений вторых показателей, и лучшим признается тот вариант, у которого значение второго показателя будет большим. Если же значения и вторых показателей окажутся равными между собой, то переходят к сравнению значений третьих показателей и т.д. до тех пор, пока не будет выявлено первое превосходство показателя очередного параметра одного варианта над показателем соответствующего параметра других варианта; вариант, сравниваемый показатель которого будет большим, и признается лучшим вариантом. Если же значения всех показателей сравниваемых вариантов окажутся попарно равными между собой, то такие варианты признаются эквивалентными, т.е. равноценными между собой.
Задача изобретения - создать устройство с возможностью одновременного анализа m>2 различных вариантов сложных систем.
Это решение достигается тем, что в устройство для выбора оптимальных решений методом главного критерия, содержащее матрицу m*n первых элементов И 511…5mn, где m - число возможных вариантов, n - число параметров варианта, первый регистр 11, схему сравнения 12, второй регистр 14, выход второго регистра 14 подсоединен к первому входу схемы сравнения 12, в него дополнительно включены матрица m*n третьих регистров 611…6mn, m элементов НЕ 71…7m, m блоков элементов ИЛИ 81…8m, блок выбора максимального кода 9, шифратор 10, элемент задержки 13, генератор тактовых импульсов (ГТИ) 1, второй элемент И 2, счетчик 3, дешифратор 4, выход ГТИ 1 подсоединен к первому входу второго элемента И 2, выход которого подсоединен к первому входу счетчика 3, выход которого подсоединен к второму входу схемы сравнения 12 и к входу дешифратора 4, j-й (j=1…n) выход которого подсоединен к первым входам первых элементов И 5ij (i=1…m, j=1…n), выход каждого из которых подсоединен к одноименным входам блока элементов ИЛИ 8i (i=l…m), выход которого подсоединен к одноименному входу блока выбора максимального кода 9, i-й выход которого подсоединен к одноименному входу шифратора 10 и к входу элемента НЕ 7i, выход которого подсоединен к входам третьих регистров 6ij (i=1…m, j=1…n), выход которого подсоединен к второму входу одноименного первого элемента И 5ij (i=l…m, j=1…n), выход схемы сравнения 12 подсоединен через элемент задержки 13 к второму входу элемента И 2 и к второму входу счетчика 3, выход шифратора 10 подсоединен к входу первого регистра 11, выход которого является выходом 17 устройства.
Проведенный поиск в известной научно-технической литературе не выявил наличие подобных технических решений.
Сущность изобретения поясняется чертежом. На чертеже (фиг. 1) представлена структурная схема предлагаемого устройства, где на фиг. 1 представлены генератор тактовых импульсов (ГТИ) 1, элемент И 2, счетчик 3, дешифратор 4, матрица m*n элементов И 511…5mn, где m - число возможных вариантов, n - число параметров варианта, матрица m*n регистров 611…6mn, m элементов НЕ 71…7m, m блоков элементов ИЛИ 81…8m, блок выбора максимального кода 9, шифратор 10, регистр 11, схема сравнения 12, элемент задержки 13, регистр 14, вход 15, выходы 16 и 17.
В исходном состоянии на счетчике 3 хранится ноль, а на регистрах 6ij (i=1…m, j=1…n) хранятся коды значений j-го параметра для i-го варианта сложной системы. На регистре 14 хранится код числа n - числа анализируемых параметров. Последовательность записи в регистры 6ij значений параметров осуществляется в порядке убывания важности соответствующих частных показателей.
Работа устройства начинается с того, что на первый вход элемента И 2 по входу 15 поступает разрешающий сигнал, после чего импульсы с выхода ГТИ 1 начнут поступать через открытый элемент И 2 на вход счетчика 3.
С выхода счетчика 3 код поступает на вход дешифратора 4, j-й (j=1…n) выход которого подсоединен к первым (управляющим) входам элементов И 5ij (i=1…m, j=1…n). Через открытые элементы И 5ij коды с выходов регистров 6ij поступают на одноименные входы блоков элементов ИЛИ 8i (i=1…m), с выхода которого код поступает на одноименный вход блока выбора максимального кода 9.
На выходах блока выбора максимального кода 9 единичный сигнал появляется только на тех выходах, которые соответствуют максимальным кодам, а на других выходах будут нулевые потенциалы. Код с выхода блока 9 поступает на вход шифратора 10, который формирует номер варианта с максимальным кодом, и фиксируется на регистре 11.
Нулевой потенциал на i-м выходе блока выбора максимального кода 9 через элемент НЕ 7i (i=1…m) сбрасывает в нуль регистры 6ij (i=1…m, j=1…n) одноименной строки, поэтому на дальнейший выбор максимального кода эти регистры далее влияния не оказывают при анализе очередного параметра вариантов.
С приходом очередного импульса с выхода ГТИ 1 процесс выявления наилучшего варианта будет проходить аналогично описанному выше до тех пор, пока не будет выявлено превосходство по какому-либо параметру одного варианта перед другим. Если сравниваемые варианты окажутся идентичными между собой по всем n показателям, то после сопоставления между собой всех n показателей всех вариантов на соответствующих выходах блока 9 появится выходной сигнал «1».
При достижении счетчиком 3 значения n на выходе схемы сравнения 12, на второй вход которой поступает значение n с выхода регистра 14, появляется единичный сигнал, который поступает через элемент задержки 13 на вход сброса в нулевое состояние счетчика 3, на выход устройства 16 и на инверсный вход элемента И 2, после чего прекращается прохождение импульсов с выхода ГТИ 1 через закрытый элемент И2.
В предложенном устройстве за счет введения новых элементов и связей между ними анализ многих вариантов по любому другому параметру возможен, только если все предыдущие значения параметров равны. Это обеспечивает однозначность и достоверность полученного решения.
Последовательность сигналов генератора 1 должна обеспечить надежное срабатывание элементов И 2, счетчика 3, дешифратора 4, элемента И 5, элемента НЕ 7, блока элементов ИЛИ 8, блока выбора максимального кода 9, шифратора 10, регистра 11, схемы сравнения 12, элемента задержки 13.
Предлагаемое устройство для выбора оптимальных решений методом главного критерия в составе элементов 1-17 (см. фиг. 1) может быть построено на известных стандартных микросхемах, выпускаемых отечественной промышленностью, при этом блок 9 выбора максимального кода может быть реализован по известной схеме "Устройство для определения экстремального кода", представленной в [2].
Результатом работы устройства является сигнал об окончании работы на выходе 16, код (номер) наилучшего варианта на выходе 17.
Источники информации
1. АС №2620990, кл. G06F 17/00, 2017.
2. АС №997028, кл. G06F 7/04, 1983.

Claims (1)

  1. Устройство для выбора оптимальных решений методом главного критерия, содержащее матрицу m*n первых элементов И 511…5mn, где m - число возможных вариантов, n - число параметров варианта, первый регистр 11, схему сравнения 12, второй регистр 14, выход второго регистра 14 подсоединен к первому входу схемы сравнения 12, отличающееся тем, что в него дополнительно включены матрица m*n третьих регистров 611…6mn, m элементов НЕ 71…7m, m блоков элементов ИЛИ 81…8m, блок выбора максимального кода 9, шифратор 10, элемент задержки 13, генератор тактовых импульсов (ГТИ) 1, второй элемент И 2, счетчик 3, дешифратор 4, выход ГТИ 1 подсоединен к первому входу второго элемента И 2, выход которого подсоединен к первому входу счетчика 3, выход которого подсоединен к второму входу схемы сравнения 12 и к входу дешифратора 4, j-й (j=1…n) выход которого подсоединен к первым входам первых элементов И 5ij (i=1…m, j=1…n), выход каждого из которых подсоединен к одноименным входам блока элементов ИЛИ 8i (i=1…m), выход которого подсоединен к одноименному входу блока выбора максимального кода 9, i-й выход которого подсоединен к одноименному входу шифратора 10 и к входу элемента НЕ 7i, выход которого подсоединен к входам третьих регистров 6ij (i=1…m, j=1…n), выход которого подсоединен к второму входу одноименного первого элемента И 5ij (i=1…m, j=1…n), выход схемы сравнения 12 подсоединен через элемент задержки 13 к второму входу элемента И 2 и к второму входу счетчика 3, выход шифратора 10 подсоединен к входу первого регистра 11, выход которого является выходом 17 устройства.
RU2017129719A 2017-08-22 2017-08-22 Устройство для выбора оптимальных решений методом главного критерия RU2664021C1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2017129719A RU2664021C1 (ru) 2017-08-22 2017-08-22 Устройство для выбора оптимальных решений методом главного критерия

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2017129719A RU2664021C1 (ru) 2017-08-22 2017-08-22 Устройство для выбора оптимальных решений методом главного критерия

Publications (1)

Publication Number Publication Date
RU2664021C1 true RU2664021C1 (ru) 2018-08-14

Family

ID=63177290

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2017129719A RU2664021C1 (ru) 2017-08-22 2017-08-22 Устройство для выбора оптимальных решений методом главного критерия

Country Status (1)

Country Link
RU (1) RU2664021C1 (ru)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3033460A (en) * 1957-02-21 1962-05-08 Ibm Computer apparatus for problems wherein a number of variables are subject to a lesser number of restrictions
US20160026830A1 (en) * 2013-01-31 2016-01-28 The Regents Of The University Of California Method and apparatus for solving an optimization problem using an analog circuit
RU2618193C1 (ru) * 2016-02-05 2017-05-02 Олег Александрович Козелков Устройство для выбора оптимальных решений
RU2620990C1 (ru) * 2016-01-11 2017-05-30 Олег Александрович Козелков Устройство для выбора оптимальных решений методом главного критерия

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3033460A (en) * 1957-02-21 1962-05-08 Ibm Computer apparatus for problems wherein a number of variables are subject to a lesser number of restrictions
US20160026830A1 (en) * 2013-01-31 2016-01-28 The Regents Of The University Of California Method and apparatus for solving an optimization problem using an analog circuit
RU2620990C1 (ru) * 2016-01-11 2017-05-30 Олег Александрович Козелков Устройство для выбора оптимальных решений методом главного критерия
RU2618193C1 (ru) * 2016-02-05 2017-05-02 Олег Александрович Козелков Устройство для выбора оптимальных решений

Similar Documents

Publication Publication Date Title
US10019650B1 (en) Computer architecture for emulating an asynchronous correlithm object processing system
US10037478B1 (en) Computer architecture for emulating master-slave controllers for a correlithm object processing system
US3402394A (en) Content addressable memory
RU2664021C1 (ru) Устройство для выбора оптимальных решений методом главного критерия
US10866822B2 (en) Computer architecture for emulating a synchronous correlithm object processing system
RU2008111851A (ru) Способ унифицированной семантической обработки информации, обеспечивающий в рамках одной формальной модели представление, контроль семантической правильности, поиск и идентификацию описаний объектов
RU2669071C1 (ru) Устройство для формирования потенциала инновационного проекта
US20220391715A1 (en) Data extension device, data extension method, and data extension program
RU2469425C2 (ru) Ассоциативная запоминающая матрица маскированного поиска вхождений
RU2618193C1 (ru) Устройство для выбора оптимальных решений
RU2469471C1 (ru) Импульсный селектор
RU2685980C1 (ru) Устройство для моделирования графика работы сотрудников учреждения
RU2713868C1 (ru) Устройство для решения задачи выбора технических средств сложной системы
RU2717628C1 (ru) Импульсный селектор
RU2666617C1 (ru) Устройство для моделирования процесса выбора товара
RU2768543C1 (ru) Устройство мониторинга информационного трафика
RU2749150C1 (ru) Устройство последовательного типа для детектирования границ диапазона единичных бит в бинарной последовательности
RU2792182C1 (ru) Устройство для ранжирования чисел
Datta et al. Attack-Detection and-Recovery: An Integrated Approach Towards Attack-Tolerant Cyber-Physical Digital Microfluidic Biochips
US10853106B2 (en) Computer architecture for emulating digital delay nodes in a correlithm object processing system
RU2421804C2 (ru) Устройство для формирования матрицы неполного параллелизма
SU1076909A1 (ru) Устройство дл исследовани путей в графе
SU732856A1 (ru) Устройство дл выбора числа, ближайшего к заданному
SU696442A1 (ru) Устройство дл определени локальных экстремумов
SU1275762A1 (ru) Делитель частоты следовани импульсов

Legal Events

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

Effective date: 20190823