УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ПРИНЯТИЯ РЕШЕНИЙ Российский патент 2005 года по МПК G06F17/00 G06N7/06 

Описание патента на изобретение RU2262131C1

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

Известно устройство, содержащее: элемент И, два счетчика, блок хранения векторов, два блока алгебраического суммирования, четыре регистра, блок сравнения с допуском, коммутатор, блок памяти, два элемента задержки, элемент ИЛИ [1].

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

Наиболее близким к заявляемому устройству является устройство, содержащее регистр, две группы регистров, генератор тактовых импульсов, счетчик, компаратор, блок умножения импульсов, два блока вычитания, блок умножения на «0», два блока умножения, интегратор [2]. Устройство позволяет выбирать наилучшую стратегию управления в условиях неопределенности по сумме субъективной ожидаемой полезности и риска.

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

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

Требуемый технический результат достигается тем, что в устройство, содержащее регистр, две группы регистров, генератор тактовых импульсов, счетчик, компаратор, блок умножения импульсов, два блока вычитания, блок умножения на «0», два блока умножения, интегратор, введены 2 блока умножения, блок суммирования, блок деления, причем выходы групп регистров соединены с первым и вторым входами первого блока умножения, а третий вход является входом коэффициента α устройства, первый вход компаратора соединен с выходом второй группы регистров, а второй вход является входом значения Lp устройства, выходы компаратора соединены со вторым входом первого блока вычитания, первый вход которого является входом Lp устройства, и входом блока умножения на «0», выход которого соединен с вторым входом четвертого блока умножения, а первый вход соединен с выходом блока деления, первый вход которого является входом значения Lp устройства, а второй вход соединен с выходом первого блока вычитания, третий вход четвертого блока умножения является входом значения 1-α устройства, а выход соединен со вторым входом блока суммирования, первый вход которого соединен со вторым выходом первого блока умножения, первый выход первого блока умножения соединен со вторым входом второго блока умножения, первый вход которого является входом значения β устройства, а выход является первым входом второго блока вычитания, выход блока суммирования является вторым входом третьего блока умножения, первым его входом является вход 1-β устройства, а выходом является второй вход второго блока вычитания, выход второго блока вычитания блока вычитания соединен со вторым входом интегратора, а выход интегратора - с входом регистра, выполненного как регистр сдвига, первый вход интегратора соединен с выходом ГТИ через блок умножения импульсов, выходы которого соединены с входами двух групп регистров, а второй выход ГТИ соединен со счетным входом счетчика, выход переполнения которого соединен с входом останова ГТИ, а выходом устройства является выход регистра, выполненного как регистр сдвига.

Анализ научно-технической литературы показал, что до даты подачи заявки отсутствовали устройства с указанной совокупностью признаков. Следовательно, предложение отвечает требованию новизны.

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

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

На чертеже представлена структурная схема устройства для моделирования процесса принятия решений.

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

Входами устройства являются входы групп регистров 1 и 2, третий вход блока умножения 4, второй вход компаратора 5, первый вход блока умножения 7, первый вход блока вычитания 9, первый вход блока умножения 12, первый вход блока деления 13, третий вход блока умножения 15. Выходы групп регистров 1 и 2 соединены с первым и вторым входами блока умножения 4, а третий вход является входом коэффициента а устройства. Первый вход компаратора 5 соединен с выходом второй группы регистров 2. Выходы компаратора соединены со вторым входом блока вычитания 9 и входом блока умножения на «0» 10. Выход блока вычитания 9 соединен с входом блока деления 13, выход которого соединен с входом блока умножения 15, кроме того, вход блока умножения 15 соединен с выходом блока умножения 15, третий вход которого является входом 1-α устройства. Выход блока умножения 15 соединен со вторым входом блока суммирования 8, первым входом которого является выход блока умножения 4. Первые входы блока вычитания 9 и блока деления 13 являются входами значения Lp устройства. Первым входом блока умножения является вход значения величины β устройства, второй вход соединен с выходом блока умножения 4, а выход является первым входом блока вычитания 14. Второй вход блока вычитания 14 соединен с выходом блока умножения 4 через блок суммирования 8, первый вход которого является входом значения 1-β устройства. Выход блока вычитания 14 соединен со вторым входом интегратора 16, а выход интегратора 16 - с входом регистра 17, выполненного как регистр сдвига, первый вход интегратора 16 соединен с выходом ГТИ 6 через блок умножения частоты 3, выходы которого соединены с входами групп регистров 1 и 2. Второй выход ГТИ 6 соединен со счетным входом счетчика 11, выход переполнения которого соединен с входом останова ГТИ 6.

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

Предполагается, что имеется N допустимых стратегий, например управляющих воздействий на систему. Вероятность (возможно, субъективная вероятность) наступления исхода sj из множества возможных исходов в результате применения стратегии аi задается распределением вероятностей на множестве возможных исходов Psj/ai. Каждому исходу sj приписывается субъективная ценность исхода . Устройство позволяет путем обработки всех возможных альтернатив и возможных исходов выбрать наилучшую альтернативу:

где

LP - уровень притязаний, соответствующий наименьшему значению субъективной ожидаемой полезности, при которой исход удовлетворит ЛПР;

α - коэффициент, характеризующий отношение ЛПР к риску,

β - коэффициент, отражающий соотношение субъективной ожидаемой полезности и риска при построении функции выбора.

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

При запуске ГТИ 6 от внешнего источника, не показанного на чертеже, после умножения в блоке умножения импульсов на число возможных исходов М, по каждому импульсу в группу регистров 1 записываются значения вероятностей Psj/ai а в группу регистров 2 - значения субъективных ценностей исходов

Вероятности Psj/ai и ценности исходов vj, а также Psj/ai и подаваемое на вход значение α перемножаются в блоке умножения 4, с выходов которого величина поступает на вход блока умножения 7, а величина поступает на вход блока суммирования 8.

На вход компаратора 5 подаются значения субъективных ценностей исходов vj и значение уровня притязаний Lp и, в зависимости от результата сравнения, на вход блока умножения 15 поступает величина (Lp-vj)/Lp (при выполнении условия Lp>vj, через блок вычитания 9 и блок деления 13) или «0» (при Lp≤vj, через блок умножения на «0» 10). Величина Lp подается на входы блоков вычитания 9 и деления 13.

Кроме того, на вход блока умножения 7 подается значение коэффициента β, на вход блока суммирования 8 с выхода блока умножения 4 поступает значение αР, на вход блока умножения 12 подается величина 1-β, а на вход блока умножения 15 - величина 1-α. В результате, за один такт ГТИ m раз в блоке вычитания 14 вычисляется величина

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

Таким образом, после остановки ГТИ по сигналу от счетчика 11, в регистре 17 сохраняется максимальное значение разности субъективной ожидаемой ценности и риска, вычисленного относительно уровня притязаний лица, принимающего решения, а также соответствующий номер стратегии, который подается на вход регистра сдвига 17 с выхода счетчика 11.

Источники информации

1. Авторское свидетельство СССР №1809436, кл. G 06 F 7/4, 1991.

2. Патент на изобретение RU №2214624 кл. 7 G 06 F 17/00, G 06 N 7/06.

Похожие патенты RU2262131C1

название год авторы номер документа
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ПРИНЯТИЯ РЕШЕНИЙ 2002
  • Борисов Э.В.
  • Воробьев С.Н.
  • Золотых Ю.А.
  • Микитенко И.И.
RU2214624C2
УСТРОЙСТВО ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ НА ОСНОВЕ КООПЕРАТИВНЫХ ИГР 2012
  • Влацкая Ирина Валерьевна
  • Нестеренко Максим Юрьевич
  • Полежаев Петр Николаевич
  • Кириллов Алексей Сергеевич
RU2522693C2
УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ПРИНЯТИЯ РЕШЕНИЯ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ 2013
  • Титов Виктор Алексеевич
  • Рыхлов Олег Олегович
  • Грицкан Сергей Валерьевич
RU2534924C2
Устройство для определения объемного расхода жидкости 1989
  • Ноянов Владимир Матвеевич
SU1723440A1
УСТРОЙСТВО ДЛЯ НЕРАЗРУШАЮЩЕГО КОНТРОЛЯ МАТЕРИАЛОВ И ИЗДЕЛИЙ 1990
  • Бекренев А.Н.
  • Голованов В.Е.
  • Голованова С.И.
  • Доронина А.А.
RU2028606C1
УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ МАССИВОВ ЦИФРОВЫХ СИГНАЛОВ В ВИДЕ ИЕРАРХИЧЕСКОГО СПИСКА 2004
  • Борисов Эдуард Васильевич
  • Золотых Юрий Анатольевич
  • Шпайхер Владислав Геннадьевич
  • Стебихов Алексей Александрович
RU2278410C1
Устройство для вычисления алгебраических выражений 1979
  • Веденков Сергей Федорович
  • Любезников Олег Анатольевич
  • Певзнер Арий Соломонович
SU864298A1
Трансверсальный фильтр 1981
  • Рахманов Виктор Никифорович
  • Баулина Галина Викторовна
SU1083344A1
Вычислительное устройство для определения характеристик фотографических систем 1978
  • Васильев Геннадий Петрович
SU748447A2
Система экстремального регулирования 1985
  • Осипович Александр Васильевич
  • Ковтонюк Николай Филипович
SU1352452A1

Реферат патента 2005 года УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ПРИНЯТИЯ РЕШЕНИЙ

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных устройствах вычислительной техники для определения наилучшей стратегии управления в условиях неопределенности. Техническим результатом является расширение функциональных возможностей. Устройство содержит две группы регистров, входы которых являются входами параметров устройства, блок умножения импульсов, четыре блока умножения, компаратор, генератор тактовых импульсов, блок суммирования, два блока вычитания, блок умножения на «0», счетчик, блок деления, интегратор и регистр. 1 ил.

Формула изобретения RU 2 262 131 C1

Устройство для моделирования процесса принятия решений, содержащее регистр, две группы регистров, генератор тактовых импульсов (ГТИ), счетчик, компаратор, блок умножения импульсов, два блока вычитания, блок умножения на 0, два блока умножения, интегратор, отличающееся тем, что в него введены два блока умножения, блок суммирования, блок деления, причем на входы первой и второй групп регистров, являющихся входами устройства, поступают соответственно значения вероятностей и значения субъективных ценностей исходов, выходы групп регистров соединены с первым и вторым входами первого блока умножения, а третий вход является входом коэффициента α устройства, характеризующего отношение лица, принимающего решение (ЛПР) к риску, первый вход компаратора соединен с выходом второй группы регистров, а второй вход является входом значения Lp устройства, характеризующего уровень притязаний, соответствующий наименьшему значению полезности, при которой исход удовлетворит ЛПР, выход компаратора соединен со вторым входом первого блока вычитания, в котором вычисляется величина Lp - Vj, где величина Vj записана во вторую группу регистров и характеризует субъективную ценность исходов в результате применения стратегии ai, первым входом первого блока вычитания является вход значения Lp, другой выход компаратора соединен с входом блока умножения на 0, выход которого соединен со вторым входом четвертого блока умножения, первый вход которого соединен с выходом блока деления, первый вход которого является входом значения Lp, а второй вход соединен с выходом первого блока вычитания, третий вход четвертого блока умножения является входом значения (1-α) устройства, а выход соединен со вторым входом блока суммирования, первый вход которого соединен со вторым выходом первого блока умножения, первый выход первого блока умножения соединен со вторым входом второго блока умножения, первый вход которого является входом значения β устройства, характеризующим отношение субъективной ожидаемой полезности и риска при построении функции выбора, а выход является первым входом второго блока вычитания, выход блока суммирования является вторым входом третьего блока умножения, первым входом которого является вход (1-β) устройства, а выход является вторым входом второго блока вычитания, выход второго блока вычитания соединен со вторым входом интегратора, а выход интегратора - с входом регистра, выполненного как регистр сдвига, первый вход интегратора соединен с выходом ГТИ через блок умножения импульсов, выходы которого соединены с другими входами двух групп регистров, второй выход ГТИ соединен со счетным входом счетчика, выход переполнения которого соединен с входом останова ГТИ и другим входом регистра, выходом устройства является выход регистра.

Документы, цитированные в отчете о поиске Патент 2005 года RU2262131C1

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ПРИНЯТИЯ РЕШЕНИЙ 2002
  • Борисов Э.В.
  • Воробьев С.Н.
  • Золотых Ю.А.
  • Микитенко И.И.
RU2214624C2
УСТРОЙСТВО ДЛЯ СИТУАЦИОННОГО КОНТРОЛЯ И УПРАВЛЕНИЯ 1992
  • Валов А.А.
  • Костичев С.В.
  • Цыганов А.В.
RU2041494C1
НЕЧЕТКИЙ ВЕРОЯТНОСТНЫЙ АВТОМАТ 1995
  • Берштейн Л.С.
  • Финаев В.И.
  • Глод О.Д.
RU2110090C1
Устройство для сравнения и сортировки чисел 1991
  • Борисов Эдуард Васильевич
  • Квас Олег Михайлович
  • Кораблин Вадим Анатольевич
  • Серов Роман Евгеньевич
SU1809436A1
US 5920491 A, 28.03.2000
ЭЛЕКТРОДЕГИДРАТОР ДЛЯ ОБЕССОЛИВАНИЯ НЕФТИ 2020
  • Швецов Владимир Нисонович
RU2724744C1

RU 2 262 131 C1

Авторы

Золотых Ю.А.

Микитенко И.И.

Шпайхер В.Г.

Борисов Э.В.

Даты

2005-10-10Публикация

2004-02-09Подача