🎓 Студентський потенціал: найкращі кваліфікаційні роботи на кафедрі комп’ютерних наук

🎓 Студентський потенціал: найкращі кваліфікаційні роботи на кафедрі комп’ютерних наук

Вітаємо здобувача вищої освіти нашої кафедри ШУЛЕПКА Романа з успішним захистом кваліфікаційної роботи бакалавра на тему: «Порівняльний аналіз ефективності емпіричних алгоритмів розв’язування логістичних задач».

Актуальність роботи зумовлена постійним зростанням складності сучасних логістичних систем, великою кількістю параметрів і обмежень, а також необхідністю швидкого пошуку ефективних рішень для мінімізації витрат.

У межах дослідження проведено порівняльний аналіз ефективності емпіричних алгоритмів для розв’язування логістичних задач на прикладі задачі комівояжера. Для експериментального дослідження реалізовано три сучасні метаевристичні алгоритми: генетичний алгоритм (GA), алгоритм імітації відпалу (SA) та мурашиний алгоритм (ACO).

Під час дослідження виконано експериментальне порівняння алгоритмів за такими критеріями, як якість отриманого маршруту, швидкість роботи, стабільність результатів та здатність знаходити оптимальні рішення для задач різної розмірності.

За результатами проведених експериментів встановлено, що мурашиний алгоритм продемонстрував найкраще поєднання точності, стабільності та продуктивності, що робить його найбільш ефективним серед досліджених підходів для розв’язування логістичних задач середньої розмірності.

Бажаємо подальших успіхів, професійного розвитку та нових наукових і практичних досягнень!