Генетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВС

• Published in: Adaptivni sistemi avtomatičnogo upravlinnâ (Online) Vol. 1; no. 18; pp. 44 - 49
• Main Author: Гончарук, Костянтин Сергійович
• Format: Journal Article
• Language: English
• Published: Igor Sikorsky Kyiv Polytechnic Institute 11.12.2011
• Subjects: генетичний алгоритм; задача комівояжера; синтез транспортних маршрутів ГВС
• ISSN: 1560-8956; 2522-9575
• DOI: 10.20535/1560-8956.18.2011.33475

В статті розглядається проблема побудови транспортних маршрутів ГВС. Пропонується метод вирішення даної задачі як задачі комівояжера за допомогою генетичного алгоритму. Проводиться аналіз існуючих методів рішення задачі комівояжера, з виявленням сильних та слабких сторін, а також обґрунтування причин використання генетичного алгоритму. Будується структура алгоритму для конкретної задачі і на прикладі автор рішає типову задачу за допомогою генетичного алгоритму. Здійснюється дослідження початкової конфігурації алгоритму для даної задачі та проводиться аналіз досліджень для виявлення оптимальної. В результаті автор робить висновок, що використання евристичного генетичного алгоритму є доцільним в задачах з великою кількістю вхідних даних, де рішення точними методами перебору займає недопустимо багато часу і не може використовуватись на практиці.