Застосування генетичних алгоритмів для вирішення задачі комівояжера
Тип публікації :
Магістерська робота
Дата випуску :
2023
Автор(и) :
Парадюк Микола Віталійович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Парадюк, М. В. (2023). Застосування генетичних алгоритмів для вирішення задачі комівояжера [Магістерська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/4958
[ДСТУ] Парадюк М. В. Застосування генетичних алгоритмів для вирішення задачі комівояжера : кваліфікаційна робота магістра : 12 Інформаційні технології. Київ, 2023. 74 с. URL: https://ir.library.knu.ua/handle/123456789/4958 (дата звернення: 25.07.2026).
Метою даної магістерської роботи є дослідження та застосування генетичних алгоритмів для вирішення задачі комівояжера. Основним завданням дослідження є розробка системи, яка зможе автоматично знаходити оптимальний маршрут для заданої множини міст, який пройде через кожне місто лише один раз і повернеться до початкового міста.
Об’єкт дослідження – процес застосування генетичних алгоритмів для вирішення задачі комівояжера.
Предмет дослідження програмні засоби вивчення та розробки алгоритмів, які б дозволяли знайти оптимальний маршрут між заданими точками, який проходить через кожну точку лише один раз.
Методи дослідження. Методи дослідження, які були використані в цій роботі, включають аналіз предметної області задачі комівояжера, проектування системи з використанням генетичних алгоритмів, програмування та тестування розробленого додатку.
Практичне значення одержаних результатів полягає у можливості застосування розробленого додатку для знаходження оптимального маршруту між заданими точками, що має значення у таких сферах, як транспорт, логістика, туризм, наука та технології. Розроблення ефективних алгоритмів для розв'язання задач комівояжера є актуальним завданням в різних галузях, тому результати дослідження можуть бути використані для подальшого дослідження та розвитку в цій області.
Об’єкт дослідження – процес застосування генетичних алгоритмів для вирішення задачі комівояжера.
Предмет дослідження програмні засоби вивчення та розробки алгоритмів, які б дозволяли знайти оптимальний маршрут між заданими точками, який проходить через кожну точку лише один раз.
Методи дослідження. Методи дослідження, які були використані в цій роботі, включають аналіз предметної області задачі комівояжера, проектування системи з використанням генетичних алгоритмів, програмування та тестування розробленого додатку.
Практичне значення одержаних результатів полягає у можливості застосування розробленого додатку для знаходження оптимального маршруту між заданими точками, що має значення у таких сферах, як транспорт, логістика, туризм, наука та технології. Розроблення ефективних алгоритмів для розв'язання задач комівояжера є актуальним завданням в різних галузях, тому результати дослідження можуть бути використані для подальшого дослідження та розвитку в цій області.
Галузі знань та спеціальності :
12 Інформаційні технології
124 Системний аналіз
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.61 MB
Контрольна сума :
(MD5):22990a95b9e5514bdf890c0e24513d89
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International