Мироненко, Сергій СергійовичКузнєцов, Олексій Андрійович2023-05-222023-05-222021Кузнєцов, О. А. Використання генетичного алгоритму для оптимізації доставки вантажів : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Кузнєцов Олексій Андрійович. – Київ, 2021. – 83 с.https://ela.kpi.ua/handle/123456789/55945Задачі маршрутизації транспортних засобів є ключовими в галузі логістики і відносяться до класу MP-складних задач комбінаторної оптимізації. Останнім часом значна увага приділяється розробці так званих метаевристичних алгоритмів, що дозволяють розв’язувати задачу маршрутизації за прийнятний час. В рамках роботи пропонується розробити програмну реалізацію запропонованого алгоритму, а саме генетичного алгоритму для розв’язування задачі доставки вантажів. Задача є достатньо не тривіальною і цікавою, тому була і вибрана в якості бакалаврської роботи. Результат роботи: програмне забезпечення, яке дозволяє за допомогою генетичного алгоритму визначити найкращий шлях для заданих данних. Загальний обсяг роботи с.83, рис. 29, таблиць 9, додатки 2, джерел 12.83 c.ukгенетичний алгоритмкроссинговермутаціятурнірвідбірAWSDockerPythonDynamoDBgenetic algorithmcrossovermutationtournamentselectionBachelor Thesis