Стр. 55 - СИСТЕМЫ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ

53 Содержание
СИСТЕМЫИСКУССТВЕННОГО ИНТЕЛЛЕКТА И ПРИНЯТИЯ РЕШЕНИЙ.
ОПТИМИЗАЦИЯ БАЗ ЗНАНИЙ НЕЧЕТКИХ ЭКСПЕРТНЫХ СИСТЕМ
3. Элемент типа "Сегмент"
Такой элемент имеет один управляемый параметр , где – число
сегментов связанной с ним входной переменной. Для представления целого чис-
ла двоичной строкой длины необходимо выполнение условия:
( ) ( ) ( ) ( ) 3 2 1 min max l
s n K K<− = − . (3.1.11)
Тогда находится по формуле:
. (3.1.12)
Кодирование управляемого параметра осуществляется по формуле:
, (3.1.13)
где c – целочисленное представление параметра, – двоичное представление
строкой длины .
. (3.1.14)
В результате действия операторов мутации и скрещивания при условии
( ) после преобразования может быть получено значение . Для
соблюдения ограничения на область допустимых значений параметра проводит-
ся нормализация по формуле:
, (3.1.15)
где – функция, возвращающая остаток целочисленного деления первого
операнда на второй.
Особь, представленная хромосомой вида (3.1.2), формируется путем об-
хода всех элементов сети в любом порядке (порядок запоминается) и конкатена-
ции бинарных представлений элементов, полученных с помощью соответст-
вующих преобразований. Генами являются бинарные представления каждого
параметра каждого элемента (их общее число обозначим через ). На рис. 3.1
представлен общий вид хромосомы.
Рис. 3.1. Общий вид хромосомы
В качестве примера рассмотрим формирование генотипа сети, реализующей
нечеткую логическую функцию "Исключающее ИЛИ", т.е. решающей задачу
1; s K n∈ s n
K 3 l
3 l
( )
3 2 ceil log ( )s l n =
3 : Ψ 1, c K c= − → B
B
3 l
1
3 : − Ψ , 1 c K c → = + B
3 2l
s n ≠ 1
3
− Ψ s K n>
( )
mod 1; 1
s K K n = − +
mod( ; )• •
C
g N
1
1 α 1
2 α … 1
1 α L
2
1 α … 2
2 α L … N
1 α … N
LN α
ген 1 ген 2 ген g N
L
элемент 1 элемент 2 элемент N