АЛГОРИТМЫ ПОИСКА ОПТИМАЛЬНОЙ ПОЛИТИКИ ДЛЯ ИНТЕЛЛЕКТУАЛЬНЫХ АГЕНТОВ, ОСНОВАННЫХ НА МАРКОВСКИХ ПРОЦЕССАХ ПРИНЯТИЯ РЕШЕНИЙ
Аннотация
В настоящее время активно развивается парадигма интеллектуальных агентов и мультиагентных систем. Политика действий агентов может быть представлена в виде марковского процесса принятия решений. Таким агентам требуются методики выработки оптимальной политики действий. Цель настоящей работы - рассмотрение существующих методик, определение возможности и условий их применения. В качестве основных рассмотрены подходы, базирующиеся на линейном и динамическом программировании. Приведены алгоритмы, применяемые для поиска экстремальных значений полезности. Рассмотрены методы линейного программирования - симплекс-метод, и динамического программирования - метод итерации значений. Приведены уравнения, необходимые для поиска оптимальной политики действий интеллектуального агента. Рассмотрены ограничения применения различных алгоритмов. Сделан вывод о возможности применения различных подходов в зависимости от сложности и размера системы: для небольших систем предпочтительнее симплекс-метод, для сложных систем лучшие результаты обеспечивает динамическое программирование.
Об авторе
А. В. Лачихин
Московский государственный технический университет им. Н.Э. Баумана, Калужский филиал
Россия
Россия
старший преподаватель
248000, Калуга, ул. Баженова, д. 2, тел.: 8 (4842) 22‑48‑84
Список литературы
1. Лачихин А. В., Белова В. А., Лачихина А. Б. Применение марковского процесса принятия решений и функции полезности при построении мультиагентных систем // Вопросы радиоэлектроники. 2015. № 10. С. 34–39.
2. Рассел С., Норвиг П. Искусственный интеллект: современный подход. 2-е изд. М.: Издательский дом «Вильямс», 2006. 1408 с.
3. Алгоритмы: построение и анализ / Кормен Т. Х., Лейзерсон Ч. И., Ривест Р. Л., Штайн К. 2-е изд. М.: Издательский дом «Вильямс», 2005. 1296 c.
4. Shoham Yo., Leyton-Brown K. Multiagent systems [Электронный ресурс]. URL: http://www.masfoundations.org/download.html (дата обращения: 15.06.2018).
Для цитирования:
Лачихин А.В. АЛГОРИТМЫ ПОИСКА ОПТИМАЛЬНОЙ ПОЛИТИКИ ДЛЯ ИНТЕЛЛЕКТУАЛЬНЫХ АГЕНТОВ, ОСНОВАННЫХ НА МАРКОВСКИХ ПРОЦЕССАХ ПРИНЯТИЯ РЕШЕНИЙ. Вопросы радиоэлектроники. 2018;(11):29-32. https://doi.org/10.21778/2218-5453-2018-11-29-32
For citation:
Lachikhin A.V. ALGORITHMS FOR FINDING OPTIMAL POLICY FOR INTELLIGENT AGENTS BASED ON MARKOV DECISION-MAKING PROCESSES. Issues of radio electronics. 2018;(11):29-32. (In Russ.) https://doi.org/10.21778/2218-5453-2018-11-29-32
Просмотров: 78
Послать статью по эл. почте 
