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

 

Изобретение относится к вычислительной технике и может быть использовано в автоматизированных системах управления и при моделировании сложных систем. Цель изобретения - обеспечение возможности принятия оптимального решения в условиях неопределенности вероятностных характеристик возможных состояний - достигается вычислением и индикацией наибольшего возможного выигрыша или наименьших возможных потерь с учетом задаваемого извне экспертного показателя оптимизма и дополняющего его показателя максимума и выбора соответствующей управлявшей альтернативы, 1 ил.

союз советских

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)S G 06 G 7/122

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ASTOPCHOMY СВИДЕТЕЛЬСТВУ госуддРстнекны1 комитет

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ пРи Гннт сссР (21) 4701297/24 (22) 04,.04.89 (46) 07.04.91. Бюл. М- 13 (72) А.Я.Мазуров и А.Э,Боярчук (53) 681,3 (088.8) (56) Авторское свидетельство СССР

Р 1362319, кл. G 06 G 7/122, 1986.

Авторское свидетельство. СССР

h> 1167623, кл. G 06 G 7/122, 1983. (54) УСТРОЙСТВО ДЛЯ Вь1БОРА ОПТИМАПЬНЫХ РЕШЕНИЙ (57) Изобретение относится к вычислительной технике и может быть испольИзобретение относится к вычислительной технике и может быть использовано в автоматизированных системах управления и при моделировании поведения сложных систем.

Цель изобретения - обеспечение возможности принятия оптимального решения в условиях неопределенности вероятностных характеристик возможных состояний.

Устройство, схема которого представлена на чертеже, содержит матрицу элементов 1 памяти, группу блоков

2 выбора минимума, группу блоков 3 выбора максимума, вычитатель 4, коммутирующие элементы 5<-5, умножители 6 первой группы, умножители 7 второй группы, группу сумматоров 8, группу индикаторов 9, шину 10 задания показателя оптимизма, шину !1 задания машинной единицы, шину 12 . задания режима миниьжзации потерь, „„SU„„1640716 А 1

2 зовано в автоматизированных системах управления и при моделировании сложных систем. Цель изобретения - обеспечение возможности принятия оптимального решения в условиях неопределенности вероятностных характеристик возможных состояний — достигается вычислением и индикацией наибольшего возможного выигрыша или наименьших воз» можных потерь с учетом задаваемого извне экспертного показателя оптимизма и дополняющего его показателя максимума и выбора соответствующей управлякщей альтернативы, I ил. шину 13 задания режима максимизации выи грыш а.

Устройство работает следующим об» разом. аЫ

Данные (значения исходов," ), ф,} необходимые для принятия решений в Ь. условиях неопределейности, э аданы в форме матрицы ш п, строки которой соответствуют возможным альтернати- вий, вам управления а столбцы — возможно- ф му состоянию системы (процесса). Каж-. дому действию и каждому состоянию системы (процесса) соответствует.результат (исход) выигрьппа (или потери) при выборе альтернативы и реализации данного состояния, Устройство может работать в двух режимах: выбор альтернативы управле» ния.по исходным данным, ориентированный на возможный выигрыш при реализации возможных состояний системы (процесса); выбор альтернативы управления

1640716

j=1 ш 1=! Йе

50 по исходным данным, ориентированный на возможные потери °

На шину 1О подается значение показателя оптимизма g, (0 с ф 1), а на шину 11 — сигнал единичного уровня.

В первом режиме на шину 13 подается Разрешающий сигнал, коммутирующий элементы 5< и 54, в матрицу элементов ! памяти занесены результаты возможных исходов 1, 1, представляющие собой возможный выигрыш, На выходе блоков 2 выделяются сигнапы, равные минимальным в соответствующей строке. Блоки 3 служат для определения наибольшего ожидаемого выигрыша по всем возможным состояниям системы (процесса) для каждой из управляющих альтернатив, Умножители 6 и 7 первой и второй групп служат для определения взвешенных значений случаев крайнего оптимизма и крайнего пессимизма с соответствующими весами {х. и 1-54, Сумматоры 8 служат для определения сумма взвешенных значений случаев крайнего оптимиз ма и кр айне го пе ссимиз ма.

На выходах сумматоров 8 получаются сигналы, равные о{, max ),"+(1-(6)min, .

1, {!

По показаниям индикаторов 9 выбирается управляющая альтернатива. Рационапьным считается выбор альтернативы,. дающей шах(g, mвх 3, +{1- Дmiшl{I), Во втором режиме на шину 12 подается разрешающий сигнап, в матрицу элементов 1 памяти заносятся возможные потери, В блоках 2 определяются значения наименьших ожидаемых потерь, а блоках 3 -. наибольших дпя каждой из управлянщих альтернатив.

Сумматоры 8 определяют сумьы вида ming, +(1-05)шах l, .

По показаниям индикаторов 9 выбирается апьтернатива управления, Рациональным считается выбор альтернативы, дающей шхш(М,шхпх, { -й)шшххц).

Фор мул а из обретения

Устройство для выбора оптимальных

5 решений, содержащее матрицу элементов памяти размерностью min, группу из m блоков выбора максимума, группу иэ ш блоков выбора минимума, группу из m сумматоров и группу из m индикаторов, причем выходы элементов памяти 1-й строки матрицы соединены с соответствуницими входами j-ro блока выбора максимума и j-ro блока выбора минимума, где = 1,m, о тл и ч ающ е е с я тем, что, с целью обеспечения возможности принятия решения в условиях неопределенности вероятных характеристик возможных состояний, в него введены две группы по m умножителей, вычитатепь и четыре коммутирующих элемента, при этом выходы блоков выбора минимума группы соединены с первыми входами соответствующих умножителей первой группы, а выходы блоков выбора максимума группы соединены с первыми входами соответствующих умножителей второй группы, выход каждого !-го умножителя первой и второй групп соединены соответственно с первым и вторым входами j-ro сумматора группы, выходы сумматоров группы соединены с входами соответствуяцих индикаторов, первый вход вычитателя соединен с шиной задания по35 каэателя оптим зма О К 1, второй вход - с шиной задания потенциала единицы, вторые входы умножителей первой группы соединены через первый коммутирующий элемент с шиной задания показателя оптимизма, а через второй коммутирующий элемент с выходом вычитателя, вторые входы умножителей второй группы соединены через третий коммутирующий элемент с выходом вычи-. тателя, а через четвертый коммутирую щий элемент с шиной задания показателя оптимизма, управяякщие входы первого и третьего коммутирующих элементов соединены с шиной задания режима минимизации потерь, а управлянщие входы второго и четвертого коммутирующих элементов соединены с шиной задания режима максимизации выигрыша.

1640716

Составитель Г.Осипов

РедактоР Т,ЮРчикова ТехРед Д. Олийнык Корректор С.Черни

Заказ 1265 Тираж 393 Под пи сное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", r Ужгород, ул. Гагарина, 101