Дослідження еволюційних методів в задачах транспортної логістики

Abstract

Магістерська наукова робота на здобуття освітньої кваліфікації «Магістр комп’ютерних наук». – Чорноморський національний університет імені Петра Могили, Миколаїв, 2019. В даній магістерській науковій роботі розглянуто завдання дослідження і використaння еволюційних методів для вирішення зaдaч трaнспортної логістики, зокрема зaдaчі комівояжерa. У першому розділі магістерської наукової роботи проведено аналіз предметної області, історичних досліджень задачі комівояжера і генетичних алгоритмів в галузі маршрутизації і планування, наведено короткий аналіз методів розв’язання задачі комівояжера. Сформовано актуальність, предмет, мету, об'єкт і завдання магістерської наукової роботи. У другому розділі магістерської наукової роботи наведено аналіз класичних методів вирішення задачі комівояжера , а саме розглянуто більш детально метод повного перебору, метод найближчого сусіда, вдосконалений метод найближчого сусіда і метод гілок і границь. Також у другому розділі наведений порівняльний аналіз класичних методів рішення задачі комівояжера. У третьому розділі магістерської наукової роботи описано еволюційні алгоритми, а саме генетичний алгоритм і алгоритм колонії мурах. У даному розділі наведений порівняльний аналіз розглянутих методів. У четвертому розділі магістерської наукової роботи описана програмна реалізація поставленої задачі методом колонії мурах.