Пошук оптимальної ройової стратегії в умовах змінного середовища

Abstract

Бакалаврська кваліфікаційна робота виконана студентом групи КН-414 Калітовським Романом Андрійовичем. Тема “Пошук оптимальної ройової стратегії в умовах змінного середовища”. Робота направлена на здобуття ступеня бакалавра за спеціальністю 122 «Комп’ютерні науки». Мета роботи полягає у розробці ройового алгоритму придатного для виконання поставленої пошукової задачі в умовах змінного середовища та дослідження його ефективності. Об'єктом дослідження виступає розв'язання поставленої транспортної задачі в умовах змінного середовища за допомогою алгоритму ройового інтелекту. У результаті виконання дипломної роботи було розроблено веб симуляцію для дослідження поведінки рою в умовах змінного середовища, розроблено алгоритм поведінки агента та досліджено його придатність для розв'язання поставленої задач. This Bachelor's thesis was carried out by Roman Andriyovych Kalitovskyi, a student of the KN-414 group, with the aim of obtaining a degree in Computer Science (specialty 122). The purpose of the study is to develop a swarm algorithm suitable for solving the search problem in a variable environment and to investigate its effectiveness. The object of the study is to solve the transport problem in a variable environment using a swarm intelligence algorithm. As a result of the thesis a web simulation to study swarm behaviour in a variable environment, an agent behaviour algorithm was developed, and its suitability for solving the task was investigated.