Детальная информация

Название: Алгоритм генерации альтернатив развития поведения многоагентной системы на основе графовой модели: выпускная квалификационная работа магистра: направление 09.04.04 «Программная инженерия» ; образовательная программа 09.04.04_01 «Технология разработки и сопровождения качественного программного продукта»
Авторы: Сабуткевич Артем Михайлович
Научный руководитель: Никифоров Игорь Валерьевич
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2023
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: имитационное моделирование; агентное моделирование; многоагентные системы; прогнозирование поведения; simulation modeling; agent modeling; multi-agent systems; behavior forecasting
Тип документа: Выпускная квалификационная работа магистра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Магистратура
Код специальности ФГОС: 09.04.04
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
DOI: 10.18720/SPBPU/3/2023/vr/vr23-3922
Права доступа: Доступ по паролю из сети Интернет (чтение)
Ключ записи: ru\spstu\vkr\25052

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

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

The aim of this work is to reduce the labor intensity of risk assessment by experts in the development of complex processes using a modeling tool based on an algorithm for generating alternative behavior development of a multi-agent system using a graph model. The thesis examines the main approaches and methods of simulation modeling, as well as the software solutions and platforms that implement them. A comparative analysis is conducted based on criteria determined by the requirements imposed on the developed solution. With respect to the refined requirements, a detailed specification for the data model is developed, and an algorithm for generating agent behavior trajectories based on a graph model is designed. The formal description of the formats for representing the characteristics of behavior trajectories and the termination conditions for their construction are considered. The developed algorithm and related components are implemented at the software level as a simulation modeling tool, which is presented as a web application. The functionality of the developed software solution is examined with respect to a demonstration model, and the results of the research regarding models of different dimensions that describe subject areas with high decision-making risks are presented.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать
Интернет Авторизованные пользователи СПбПУ Прочитать
-> Интернет Анонимные пользователи

Статистика использования

stat Количество обращений: 5
За последние 30 дней: 1
Подробная статистика