ЗАДАЧИ ВОЗМОЖНОСТНОЙ ОПТИМИЗАЦИИ В МОТИВИРОВАННЫХ СИСТЕМАХ
Журнал: ВЕСТНИК АСТРАХАНСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА. СЕРИЯ: УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАТИКА
№ 4
, 2019
Рубрики: МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
Авторы:
1.
Тверской государственный технический университет
2.
Тверской государственный технический университет
3.
Тверской государственный технический университет
(профессор кафедры информационных систем)
Россия
Россия
Тип:
Статья
Страницы:
с 131
по 140
Статус:
Опубликован
Получено:
05.10.2019
Одобрено:
25.10.2019
Опубликовано:
25.10.2019
Классификаторы:
УДК 519.81
Язык материала:
русский
Ключевые слова:
мотивация, возможностная оптимизация, целеустремленный субъект, множество, модельное пространство, нечеткое суждение, ситуация выбора
Аннотация (русский):
Предложен подход к решению проблемы построения модели выбора агента, эндогенно формирующего цели своего поведения. Подход предполагает разработку методов принятия решений, учитывающих связь мотивации со стремлением агента к реализации субъективно понимаемых интересов и состояния окружающей среды. Последняя существует в сознании агента только в форме знаковой модели, формируемой им на основе воспринимаемой информации от сенсоров. Она является основой для понимания агентом текущей ситуации и последующего выбора способа действий. Стремление агента к укреплению его уверенности в осуществимости способа действий и возможности достижения желаемого состояния требует от него использования процедур формирования модели-представления на основе измеренных значений состояния окружающей среды. Рассматриваются случаи применения методов теории возможностей для моделирования реальности искусственной или естественной сущностью на основе восприятия фактов, имеющихся знаний, памяти, суждений и гипотез.
Предложен подход к решению проблемы построения модели выбора агента, эндогенно формирующего цели своего поведения. Подход предполагает разработку методов принятия решений, учитывающих связь мотивации со стремлением агента к реализации субъективно понимаемых интересов и состояния окружающей среды. Последняя существует в сознании агента только в форме знаковой модели, формируемой им на основе воспринимаемой информации от сенсоров. Она является основой для понимания агентом текущей ситуации и последующего выбора способа действий. Стремление агента к укреплению его уверенности в осуществимости способа действий и возможности достижения желаемого состояния требует от него использования процедур формирования модели-представления на основе измеренных значений состояния окружающей среды. Рассматриваются случаи применения методов теории возможностей для моделирования реальности искусственной или естественной сущностью на основе восприятия фактов, имеющихся знаний, памяти, суждений и гипотез.
Ключевые слова:
мотивация, возможностная оптимизация, целеустремленный субъект, множество, модельное пространство, нечеткое суждение, ситуация выбора
мотивация, возможностная оптимизация, целеустремленный субъект, множество, модельное пространство, нечеткое суждение, ситуация выбора
В связи с развитием цифровой экономики актуальной проблемой является создание биотехнических комплексов, реализующих поведение, подобное человеческому [1, 2]. Необходимость их создания обусловлена тем, что свойства окружения в настоящее время таковы, что требуемая скорость принятия решений приближается, а в некоторых ситуациях превышает предельно возможные скорости принятия решений человеком. Традиционно такие исследования относятся к проблематике теории мультиагентных систем (МАС) [2] и теории распределенного искусственного интеллекта [3]. Отсутствие прогресса в решении этой проблемы анализировалось в работах [1, 2, 4]. Основная причина состоит в том, что системы управления, построенные на основе результатов этих теорий, не учитывают особенности восприятия состояния среды, мотивационную и эмоциональную составляющие, присущие «естественным сущностям» [2, 4]. Мотированные системы - это такие системы, поведение которых определяется некоторой интегральной эмоциональной оценкой своего состояния. К числу таких систем следует причислить и человека. Интегральная эмоциональная оценка в таких системах в [1] определена как «степень удовлетворенности» субъекта своим состоянием в ситуации выбора. Эту оценку субъект выражает в термах лингвистической шкалы от крайне отрицательной до максимально возможной в конкретном контексте. Желание выйти из состояния, имеющего отрицательную эмоциональную оценку, и продлить состояние с положительными оценками, данное нам в инстинктах, следует рассматривать как движущую силу для субъекта действовать (принимать решения), чтобы обеспечить выживание, поиск и накопление новых знаний. Это позволило ввести в проблематику теории принятия решений принцип эндогенного формирования целей на основе анализа субъектом причин своего эмоционального состояния [3, 4]. Деятельность, наблюдаемая часть поведения, всегда связана с принятием решений, а также разработкой новых способов и стратегий деятельности. Практика реализации выбранного способа действия наступает тогда, когда субъект испытывает определенную степень уверенности в возможности достижения заявляемых целей выбранным способом действия. Необходимость гарантировать при принятии решений определенный уровень убежденности получения желаемых результатов определяет целесообразность использования смысловых аналогов возможностной переменной при принятии решений. Это, например, степень достижения цели, применяемая в методе анализа затрат и результатов, или оценка качества продукции и т. п. В свою очередь, нечеткость оценок учитываемых параметров возникает в результате того, что основным процессом, который обеспечивает входную информацию для выбора, является восприятие. Это функциональный отклик на некоторый стимул. Второй процесс - это осознание, восприятие своего умственного состояния. Третий - память, которая дает возможность субъекту откликаться на то, что он ощущал раньше. В результате у целеустремленного субъекта формируется модель ситуации выбора. Она представляет множество структурных и функциональных свойств, которыми, по убеждению целеустремленного субъекта, обладает ситуация выбора, и которые, по его убеждению, влияют на его удовлетворенность или неудовлетворенность ситуацией [2]. Качественная теория возможностей тесно связана с теорией пересмотра убеждений и рассуждениями здравого смысла, за исключением искаженных знаний в искусственном интеллекте [5, 6]. В теории возможности используются две дуальные (dual) функции (меры возможности и необходимости). Теория возможности используется при обработке неполной информации. Концепция возможности позволяет оценить [5-7]: - осуществимость: возможно ли сделать что-то (статистическое, физическое, т. е. связанное с экспериментом и определением частоты появления события); - правдоподобие: возможно, что-то происходит (эпистемологическое, связанное с субъективными суждениями); - согласованность: совместимость с известными наблюдениями (логическое); - разрешение: разрешается делать что-то (деонтическое. Деонтическая логика оперирует понятиями: обязательства, разрешения, норма - и исследует логическую структуру и логические связи нормативных высказываний - норм). Теория возможностей, прежде всего, является естественным обобщением теории ошибок (в теории ошибок результат измерения представляется множеством возможных значений измеряемой характеристики объекта), допускающим градации возможностей тех или иных значений ошибки. С другой стороны, теорию возможностей, позволяющую формально охарактеризовать градации модальностей типа «возможно» и «необходимо» естественно рассматривать и как модель субъективных суждений, в которой представлены в той или иной степени возможные и более или менее необходимые (достоверные) события, а также и другие атрибуты субъективных суждений, такие, например, как «некоторые», «почти все», «приблизительно», «довольно точно», «слегка» и т. д., свойственные и научному языку. Приведенные ниже результаты основываются на работах [4, 5]. Так, Ю. П. Пытьев предложил вариант теории возможностей, в котором возможность и необходимость определяются значениями линейного счетно-аддитивного функционала (интеграла). Содержательное толкование теоретико-возможностных методов существенно отличается от теоретико-вероятностных. Возможность события, в отличие от вероятности, которая оценивает частоту его появления в регулярном стохастическом эксперименте, ориентирована на относительную оценку истинности данного события, его предпочтительности в сравнении с любым другим. То есть содержательно могут быть истолкованы лишь отношения «больше», «меньше» или «равно». Вместе с тем возможность не имеет событийно-частотной интерпретации (в отличие от вероятности), которая связывает ее с экспериментом. Тем не менее, теория возможностей позволяет математически моделировать реальность на основе опытных фактов, знаний, гипотез, суждений исследователей [6, 7]. Возможностная оптимизация Введем необходимые понятия. Согласно [5-7] пусть Г - модельное пространство с элементами g Î Г, Р(Г) - множество всех подмножеств множества Г. Возможностной мерой называется функция множества p: Р(Г) ® Е1, где Е1 - числовая прямая, имеющая свойства: где Г есть обычное множество с элементами gÎГ; p - возможностная мера, определяемая вещественной функцией [6]: p : Г ® Е1, значения которой характеризуются ее распределением возможностей т. е. - это возможность того, что A может принять значение x. В соответствии с определениями меры возможности p определим возможностную переменную y с помощью отображения f на произвольном четком множестве X и распределение возможностной переменной в соответствии с [5]: Считаем без потери общности, что множество f-1 является нечетким множеством. Тогда В этом случае постановка задачи возможностной оптимизации будет иметь вид (1) Решение задачи (1) обеспечивает максимальную возможность удовлетворенности целеустремленного субъекта результатом выбора на множестве доступных для него действий при гарантированной возможности y* и силе его убежденности m*. Рассмотрим более сложный случай, когда возможностная переменная y определена на четком множестве Z значений критериев z. Тогда В этом случае постановка задачи возможностной оптимизации будет иметь вид Рассмотрим нечеткие множества X, Z и отображение с функциями принадлежности В этом случае будем использовать понятие нечеткого суждения, которое может утверждать связь между предметом и его признаком (суждения о целях и об ограничениях), отношение между предметами (суждения о причинно-следственных связях «если …, то …»), факт существования предмета (система находится в определенном состоянии, осуществлено определенное управляющее воздействие). В этом случае мы можем говорить о нечетких целях, ограничениях, причинно-следственных связях, решениях и состояниях. Рассуждение представляет ряд суждений, относящихся к какому-либо вопросу, которые идут одно за другим таким образом, что из предшествующих суждений необходимо вытекают или следуют другие, а в результате получается ответ на поставленный вопрос. Процесс принятия решений, использующий нечеткие суждения, можно рассматривать как нечеткие рассуждения. Для нашего случая рассмотрим нечеткое суждение «переменная Z может принять значение z и x Î X и z Î Z и (x, z)Î X ´ Z», что соответствует нечеткому суждению Тогда Рассмотрим случай, когда z являются возможностными переменными: В этом случае также применено нечеткое суждение. Допустим, что mY(y) - возможность того, что переменная Y может принять значение y, т. е. что и и для и для и , где . Последнее условие равносильно и для и для и для Тогда Возможностная оптимизация представлений целеустремленных субъектов Рассмотрим модельное пространство следующего вида: . Здесь соответствует образу и представлению целеустремленного субъекта о постановке и решении задачи оптимизации. Возможностная переменная w может быть определена с помощью отображения W на модельном пространстве Г, а распределение возможностной переменной определено с помощью меры возможности p: В этом случае также может быть рассмотрено нечеткое суждение и задача возможностной оптимизации будет иметь вид Решение задачи обеспечивает максимальную возможность удовлетворенности целеустремленного субъекта своими представлениями о постановке и решении задачи оптимизации при гарантированной возможности w* и силе его убежденности m*. Можно ввести критерии оценки решений задач оптимизации k Î K. Тогда В этом случае также рассматривается нечеткое суждение вида Постановка задачи выбора будет иметь вид Рассмотрим теперь продвижение к цели целеустремленного субъекта на интервале (t1 - tm) [1]. Ожидаемая ценность относительно результата z монотонно возрастает на этом интервале. Цель (долгосрочный желаемый результат) для целеустремленного субъекта для множества окружений выбора на интервале времени (t1 - tn) представляет последний результат (задачу) gn = g* из множества доступных для целеустремленного субъекта результатов (задач) , упорядоченных так, что для целеустремленного субъекта за время (t1 - tn). Причем недоступен для него в окружениях из данного множества окружений на интервале (t1 - tn), но существует результат (1 < I < n), являющийся задачей для целеустремленного субъекта в этих окружениях на интервале (t1 - tn), такой, что при его достижении возрастает возможность того, что целеустремленный субъект получит результат g* в более поздний момент времени ti (i < n). Рассмотрим множество задач Задача gi в момент i представляет множество мероприятий при решении задачи в момент (i-1), объединенных с множеством «сильных» мероприятий, добавленных в момент i, и из которого в этот момент исключены «слабые мероприятия» . Тогда В этом случае также применено нечеткое суждение. Если множества и являются нечеткими, то и задача возможностной оптимизации для каждого i = 1, 2, …, n будет иметь вид Решение задачи обеспечивает максимальную возможность удовлетворенности целеустремленного субъекта на множестве доступных для него решений задачи оптимизации g при гарантированной возможности w* и силе его убежденности Возможностная оптимизация в целеустремленных группах Рассмотрим группу целеустремленных субъектов j Î J, которые стремятся к достижению своих целей c помощью действий x Î X и xj Î Xj. Введем возможностную переменную достижения цели группы y и возможностные переменные достижения целей субъектов vj. Цели группы и субъектов описываются с помощью целевых критериев z Î Z и zj Î Zj. Пусть Пусть для каждого целеустремленного субъекта будет выполняться следующее: ; ; Рассмотрим возможностную переменную w, оценивающую возможность выполнения ограничения , причем В этом случае также рассмотрено нечеткое суждение, а задачу возможностной оптимизации в целеустремленных группах можно записать в виде Рассмотрим случай, когда осуществляется оптимизация уровня k, определенного с помощью целевых критериев z, при ограничениях по возможности удовлетворенности y* и по силе убежденности m*: В этом случае также рассмотрено нечеткое суждение. Рассмотрим модельное пространство следующего вида Введем возможностную переменную w, определенную с помощью отображения W на модельном пространстве Г, меру возможности p и определенное с ее помощью распределение возможностной переменной mW(w). Справедливо утверждение Тогда задача возможностной оптимизации будет иметь вид Решение данной задачи обеспечивает максимальную возможность удовлетворенности целеустремленного субъекта на множестве доступных для него решений задачи оптимизации g при гарантированной возможности w* и силе его убежденности Пример. Для сравнительного анализа полученных результатов рассмотрим модельную задачу при отсутствии нечеткости [6]: Для нее существует единственное решение: x1 ≈ 1,842; x2 ≈ 0,368; fc(x1, x2) = 3,682. Введем Tw - нечеткие величины [6]. Тогда эквивалентным детерминированным вариантом задачи возможностного программирования для модельного примера будет задача линейного программирования (соответствующие выкладки сделаны на основе результатов [6]): Ее решением будет x1 ≈ 2,915; x2 ≈ 1,6223; fc(x1, x2) = 13,701. Агрегирование нечеткой информации выполнялось с помощью t-нормы и s-конормы [5-7], которые расширяют операции типа min и max над возможностными переменными. Использование суждений экспертов в преобразованиях задачи возможностного программирования в ее детерминированный аналог при определении левой и правой границ a-уровнего множества позволило получить следующую задачу линейного программирования: Ее решением будет x1 ≈ 3,01; x2 ≈ 1,72; fc(x1, x2) = 14,05. Анализ полученных результатов показал, что область решений получается более компактной, а решение - менее размытым. Заключение Рассмотрен подход к решению проблемы субъективного выбора на основе суждений субъекта о свойствах ситуации выбора и эмоциональных оценок свойств ситуации выбора. Несмотря на очень большое число параметров, воздействующих на организм, эмоциональная оценка текущего состояния в каждый момент только одна. Это интегральная оценка, хотя в принципе эмоциональных оценок несколько и они выражаются вербально и делятся на классы объектов: эмоциональные оценки прошлого, настоящего и ожидаемого будущего. Обычная ситуация выбора - враждебная окружающая среда старается ввести агента в неблагоприятное для него состояние. Аппарат эмоций реагирует на это «неприятной» эмоциональной оценкой. Агент, мотивированный эмоциями, старается сделать все возможное, чтобы повысить свою эмоциональную оценку в более или менее отдаленном будущем, выбирая оптимальный вариант будущего именно по прогнозируемым им эмоциональным оценкам. Определение таких воздействий на среду, которые могли бы помочь агенту целенаправленно выходить из плохих состояний и переходить в хорошие, предлагается сделать на основе результатов теории возможностей. Показано, что аппарат эмоций решает несколько различных задач и является сложной многофункциональной подсистемой системы управления агента, которая устанавливает отношение между состояниями системы и его эмоциональными ощущениями. Кроме того, аппарат эмоций задает постоянное стремление к улучшению эмоциональных ощущений, тем самым являясь причиной постоянной внутренней активности системы управления агента, например запускает механизм рассудочной деятельности агента.
1. Vinogradov G. P., Vinogradova N. G. Decision-Making by Agents with Endogenous Aims // Proceedings of the III International Scientific Conference “Information Technologies in Science, Management, Social Shfere and Medicine” (ITSMSSM 2016) (Tomsk, 23-26 May 2016). Tomsk: Atlantis Press, 2016. P. 77-83.
2. Городецкий В. И., Самойлов В. В., Троцкий Д. В. Базовая онтология коллективного поведения автономных агентов и ее расширения // Изв. РАН. Теория и системы управления. 2015. № 5. С. 102-121.
3. Баранов В. В. Игровые методы стохастического оптимального управления и принятия решений при неопределенности относительно состояния в условиях сопряженной базы // Изв. РАН. Теория и системы управления. 2000. № 3. С. 43-53.
4. Виноградов Г. П., Виноградова Н. Г., Фомина Е. Е. Принятие решений в эмоционально мотивированных системах // Проблемы управления и моделирования в сложных системах: тр. XIX Междунар. конф. (Самара, 12-15 сентября 2017 г.). Самара: Офорт, 2017. С. 303-310.
5. Пытьев Ю. П. Возможность: элементы теории и применения. М.: Эдиториал УРСС, 2000. 190 с.
6. Язенин А. В. Основные понятия теории возможностей: математический аппарат для принятия решений в условиях гибридной неопределенности. М.: Физматлит, 2016. 144 с.
7. Zadeh L. Fuzzy set as a basis for a theory of possibility // Fuzzy Sets and Systems. 1978. V. 1. P. 3-28.
