Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/57969
Title: Удосконалення моделі поведінки інтелектуального агенту на основі генетичного алгоритму
Other Titles: Behavior model of an intelligent agent based on a genetic algorithm
Authors: Виноградов, В. В.
Шумова, Л. О.
Білобородова, Т. О.
Keywords: неігровий персонаж; інтелектуальний агент; моделювання; генетичний алгоритм; non-player character; intelligent agent; simulation; genetic algorithm
Issue Date: 2021
Publisher: Національний технічний університет "Харківський політехнічний інститут"
Citation: Виноградов В. В. Удосконалення моделі поведінки інтелектуального агенту на основі генетичного алгоритму / В. В. Виноградов, Л. О. Шумова, Т. О. Білобородова // Вісник Національного технічного університету "ХПІ". Сер.: Інформатика та моделювання = Bulletin of the National Technical University "KhPI" Ser.: Information and Modeling : зб. наук. пр. – Харків: НТУ "ХПІ". – 2021. – № 2 (6). – С. 70-88.
Abstract: Представлено вирішення завдання удосконалення моделі поведінки неігрового персонажу, що виступає в якості інтелектуального агенту, за рахунок оптимізації вхідних параметрів на основі генетичного алгоритму. Запропонований підхід включає розробку моделі неігрового персонажу: скелету, твердих тіл та реалізація динамічної моделі персонажу, заснованої на алгоритмі Фізерстоуна, та моделювання поведінки персонажу на основі генетичного алгоритму. Запропоновано формування моделі поведінки із використанням генетичного алгоритму, що моделює фізичні властивості персонажу з урахуванням його дій. Етапи роботи генетичного алгоритму включають: створення початкової популяції, оцінка пристосовуваності, відбір, схрещування та мутації. За результатами проведених експериментів визначено вхідні параметри моделі поведінки неігрового персонажу, що максимізують сукупну оцінку пристосовності, яка виступає в якості оцінки винагороди та які можуть бути використані як початкові вхідні значення при проведенні подальших експериментів.
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.
ORCID: orcid.org/0000-0001-7561-7484
DOI: doi.org/10.20998/2411-0558.2021.02.05
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/57969
Appears in Collections:Вісник № 02. Інформатика та моделювання

Files in This Item:
File Description SizeFormat 
visnyk_KhPI_2021_2_PIM_Vynohradov_Udoskonalennia.pdf591,41 kBAdobe PDFView/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.