Поиск заданного количества решений системы размытых ограничений

• Date: 2018
• Main Authors: Шлезингер, М.И., Флах, Б., Водолазский, Е.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Series: Кибернетика и системный анализ
• Subjects: Системний аналіз
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/144833
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Поиск заданного количества решений системы размытых ограничений / М.И. Шлезингер, Б. Флах, Е.В. Водолазский // Кибернетика и системный анализ. — 2018. — Т. 54, № 1. — С. 67–83. — Бібліогр.: 22 назв. — рос.

Исследована минимаксная модификация задачи распознавания совместимости системы ограничений, когда для каждого решения определена не бинарная допустимость, а ее количественная характеристика. Описанный в статье алгоритм находит за полиномиальное время требуемое количество наилучших решений системы ра...