Використання генетичних алгоритмів в прикладних задачах

Єрмоленко О. Використання генетичних алгоритмів в прикладних задачах : кваліфікаційна робота ... бакалавра : 122 Комп’ютерні науки / Єрмоленко Олександр. – Київ, 2023. – 41 с.

У роботі було проведено дослідження щодо пошуку оптимальних розв’язків для транспортної задачі. Були розглянуті історичні аспекти формулювання проблеми транспортування та побудови найдешевшого маршруту.
Теоретично були описані та розглянуті точні (алгоритм повного перебору) та наближені (генетичні алгоритми) способи знаходження оптимального маршруту за певним критерієм. Для експериментального дослідження були реалізовані алгоритми, такі як повний перебір, генетичний алгоритм з використанням мови програмування Python.
Отримані результати дозволяють зробити наступні висновки:
• Для невеликої кількості точок маршруту (n < 5) алгоритм повного перебору є ефективним, оскільки він забезпечує точний результат та працює достатньо швидко.
• Алгоритми з використанням генерації випадкових послідовностей та порівнянням поточного згенерованого маршруту з попереднім мінімальним є простішими у реалізації, але можуть працювати повільніше та давати гірші результати при сильних обмеженнях на час обчислення.