Search academic texts

Information × Registration Number 2121U001137, Article popup.category Бакалаврська робота Title popup.author Кузнєцов Олексій Андрійович popup.publication 01-01-2021 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/55945 popup.publisher Київ Description Задачі маршрутизації транспортних засобів є ключовими в галузі логістики і відносяться до класу MP-складних задач комбінаторної оптимізації. Останнім часом значна увага приділяється розробці так званих метаевристичних алгоритмів, що дозволяють розв’язувати задачу маршрутизації за прийнятний час. В рамках роботи пропонується розробити програмну реалізацію запропонованого алгоритму, а саме генетичного алгоритму для розв’язування задачі доставки вантажів. Задача є достатньо не тривіальною і цікавою, тому була і вибрана в якості бакалаврської роботи. Результат роботи: програмне забезпечення, яке дозволяє за допомогою генетичного алгоритму визначити найкращий шлях для заданих данних. Загальний обсяг роботи с.83, рис. 29, таблиць 9, додатки 2, джерел 12. popup.nrat_date 2025-01-29 Close