Застосування генетичних алгоритмів для вирішення задачі комівояжера

Парадюк М. В. Застосування генетичних алгоритмів для вирішення задачі комівояжера : кваліфікаційна робота ... магістра : 124 Системний аналіз / Парадюк Микола Віталійович. - Київ, 2023. - 74 с.

Метою даної магістерської роботи є дослідження та застосування генетичних алгоритмів для вирішення задачі комівояжера. Основним завданням дослідження є розробка системи, яка зможе автоматично знаходити оптимальний маршрут для заданої множини міст, який пройде через кожне місто лише один раз і повернеться до початкового міста.
Об’єкт дослідження – процес застосування генетичних алгоритмів для вирішення задачі комівояжера.
Предмет дослідження програмні засоби вивчення та розробки алгоритмів, які б дозволяли знайти оптимальний маршрут між заданими точками, який проходить через кожну точку лише один раз.
Методи дослідження. Методи дослідження, які були використані в цій роботі, включають аналіз предметної області задачі комівояжера, проектування системи з використанням генетичних алгоритмів, програмування та тестування розробленого додатку.
Практичне значення одержаних результатів полягає у можливості застосування розробленого додатку для знаходження оптимального маршруту між заданими точками, що має значення у таких сферах, як транспорт, логістика, туризм, наука та технології. Розроблення ефективних алгоритмів для розв'язання задач комівояжера є актуальним завданням в різних галузях, тому результати дослідження можуть бути використані для подальшого дослідження та розвитку в цій області.