Устройство для моделирования процесса принятия решений

Устройство для моделирования процесса принятия решений

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для определения наилучшей стратегии управления. Цель изобретения - расширение функциональных возможностей за счет возможности выбора результата с учетом уровня значимости средних результатов. Устройство содержит группу 1 регистров, сумматоры 2, 12, блок 3 деления, блок 4 сравнения, коммутатор 5, регистр 7, блок памяти максимального сигнала, выходной регистр 9, блок 1.0 выделения минимума, блок 13 выделения максимума, умножители 11, 1.4, ГТИ 15, счетчик 16, 1 ил.

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (sr>s G 06 F 15/20, G 06 К 9/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПМСАИИЕ ИЗСБРЕТЕЙЙЯ

К. АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Ф

l (21) 4928001/24 (22) 08.02,91 (46) 15.08.93, Бюл. М 30 (72) С.Н,Воробьев, Е.С.Егоров и З.B.Борисов (56) Авторское свидетельство СССР

М 860100, кл. G 06 К 9/00, 1975.

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

М 1357984, кл. G 06 К 9/00, 1986. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА ПРИНЯТИЯ РЕШЕНИЙ

„„5U„, 1833886 А1 (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для определения наилучшей стратегии управления. Цель изобретения— расширение функциональных возможностей за счет возможности выбора результата с учетом уровня значимости средних результатов. Устройство содержит группу 1 регистров, сумматоры 2, 12, блок 3 деления, .блок 4 сравнения, коммутатор 5, регистр 7. блок памяти максимального сигнала, выходной регистр 9, блок 10 выделения минимума, блок 13 выделения максимума, умножители

11, 1,4, ГТИ 15, счетчик 16, 1 ил.

1833886

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

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

На чертеже представлена электрическая структурная схема устройства для моделирования процесса принятия решений, Устройство для моделирования процесса принятия решений содержит группу 1 регистров, первый сумматор 2, блок 3 деления, блок 4 сравнения., коммутатор 5, вход 6 задания коэффициента, регистр 7, первый блок 8 выделения максимума, выходной регистр 9, блок 10 выделения минимума, первый умножитель 11, второй сумйатор 12, второй блок 13 выделения максимума, второй умножитель генератор 15 тактовых импульсов (ГТИ), счетчик 16.

Работает устройство для моделирования процесса принятия решений следующим образом .

Предполагается, что имеется N допустимых стратегий, например, управляющих воздействий А = (аь i = 1, 2„„,N) на систему, а также m возможных состояний среды или, например, исходных состояний $ = (sJ, J =

=1, 2,...,m системы. Реализация каждой из стратегий а при соответствующем состоянии внешней среды дает результат у(аь sj), который обозначим у(а, з).

Устройство позволяет путем обработки всех возможных результатов выбрать наилучший: а max (с min у(а, s) + 1 - с) max у(а, s)) (1)

acAc s=S . мЯ где

А =(а! — g у(а, s) 0)

ms =1 с — коэффициент "пессимизма-оптимизма", характеризующий отношение к наилучшим и наихудшим результатам;

0 — уровень значимости средних результатов.

Указанный модифицированный алгоритм выбора реализуется следующим образом.

При запуске ГТИ 15 от внешнего источника, не показанного на чертеже, по каждому импульсу в регистры группы 1 записываются значения результатов. Каждый иэ регистров соответствует состоянию s, а стратегии а последовательно меняются от такте к такту.

Таким образом, на i-ом такте в регистрах

d = — д у (а, s)

1 Р

ms =1

35 соответствующий состоянию счетчика 16 на каждом такте. При переполнении счетчика

16 после перебора всех N стратегий вырабат-ываетсяя импульс, по которому останавли40 вается ГТИ 1, а в выходной регистр 9 к записывается номер наилучшей стратегии а,, при которой обеспечивается достижение максимального взвешенного результата в соответствии с соотношением (1).

50 тактовых импульсов, выход которого сое55

1-1...1-m будут записаны соответственно результаты у(а, s)."ó(à, s). Эти результаты суммируются в первом сумматоре 2, а полученная сумма делится íà m в блоке 3.

Полученная величина сравнивается с D в блоке 4 сравнения.

При de через коммутатор 5 на вход регистра 7 поступает сигнал с выхода второго сумматора 12, а при d(D — с выхода 6 задания коэффициента, который является некоторой малой величиной заведомо меньше любого сигнала на выходе блоке 3.

Одновременно с этим в блоке 10 определяется минимальный min у(а, s) из всех зсЯ результатов, записанных в регистрах группы 1 на соответствующем такте, а во втором блоке 13 — максимальный max у(а, s) з(;$

Эти результаты умножаются в первом 11 и втором 14 умножителях соответственно на с и (1 — с) с последующим суммированием во втором сумматоре 12, Следовательно . по каждому импульсу ГТИ 15 в регистре 7, выполненном в виде регистра сдвига, будут записаны либо взвешенные суммы минимального и максимального результатов, либо заведомо малые величины. Кроме того, в ячейки регистра 7 одновременно с результатом записывается и номер стратегии, а

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

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

Ь чик, блок выделения минимума, блок выделения максимума, два умножителя, два сумматора, блок деления, блок сравнения, 1833886

Составитель С. Воробьев

Техред М.Моргентал Корректор М Ткач

Редактор

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

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 коммутатор, блок памяти максимального сигнала и выходной регистр, причем выхо- ды регистров группы соединены с соответ-: ствующими входами блоков выделения минимума, выделения максимума и первого 5 сумматора, выход которого соединен с входом блока деления, выход которого соединен с первым входом блока сравнения, второй вход которого соединен с. входом за дания — коэффициента значимости средних 1О результатов устройства, а выход подключен к управляющему входу коммутатора, выход . которого соединен с первым информационным входом регистра, синхровход которого соединен с выходом генератора тактовых 15 импульсов и счетным входом счетчика, выход переполнения которого соединен с . входом останова генератора тактовых импульсов и синхровходом выходного регистра, выход которого является выходом устройства, а информационный вход соединен с выходом блока максимального сигнала. информационные входы которого соединены с выходами регистра, второй информационный вход которого соединен с выходами разрядов счетчика, выходы блоков выделения минимума и максимума соединены с первыми входами соответственно первого и второго умножителей, вторые входы которых соединены с входами соответствующих коэффициентов устройства, а выходы соединены с входами второго сумматора, выход которого соединен с первым информационным входом коммутатора, второй информационный вход которого является входом постоянной малой величины устройства.