Optimal Labelling Problems, their Relaxation and Equivalent Transformations

• Опубліковано в: : Управляющие системы и машины
• Дата: 2011
• Автори: Schlesinger, M.I., Antoniuk, K.V., Vodolazskii, E.V.
• Формат: Стаття
• Мова: English
• Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2011
• Теми: Оптимизационные задачи структурного распознавания образов
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/82924
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Optimal Labelling Problems, their Relaxation and Equivalent Transformations / M.I. Schlesinger, K.V. Antoniuk, E.V. Vodolazskii // Управляющие системы и машины. — 2011. — № 2. — С. 55-70. — Бібліогр.: 30 назв. — англ.

Рассмотрена оптимизационная задача разметок, которая есть обобщением известной задачи о совместимости ограничений, и ее размытая модификация. Описаны два подхода к поиску оптимальной размытой разметки, их достоинства и недостатки. Предложены направления дальнейших исследований. The optimal labeling problem is considered, which is a generalization of the known Constraint Satisfaction Problem, and its relaxed simplification. Two approaches for the relaxed labeling optimization are described as well as their advantages and shortcomings. A direction of future researches is suggested. Розглянуто оптимізаційну задачу розміток, що узагальнює відому задачу про сумісність обмежень, та її розмиту модифікацію. Описано два підходи до пошуку оптимальної розмитої розмітки, їх переваги і недоліки. Наведено напрями подальших досліджень.