|
|
Шлезингер, М. И.
Поиск заданного количества решений системы размытых ограничений [] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND! Рубрикатор НБУВ: УДК:
Шифр журнала:
Кл.слова (ненормированные):
дискретная оптимизация -- минимаксные задачи -- разметки -- инварианты -- полиморфизмы
Анотація: Исследована минимаксная модификация задачи распознавания совместимости системы ограничений, когда для каждого решения определена не бинарная допустимость, а ее количественная характеристика. Описанный в статье алгоритм находит за полиномиальное время требуемое количество наилучших решений системы размытых ограничений, если эти ограничения инвариантны относительно некоторого мажоритарного оператора. Существенно, что для реализации алгоритма не требуется знания этого оператора, более того, не требуется гарантировать его существование. Для любой системы размытых ограничений алгоритм либо находит заданное количество наиболее допустимых решений, либо выдает отказ от решения задачи. Последнее возможно, только если для решаемой системы ограничений такой оператор отсутствует. !oprip481_H.pft: FILE NOT FOUND!
Дод. точки доступу:
Флах, Б.; Водолазский, Е. В.
|
|