Page 100 - 4495

для змінних v ,..., v  V . (d ,...,d )є забороненим k –арним кортежем, як-
1 k 1 k
що справедлива рівність  (d ,...,d )  0 і  (d ,...,d )  1 означає, що кор-
c 1 k c 1 k
теж (d ,...,d ) повністю задовольняє обмеження. Більш загально,
1 k
 (d ,...,d )можна також розглядати як ступінь задоволення нестрогого
c 1 k
обмеження c
Обмеження c разом зі своїм нечітким відношенням називається

нормалізованим, якщо існує хоча б один кортеж (d ,...,d ), який повніс-
1 k
тю задовольняє обмеження c, тобто d ,..., d  D такий, що  (d ,...,d )  1
1 k c 1 k
справедливий запис.
Рівні привілейованості, разом з нечітким відношенням нечіткого
обмеження можуть відображати пріоритети так само, як і ступінь

преференцій обмежень з оцінкою необхідності в моделі ймовірнісно-
го обмеження. Якщо обмеження c повинне бути задоволене з пріори-
тетом w, це виражається нечітким відношенням

c
 ( ,...,d d ) 1  ( ,...,d d ) | c  1 w  ( ,...,d d )|  .
c 1 k 1 k 1 k
Можна навіть змінити визначення нечіткого відношення обме-
ження c таким чином, що нове обмеження c набуває можливості
w
описати дане нечітке відношення разом з пріоритетом w:

 (d ,...,d )  max( 1 , w  (d ,...,d )).
c w 1 k c 1 k
Означення 12 (задача). Задача задоволення нечітких обмежень P

складається з множини нечітких обмежень C  c ,..., c , які звужують
1 m
діапазон можливих значень змінних із множини V , область визначен-

ня кожної з яких є доменом D який повинен бути скінченним.
i
Приклад 4. Нехай дано змінні A, B домени яких однакові

D  D  1  3 , 2 , і обмеження:
1 2
c 1: A  1@(1,0.2)

(
c 2: min(abs A B )),abs A B ) 0  @1
(
 1 @0.6

 2  @0.3
c 3: max(A B )@(A B ) /10
Якщо 1c задоволене, ступінь його привілейованості дорівнює 1, в
іншому випадку він набуває значення 0,2. Привілейованість обме-
ження може бути задано також і функцією, як показано в обмеженнях

с2 і с3, де привілейованість кожного кортежу залежить від значення
abs (A  ) B , як для с2, або відповідає (A  / ) B 10, як для с3.
Нехай перше обмеження має пріоритет 0,3 (означення пріоритету

обмеження наведено в 1) для обмежень с2 і с3 пріоритет набуває
значення 0,7. Відповідно до означення 2 отримаємо нову ймовірнісну

100