Наукова періодика України Кібернетика та системний аналіз


Шлезингер М. И. 
Поиск заданного количества решений системы размытых ограничений / М. И. Шлезингер, Б. Флах, Е. В. Водолазский // Кибернетика и системный анализ. - 2018. - Т. 54, № 1. - С. 67-83. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2018_54_1_7
Исследована минимаксная модификация задачи распознавания совместимости системы ограничений, когда для каждого решения определена не бинарная допустимость, а ее количественная характеристика. Описанный в статье алгоритм находит за полиномиальное время требуемое количество наилучших решений системы размытых ограничений, если эти ограничения инвариантны относительно некоторого мажоритарного оператора. Существенно, что для реализации алгоритма не требуется знания этого оператора, более того, не требуется гарантировать его существование. Для любой системы размытых ограничений алгоритм либо находит заданное количество наиболее допустимых решений, либо выдает отказ от решения задачи. Последнее возможно, только если для решаемой системы ограничений такой оператор отсутствует.
  Повний текст PDF - 173.012 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Шлезингер М.
  • Флах Б.
  • Водолазский Е.

  • Бібліографічний опис для цитування:

    Шлезингер М. И. Поиск заданного количества решений системы размытых ограничений / М. И. Шлезингер, Б. Флах, Е. В. Водолазский // Кибернетика и системный анализ. - 2018. - Т. 54, № 1. - С. 67-83. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2018_54_1_7.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського