Використання генетичного алгоритму для оптимізації доставки вантажів
Вантажиться...
Дата
2021
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Задачі маршрутизації транспортних засобів є ключовими в галузі логістики
і відносяться до класу MP-складних задач комбінаторної оптимізації. Останнім
часом значна увага приділяється розробці так званих метаевристичних
алгоритмів, що дозволяють розв’язувати задачу маршрутизації за прийнятний
час. В рамках роботи пропонується розробити програмну реалізацію
запропонованого алгоритму, а саме генетичного алгоритму для розв’язування
задачі доставки вантажів. Задача є достатньо не тривіальною і цікавою, тому була
і вибрана в якості бакалаврської роботи.
Результат роботи: програмне забезпечення, яке дозволяє за допомогою
генетичного алгоритму визначити найкращий шлях для заданих данних.
Загальний обсяг роботи с.83, рис. 29, таблиць 9, додатки 2, джерел 12.
Опис
Ключові слова
генетичний алгоритм, кроссинговер, мутація, турнір, відбір, AWS, Docker, Python, DynamoDB, genetic algorithm, crossover, mutation, tournament, selection
Бібліографічний опис
Кузнєцов, О. А. Використання генетичного алгоритму для оптимізації доставки вантажів : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Кузнєцов Олексій Андрійович. – Київ, 2021. – 83 с.