Пошук академічних текстів

Інформація × Реєстраційний номер 2121U001137, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Використання генетичного алгоритму для оптимізації доставки вантажів Автор Кузнєцов Олексій Андрійович Дата публікації 01-01-2021 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/55945 Видання Київ Опис Задачі маршрутизації транспортних засобів є ключовими в галузі логістики і відносяться до класу MP-складних задач комбінаторної оптимізації. Останнім часом значна увага приділяється розробці так званих метаевристичних алгоритмів, що дозволяють розв’язувати задачу маршрутизації за прийнятний час. В рамках роботи пропонується розробити програмну реалізацію запропонованого алгоритму, а саме генетичного алгоритму для розв’язування задачі доставки вантажів. Задача є достатньо не тривіальною і цікавою, тому була і вибрана в якості бакалаврської роботи. Результат роботи: програмне забезпечення, яке дозволяє за допомогою генетичного алгоритму визначити найкращий шлях для заданих данних. Загальний обсяг роботи с.83, рис. 29, таблиць 9, додатки 2, джерел 12. Додано в НРАТ 2025-01-29 Закрити