Open AccessГенетичні алгоритми в задачах синтезу маршрутів транспортних систем ГВС
Author(s) -
Костянтин Сергійович Гончарук
Publication year - 2011
Publication title -
adaptivnì sistemi avtomatičnogo upravlìnnâ/adaptivni sistemi avtomatičnogo upravlinnâ
Language(s) - Ukrainian
Resource type - Journals
eISSN - 2522-9575
pISSN - 1560-8956
DOI - 10.20535/1560-8956.18.2011.33475
Subject(s) - political science
В статті розглядається проблема побудови транспортних маршрутів ГВС. Пропонується метод вирішення даної задачі як задачі комівояжера за допомогою генетичного алгоритму. Проводиться аналіз існуючих методів рішення задачі комівояжера, з виявленням сильних та слабких сторін, а також обґрунтування причин використання генетичного алгоритму. Будується структура алгоритму для конкретної задачі і на прикладі автор рішає типову задачу за допомогою генетичного алгоритму. Здійснюється дослідження початкової конфігурації алгоритму для даної задачі та проводиться аналіз досліджень для виявлення оптимальної. В результаті автор робить висновок, що використання евристичного генетичного алгоритму є доцільним в задачах з великою кількістю вхідних даних, де рішення точними методами перебору займає недопустимо багато часу і не може використовуватись на практиці.