Мурашиний алгоритм для розв'язання задач маршрутизації транспорту

Кметь, О. І.

Публікація:
Мурашиний алгоритм для розв'язання задач маршрутизації транспорту

dc.contributor.author	Кметь, О. І.
dc.date.accessioned	2023-01-14T20:54:51Z
dc.date.available	2023-01-14T20:54:51Z
dc.date.issued	2022
dc.description.abstract	Метою кваліфікаційної роботи є дослідження ефективних методів вирішення багатокритеріальних завдань Vehicle Routing Problem на основі технології – мурашиного алгоритму. У ході виконання кваліфікаційної роботи розглядаються інноваційні питання, що полягають у постановці нового узагальненого та багатокритеріального завдання класу VRP та його оригінальному вирішенні на основі мурашиного алгоритму. Досліджений метод мультиколоніальної мурашиної системи дозволив розробити поліноміальний алгоритм вирішення VRP, який не вимагає виконання декомпозиції задачі за рахунок суміщення етапів розбиття вихідного графа та формування маршрутів. Запропоновані модифікації алгоритму дозволяють враховувати умови багатокритеріальності, асиметричності вхідних даних у поставленій задачі.
dc.identifier.citation	Кметь О. І. Мурашиний алгоритм для розв'язання задач маршрутизації транспорту : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп'ютерна інженерія / О. І. Кметь ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2022. – 62 с.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/21350
dc.language.iso	uk
dc.subject	логістика, метод, мурашиний алгоритм, система, VRP
dc.title	Мурашиний алгоритм для розв'язання задач маршрутизації транспорту
dc.title.alternative	Ant Algorithm for Solving Transport Routing Problems
dc.type	Other
dspace.entity.type	Publication