Як працює жадібний метод і причини похибки при його використанні
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
У представленій роботі здійснено глибокий аналіз концептуальних засад жадібних алгоритмів як інструменту для оперативного розв’язання оптимізаційних задач. Особлива увага приділяється методологічним обмеженням локальної оптимізації, яка не завжди корелює з глобальним оптимумом, що зумовлює необхідність критичної оцінки застосовності даного підходу. Через аналіз класичних прикладів, зокрема задачі рюкзака, мінімального остовного дерева та покриття інтервалів, висвітлено специфіку сфер, де жадібна евристика демонструє свою ефективність завдяки властивостям оптимальної підструктури та жадібного вибору. Водночас наголошується на релевантності використання альтернативних стратегій, таких як динамічне програмування, у випадках відсутності необхідних структурних характеристик задачі. Робота акцентує на діалектиці швидкості та точності, притаманній жадібним алгоритмам, у контексті сучасних прикладних задач.
Опис
Ключові слова
оптимізаційні методи, алгоритмічні стратегії, теорія графів, обчислювальні процеси, гібридні алгоритми
Бібліографічний опис
Маклак, Є. Д. Як працює жадібний метод і причини похибки при його використанні / Є. Д. Маклак, І. Д. Фартушний // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 14−17 травня 2025 р. / КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 353-356.