Publication: Мурашиний алгоритм для розв'язання задач маршрутизації транспорту
Loading...
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Метою кваліфікаційної роботи є дослідження ефективних методів вирішення багатокритеріальних завдань Vehicle Routing Problem на основі технології – мурашиного алгоритму. У ході виконання кваліфікаційної роботи розглядаються інноваційні питання, що полягають у постановці нового узагальненого та багатокритеріального завдання класу VRP та його оригінальному вирішенні на основі мурашиного алгоритму. Досліджений метод мультиколоніальної мурашиної системи дозволив розробити поліноміальний алгоритм вирішення VRP, який не вимагає виконання декомпозиції задачі за рахунок суміщення етапів розбиття вихідного графа та формування маршрутів. Запропоновані модифікації алгоритму дозволяють враховувати умови багатокритеріальності, асиметричності вхідних даних у поставленій задачі.
Description
Keywords
логістика, метод, мурашиний алгоритм, система, VRP
Citation
Кметь О. І. Мурашиний алгоритм для розв'язання задач маршрутизації транспорту : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / О. І. Кметь ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2022. – 62 с.