Устройство для выбора оптимальных решений Советский патент 1991 года по МПК G06G7/122 

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

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

Устройство, схема которого представлена на чертеже, содержит матрицу элементов 1 памяти, группу блоков 2 выбора минимума, группу блоков 3 выбора максимума, вычитатель 4, коммутирующие элементы ., умножители 6 первой группы, умножители 7 второй группы, группу сумматоров 8, группу индикаторов 9, шину 10 задания показателя оптимизма, шину 11 задания машинной единицы шину 12 задания режима минимизации потерь,

шину 13 задания режима максимизации выигрыша.

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

Данные (значения исходов ) , j ), необходимые для принятий решений в условиях неопределенности, заданы в форме матрицы mxn, строки которой соответствуют возможным альтерната- , вам управления, а столбцы - возможному состоянию системы (процесса). Каждому действию и каждому состоянию системы (процесса) соответствует.результат (исход) выигрыша (или потери) при выборе альтернативы и реализации данного состояния,

Устройство может работать в двух режимах: выбор альтернативы управле- ния по исходным данным, ориентированный на возможный выигрыш при реализации возможных состояний системы (процесса); выбор альтернативы управления

Од

4Ь

о

0

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

На шину ID подается значение показателя оптимизма о(, (), а на шину 11 - сигнал единичного уровня.

В первом режиме на шину 13 подается разрешающий сигнал, коммутирующий элементы 5 и 54, в матрицу элементов 1 памяти занесены результаты возможных исходов Njj , представляющие собой возможный выигрыш,

На выходе блоков 2 выделяются сигналы, равные минимальным в соответствующей строке, Блоки 3 служат для определения наибольшего ожидаемого выигрыша по всем возможным состояниям системы (процесса) для каждой из управляющих альтернатив,

Умножители 6 и 7 первой и второй групп служат для определения взвешенных значений случаев крайнего оптимизма и крайнего пессимизма с соответствующими весами Об и 1-6 Сумматоры 8 служат для определения суммы взвешенных значений случаев крайнего оптимизма и крайнего пессимизма. На выходах сумматоров 8 получаются сигналы, равные

об max-V;.1 +(l-o6)minv{. , rt JJ

Q,

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

maxjokmax Vii + ( l-c minvjj j,

где .

Во втором режиме на шину 12 подается разрешающий сигнал, в матрицу элементов 1 памяти заносятся возможные потери.

В блоках 2 определяются значения наименьших ожидаемых потерь, а блоках 3 - наибольших для каждой из управляющих альтернатив.

Сумматоры 8 определяют суммы вида

&i minvi« +(l-ci)max V, j.

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

min o6min ;: +(1-ct) max ){.

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

Устройство для выбора оптимальных решений, содержащее матрицу элементов памяти размерностью щ«п, группу из m блоков выбора максимума, группу из m блоков выбора минимума, группу из m сумматоров и группу из m индикаторов,

причем выходы элементов памяти J-й строки матрицы соединены с соответствующими входами j-ro блока выбора максимума и j-ro блока выбора минимума, где ,m, отличающее с я тем, что, с целью обеспечения возможности принятия решения в условиях неопределенности вероятных характеристик возможных состояний, в него введены две группы по m умножи0 телей, вычитатель и четыре коммутирующих элемента, при этом выходы блоков выбора минимума группы соединены с первыми входами соответствующих умножителей первой группы, а вы5 ходы блоков выбора максимума группы соединены с первыми входами соответствующих умножителей второй группы, выход каждого J-ro умножителя первой и второй групп соединены соответстQ венно с первым и вторым входами j-ro сумматора группы, выходы сумматоров группы соединены с входами соответствующих индикаторов, первый вход вы- читателя соединен с шиной задания показателя оптимизма 1, второй вход - с шиной задания потенциала единицы, вторые входы умножителей первой группы соединены через первый коммутирующий элемент с шиной задания по-

0 казателя оптимизма, а через второй коммутирующий элемент с выходом вычи- тателя, вторые входы умножителей второй группы соединены через третий коммутирующий элемент с выходом вычи-

5 тателя, а через четвертый коммутирующий элемент с шиной задания показателя оптимизма, управляющие входы первого и третьего коммутирующих элементов соединены с шиной задания режима

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

5

40 J

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