Використання генетичного алгоритму для оптимізації доставки вантажів

Скорочена інформація про документ
dc.contributor.advisorМироненко, Сергій Сергійович
dc.contributor.authorКузнєцов, Олексій Андрійович
dc.date.accessioned2023-05-22T12:04:14Z
dc.date.available2023-05-22T12:04:14Z
dc.date.issued2021
dc.description.abstractЗадачі маршрутизації транспортних засобів є ключовими в галузі логістики і відносяться до класу MP-складних задач комбінаторної оптимізації. Останнім часом значна увага приділяється розробці так званих метаевристичних алгоритмів, що дозволяють розв’язувати задачу маршрутизації за прийнятний час. В рамках роботи пропонується розробити програмну реалізацію запропонованого алгоритму, а саме генетичного алгоритму для розв’язування задачі доставки вантажів. Задача є достатньо не тривіальною і цікавою, тому була і вибрана в якості бакалаврської роботи. Результат роботи: програмне забезпечення, яке дозволяє за допомогою генетичного алгоритму визначити найкращий шлях для заданих данних. Загальний обсяг роботи с.83, рис. 29, таблиць 9, додатки 2, джерел 12.uk
dc.description.abstractotherVehicle routing tasks are key in the field of logistics and belong to the class of MP-complex combinatorial optimization problems. Recently, much attention has been paid to the development of so-called metaheuristic algorithms that allow solving the problem of routing in a reasonable time. As part of the work, it is proposed to develop a software implementation of the proposed algorithm, namely a genetic algorithm for solving the problem of cargo delivery. The task is not trivial and interesting enough, so it was chosen as a bachelor's thesis. The result: software that allows you to use a genetic algorithm to determine the best way for a given data. The total amount of work is pages 83, figures 29, tables 9, appendices 2, sources 12.uk
dc.format.extent83 c.uk
dc.identifier.citationКузнєцов, О. А. Використання генетичного алгоритму для оптимізації доставки вантажів : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Кузнєцов Олексій Андрійович. – Київ, 2021. – 83 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/55945
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectгенетичний алгоритмuk
dc.subjectкроссинговерuk
dc.subjectмутаціяuk
dc.subjectтурнірuk
dc.subjectвідбірuk
dc.subjectAWSuk
dc.subjectDockeruk
dc.subjectPythonuk
dc.subjectDynamoDBuk
dc.subjectgenetic algorithmuk
dc.subjectcrossoveruk
dc.subjectmutationuk
dc.subjecttournamentuk
dc.subjectselectionuk
dc.titleВикористання генетичного алгоритму для оптимізації доставки вантажівuk
dc.title.alternativeUse of genetic algorithm to optimize cargo deliveryuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Kuznietsov_bakalavr.pdf
Розмір:
2.26 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (СП)
Бакалаврські роботи