Електронний каталог науково-технічної бібліотеки
Вінницького національного технічного університету

ПРАВИЛА КОРИСТУВАННЯ ЕК
          Кригін, В. М.
    Алгоритм розв'язування супермодулярних (max,+) задач розмітки із самоконтролем на основі субградієнтного спуску [Текст] / В. М. Кригін, Р. О. Хоменко
    // Кібернетика та системний аналіз. – 2022. – Т. 58, № 4. – С. 24-31.

   Розглянуто алгоритм, який для будь-якої поданої на вхід (max,+) задачі розмітки з цілочисельними вагами надасть на вихід одну з двох відповідей: або розв’язок у формі оптимальної розмітки, або фразу «задача не є супермодулярною», при цьому будь-яка відповідь гарантовано буде коректною. Самоконтроль у розпізнаванні образів полягає у тому, що не користувач приймає рішення, на яке питання треба відповісти, а сам алгоритм вирішує, що потрапляє у зону його компетентності. Іншою особливістю алгоритму є те, що він не потребує відомої впорядкованості міток для супермодулярних задач. Гарантію скінченної кількості кроків забезпечує використання субградієнтного спуску і цілочисельність ваг вершин та ребер.

  УДК 519.854.3


            


Є складовою частиною документа Кібернетика та системний аналіз [Текст] : міжнародный науково-теоретичний журнал. – 2022. – Т. 58, № 4. – до № 1 2021 р. журнал виходив на рос. мові.



Теми документа






Український Фондовий Дім Інформаційно-пошукова система
'УФД/Бібліотека'