Стр. 66 - СИСТЕМЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ
Упрощенная HTML-версия
[
Введите текст]
64
СИСТЕМЫИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ.
ОПТИМИЗАЦИЯ БАЗ ЗНАНИЙ НЕЧЕТКИХ ЭКСПЕРТНЫХ СИСТЕМ
( )
(
)
( )
(
)
( )
( )
(
)
+
−
+
−
=
∑
∑
=
=
m
i
p
i
p
m
i
i
e n z n
e n
z n q
1
2
исх
исх
2
исх
1
2
исх
1
.
(3.2.8)
4.
Производится выделение сочетания посылок , имеющего наибольшее
значение выигрыша
.
В результате этого формируется новый список
} ,
,...,
,
,...,
{
исх
1
'
'
1
исх
Z A AA A L
N
k k
+
=
.
Процедура повторяется со второго шага до тех
пор, пока не окажется, что не существует сочетания с положительным значением
выигрыша.
Если в результате выполнения процедуры последовательно были выделены
сочетания посылок
со значениями выигрышей
,
то
общий выигрыш в значении критерия структурной сложности составит
.
Приведем процедуру факторизации по предложенному алгоритму для не-
четкой сети, содержащей следующие правила:
1.
ЕСЛИ И И И ТО .
2.
ЕСЛИ И И И ТО .
3.
ЕСЛИ И И ТО .
На первом этапе ищем попарные пересечения в исходном списке
} , , {
3 2 1
исх
AAA L
=
,
где
,
,
(
обозначения посы-
лок заменены их индексами).
= 1, 2, 3, 4
= 1, 2, 3, 5
1, 2, 3
= 1, 2, 6
1, 2
1, 2
= 1, 2, 3 ( , ), = 1, 2 ( , , ).
Выигрыш от каждой общей части:
,
.
На первой итерации выбирается общая часть , имеющая наибольшую це-
ну, и вводится соответствующий ей новый элемент-правило:
ЕСЛИ И И ТО .
В результате этого образуется новый список:
} , , , {
1 3
'
2
'
1
исх
ZAAA L
=
,
,
.
Снова ищем попарные пересечения, содержащие не менее двух посылок
(
так как только они могут дать положительный выигрыш):
= 4, 7
= 5, 7
–
= 1, 2, 6
–
–
Z
( )
q Z
0 1
, ,...,
R
Z Z Z
0
1
( ), ( ),..., ( )
R
q Z q Z q Z
0
( )
R
r
r
q q Z
=
=
∑
1
e
2
e
3
e
4
e
y
1
e
2
e
3
e
5
e
y
1
e
2
e
6
e
y
1
{1, 2,3, 4}
A
=
2
{1, 2,3,5}
A
=
3
{1, 2,6}
A
=
1
A
1
A
2
A
2
A
3
A
1
Z
1
A
2
A
2
Z
1
A
2
A
3
A
1
( ) 9
q Z
=
2
( ) 7
q Z
=
1
Z
1
e
2
e
3
e
7
e
'
1
1 1
( \ ) {7} {4,7}
A A Z
=
=
'
2
2 1
( \ ) {7} {5,7}
A A Z
=
=
'
1
A
'
1
A
'
2
A
'
2
A
3
A
3
A
