Івохін Євген ВікторовичПарадюк Микола Віталійович2023-10-092024-05-152023-10-092023Парадюк М. В. Застосування генетичних алгоритмів для вирішення задачі комівояжера : кваліфікаційна робота ... магістра : 124 Системний аналіз / Парадюк Микола Віталійович. - Київ, 2023. - 74 с.https://ir.library.knu.ua/handle/123456789/4958Метою даної магістерської роботи є дослідження та застосування генетичних алгоритмів для вирішення задачі комівояжера. Основним завданням дослідження є розробка системи, яка зможе автоматично знаходити оптимальний маршрут для заданої множини міст, який пройде через кожне місто лише один раз і повернеться до початкового міста. Об’єкт дослідження – процес застосування генетичних алгоритмів для вирішення задачі комівояжера. Предмет дослідження програмні засоби вивчення та розробки алгоритмів, які б дозволяли знайти оптимальний маршрут між заданими точками, який проходить через кожну точку лише один раз. Методи дослідження. Методи дослідження, які були використані в цій роботі, включають аналіз предметної області задачі комівояжера, проектування системи з використанням генетичних алгоритмів, програмування та тестування розробленого додатку. Практичне значення одержаних результатів полягає у можливості застосування розробленого додатку для знаходження оптимального маршруту між заданими точками, що має значення у таких сферах, як транспорт, логістика, туризм, наука та технології. Розроблення ефективних алгоритмів для розв'язання задач комівояжера є актуальним завданням в різних галузях, тому результати дослідження можуть бути використані для подальшого дослідження та розвитку в цій області.uaМагістерська робота