Стр. 54 - СИСТЕМЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ
Упрощенная HTML-версия
[
Введите текст]
52
СИСТЕМЫИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ.
ОПТИМИЗАЦИЯ БАЗ ЗНАНИЙ НЕЧЕТКИХ ЭКСПЕРТНЫХ СИСТЕМ
Каждый параметр нечеткого элемента может быть зафиксирован исследова-
телем, что приведет к его исключению из списка параметров оптимизации. То-
гда длина бинарного представления вектора параметров элемента будет равна:
1
σ
l n n L
w
⋅
+ =
,
(3.1.5)
где
σ
n
–
число посылок с нефиксированными знаками,
w
n
–
число посылок с не-
фиксированными весами, увеличенное на единицу, если и вес правила не фикси-
рован.
2.
Элемент типа "Входная переменная"
Управляемыми параметрами входной переменной являются элементы мас-
сива параметров сегментации
{
}
η
2 1
π ,...,
π,π
=
Π
.
На их значения накладываются
следующие ограничения:
max
min
π
x
x
i
≤ ≤
,
η ,..., 1
=
i
;
(3.1.6)
1
π π
+
≤
i
i
,
1
η ,..., 1
− =
i
.
(3.1.7)
Кодирование этих параметров производится по формуле:
,
(3.1.8)
где
x
–
вещественное представление параметра
i
π
,
η ,..., 1
=
i
,
c
–
целочисленное,
–
двоичное представление,
G
–
представление в коде Грея;
2
l
–
разрядность
представления параметров (устанавливается исследователем как один из пара-
метров ГА, рекомендуется задавать значения из интервала
,
тогда вещест-
венные значения параметров будут закодированы с максимальной относитель-
ной погрешностью от 0,032 до 0,001). Преобразование в код Грея приводит к
плавному изменению параметров сегментации при инверсии одного бита в ре-
зультате мутации.
Обратное преобразование осуществляется по формуле:
.
(3.1.9)
В результате действия операторов мутации и скрещивания в ходе выполнения
ГА может быть нарушено отношение (3.1.7). Для соблюдения данного ограниче-
ния полученные в результате преобразования
вещественные значения па-
раметров сегментации упорядочиваются по возрастанию. Альтернативой для
данного подхода могло бы быть кодирование относительных значений парамет-
ров, вместо абсолютных.
Длина бинарного представления вектора параметров элемента будет равна:
2
η
l
L
⋅=
.
(3.1.10)
Массив параметров сегментации может быть зафиксирован исследователем,
что приведет к его исключению из списка параметров оптимизации системы.
2
:
Ψ
2
min
max
min
(
) (2 1) ,
l
x x
c
c
x x
− ⋅
−
=
→ →
−
B G
B
5;10
1
2
:
−
Ψ
2
max
min
min
(
)
,
(2 1)
l
c x x
c x
x
⋅
−
→ → =
+
−
G B
1
2
−
Ψ
