Як працює жадібний метод і причини похибки при його використанні

Скорочена інформація про документ
dc.contributor.authorМаклак, Є. Д.
dc.contributor.authorФартушний, І. Д.
dc.date.accessioned2026-05-28T09:19:02Z
dc.date.available2026-05-28T09:19:02Z
dc.date.issued2025
dc.description.abstractУ представленій роботі здійснено глибокий аналіз концептуальних засад жадібних алгоритмів як інструменту для оперативного розв’язання оптимізаційних задач. Особлива увага приділяється методологічним обмеженням локальної оптимізації, яка не завжди корелює з глобальним оптимумом, що зумовлює необхідність критичної оцінки застосовності даного підходу. Через аналіз класичних прикладів, зокрема задачі рюкзака, мінімального остовного дерева та покриття інтервалів, висвітлено специфіку сфер, де жадібна евристика демонструє свою ефективність завдяки властивостям оптимальної підструктури та жадібного вибору. Водночас наголошується на релевантності використання альтернативних стратегій, таких як динамічне програмування, у випадках відсутності необхідних структурних характеристик задачі. Робота акцентує на діалектиці швидкості та точності, притаманній жадібним алгоритмам, у контексті сучасних прикладних задач.
dc.format.pagerangeС. 353-356
dc.identifier.citationМаклак, Є. Д. Як працює жадібний метод і причини похибки при його використанні / Є. Д. Маклак, І. Д. Фартушний // Теоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, [Київ], 14−17 травня 2025 р. / КПІ ім. Ігоря Сікорського. – Київ, 2025. – С. 353-356.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/81316
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofТеоретичні і прикладні проблеми фізики, математики та інформатики : матерiали XXIII Всеукраїнської науково-практичної конференцiї студентiв, аспiрантiв та молодих вчених, 14−17 травня 2025 р., м. Київ, Україна
dc.subjectоптимізаційні методи
dc.subjectалгоритмічні стратегії
dc.subjectтеорія графів
dc.subjectобчислювальні процеси
dc.subjectгібридні алгоритми
dc.subject.udc519.8
dc.titleЯк працює жадібний метод і причини похибки при його використанні
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
(353-356)_SectionMMAD_Maklak.pdf
Розмір:
549.38 KB
Формат:
Adobe Portable Document Format
Опис:
Full Text
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.04 KB
Формат:
Plain Text
Опис:
Завантажити

Зібрання

Теоретичні і прикладні проблеми фізики, математики та інформатики (23 ; 2025 ; Київ)