Удосконалення моделі поведінки інтелектуального агенту на основі генетичного алгоритму
Вантажиться...
Дата
2021
DOI
doi.org/10.20998/2411-0558.2021.02.05
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
Національний технічний університет "Харківський політехнічний інститут"
Анотація
Представлено вирішення завдання удосконалення моделі поведінки неігрового персонажу, що виступає в якості інтелектуального агенту, за рахунок оптимізації вхідних параметрів на основі генетичного алгоритму. Запропонований підхід включає розробку моделі неігрового персонажу: скелету, твердих тіл та реалізація динамічної моделі персонажу, заснованої на алгоритмі Фізерстоуна, та моделювання поведінки персонажу на основі генетичного алгоритму. Запропоновано формування моделі поведінки із використанням генетичного алгоритму, що моделює фізичні властивості персонажу з урахуванням його дій. Етапи роботи генетичного алгоритму включають: створення початкової популяції, оцінка пристосовуваності, відбір, схрещування та мутації. За результатами проведених експериментів визначено вхідні параметри моделі поведінки неігрового персонажу, що максимізують сукупну оцінку пристосовності, яка виступає в якості оцінки винагороди та які можуть бути використані як початкові вхідні значення при проведенні подальших експериментів.
A solution of improving the behavior model of a non-player character as an intelligent agent by optimizing input parameters based on a genetic algorithm is presented. The proposed approach includes the development of a non-player character model: a skeleton, rigid bodies, the implementation of a dynamic model based on the Featherstone algorithm, and modeling of the character's behavior based on a genetic algorithm. The formation of a behavior model using a genetic algorithm that simulates the physical properties of a character, taking into account his actions, is proposed. The stages of the genetic algorithm include creating an initial population, fitness score, selection, crossing and mutation. Based on the results of the experiments, the input parameters of the non-player character behavior model were determined, maximizing the cumulative fitness score, which acts as an estimate of the reward, which can be used as initial values for further experiments.
A solution of improving the behavior model of a non-player character as an intelligent agent by optimizing input parameters based on a genetic algorithm is presented. The proposed approach includes the development of a non-player character model: a skeleton, rigid bodies, the implementation of a dynamic model based on the Featherstone algorithm, and modeling of the character's behavior based on a genetic algorithm. The formation of a behavior model using a genetic algorithm that simulates the physical properties of a character, taking into account his actions, is proposed. The stages of the genetic algorithm include creating an initial population, fitness score, selection, crossing and mutation. Based on the results of the experiments, the input parameters of the non-player character behavior model were determined, maximizing the cumulative fitness score, which acts as an estimate of the reward, which can be used as initial values for further experiments.
Опис
Ключові слова
неігровий персонаж, інтелектуальний агент, моделювання, генетичний алгоритм, non-player character, intelligent agent, simulation, genetic algorithm
Бібліографічний опис
Виноградов В. В. Удосконалення моделі поведінки інтелектуального агенту на основі генетичного алгоритму / В. В. Виноградов, Л. О. Шумова, Т. О. Білобородова // Вісник Національного технічного університету "ХПІ". Сер.: Інформатика та моделювання = Bulletin of the National Technical University "KhPI" Ser.: Information and Modeling : зб. наук. пр. – Харків: НТУ "ХПІ". – 2021. – № 2 (6). – С. 70-88.