28 жовтня 2025 року відбулася пізнавальна лекція для студентів спеціальності «Інженерія програмного забезпечення» від запрошеного спікера – доктора наук Grażyna Paliwoda-Pękosz з Краківського економічного університету (Польща). На лекції були присутні бакалаври 4 року навчання, магістри 1року навчання та аспіранти спеціальності «Інженерія програмного забезпечення».
Під час зустрічі студенти мали унікальну можливість поглибити свої знання в галузі метаевристичних методів оптимізації – потужних алгоритмічних підходів, які широко застосовуються для розв’язання складних задач у сучасній інженерії програмного забезпечення. Пані Grażyna Paliwoda-Pękosz представила комплексний огляд теми, починаючи з фундаментальних концепцій метаевристичних методів. Спікерка детально пояснила, чому класичні алгоритми не завжди ефективні для розв’язання NP-складних задач, та як метаевристики допомагають знаходити близькі до оптимальних рішення за прийнятний час.
Особливу увагу було приділено розгляду класичних задач оптимізації, які студенти змогли вивчити через призму практичних прикладів. Серед них була задача комівояжера з цікавими реальними кейсами, включаючи оптимізацію маршрутів у Pokemon Go та пошук найкоротшого шляху. Також розглядалася задача маршрутизації транспорту, яка є надзвичайно актуальною для логістичних компаній, служб доставки їжі та кур’єрських служб. Не оминули увагою і класичну задачу про рюкзак, а також задачу пакування, важливу для ефективного використання ресурсів.
Центральною частиною лекції став детальний огляд провідних метаевристичних алгоритмів. Grażyna Paliwoda-Pękosz докладно розповіла про еволюційні алгоритми та алгоритми ройового інтелекту, зокрема мурашині алгоритми та метод рою частинок. Кожен з цих підходів був представлений з точки зору його переваг, обмежень та сфер застосування. Спікерка також поділилася інформацією про найсучасніші розробки в галузі та перспективні напрямки досліджень, що викликало особливий інтерес у слухачів.
Пані Grażyna Paliwoda-Pękosz наочно продемонструвала математичну складність оптимізаційних задач. Наприклад, для задачі комівояжера з 50 містами існує приблизно 3×10⁶² можливих маршрутів – число, яке перевищує кількість атомів у відомому Всесвіті. Саме через таку колосальну складність метаевристичні методи стають незамінними інструментами для пошуку ефективних рішень у розумні терміни.
Студенти високо оцінили лекцію, відзначивши її практичну спрямованість та зв’язок з реальними проектами в IT-індустрії. Багато хто висловив зацікавленість у подальшому вивченні теми та можливості застосування отриманих знань у курсових та дипломних проектах. Особливо вразило студентів те, як елегантно природні процеси, такі як поведінка мурах або фізичний процес відпалу металу, можуть бути перетворені на ефективні алгоритми оптимізації.
Лекція стала черговим важливим кроком у розвитку міжнародної академічної співпраці між українськими та польськими університетами. Такі зустрічі не лише сприяють обміну досвідом та підвищенню якості освіти в галузі інженерії програмного забезпечення, але й розширюють світогляд студентів, знайомлячи їх з міжнародними підходами до викладання та досліджень.
Кафедра інженерії програмного забезпечення висловлює щиру подяку пані Grażyna Paliwoda-Pękosz за змістовну лекцію. Сподіваємося на продовження плідної співпраці та нові цікаві зустрічі з провідними фахівцями галузі.
