Алгоритм розв’язування супермодулярних (max, +) задач розмітки із самоконтролем на основі субградієнтного спуску

Скорочена інформація про документ
dc.contributor.advisorВодолазський, Євгеній Валерійович
dc.contributor.authorХоменко, Руслан Олександрович
dc.date.accessioned2023-01-18T12:31:38Z
dc.date.available2023-01-18T12:31:38Z
dc.date.issued2022-06
dc.description.abstractukДану роботу присвячено алгоритму, який для будь-якої поданої на вхід (max ,+) задачі розмітки з цілочисельними якостями надасть одну з двох відповідей: або опти- мальну розмітку, або “задача не супермодулярна”, і ця відповідь гарантовано буде коректною. Самоконтроль полягає у тому, що не користувач вирішує, на яке питання треба відповісти, а сам алгоритм вирішує, що потрапляє у зону його компетентно- сті. Іншою особливістю алгоритму є те, що він не потребує відомої впорядкованості міток для супермодулярних задач. Гарантію скінченної кількості кроків надає вико- ристання субградієнтного спуску і цілочисельність ваг вершин та ребер.uk
dc.format.page60 с.uk
dc.identifier.citationХоменко, Р. О. Алгоритм розв’язування супермодулярних (max, +) задач розмітки із самоконтролем на основі субградієнтного спуску : магістерська дис. : 113 Прикладна математика / Хоменко Руслан Олександрович. – Київ, 2022. – 60 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/51943
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subject(max ,+)uk
dc.subjectзадачі розміткиuk
dc.subjectсупермодулярні задачі розміткиuk
dc.subjectсамоконтроль у розпізнаванні образівuk
dc.subjectдискретна оптимізаціяuk
dc.subjectграфові моделіuk
dc.subjectструктурне розпізнавання образівuk
dc.titleАлгоритм розв’язування супермодулярних (max, +) задач розмітки із самоконтролем на основі субградієнтного спускуuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Khomenko_magistr.pdf
Розмір:
363.57 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ММАД)
Магістерські роботи