Водолазський, Євгеній ВалерійовичХоменко, Руслан Олександрович2023-01-182023-01-182022-06Хоменко, Р. О. Алгоритм розв’язування супермодулярних (max, +) задач розмітки із самоконтролем на основі субградієнтного спуску : магістерська дис. : 113 Прикладна математика / Хоменко Руслан Олександрович. – Київ, 2022. – 60 с.https://ela.kpi.ua/handle/123456789/51943Дану роботу присвячено алгоритму, який для будь-якої поданої на вхід (max ,+) задачі розмітки з цілочисельними якостями надасть одну з двох відповідей: або опти- мальну розмітку, або “задача не супермодулярна”, і ця відповідь гарантовано буде коректною. Самоконтроль полягає у тому, що не користувач вирішує, на яке питання треба відповісти, а сам алгоритм вирішує, що потрапляє у зону його компетентно- сті. Іншою особливістю алгоритму є те, що він не потребує відомої впорядкованості міток для супермодулярних задач. Гарантію скінченної кількості кроків надає вико- ристання субградієнтного спуску і цілочисельність ваг вершин та ребер.uk(max ,+)задачі розміткисупермодулярні задачі розміткисамоконтроль у розпізнаванні образівдискретна оптимізаціяграфові моделіструктурне розпізнавання образівMaster Thesis60 с.