Кодирование и скрещивание

Код решения, т.е. хромосома задается вектором (5.32).

Операция скрещивания хромосом производится по -уровням. Идея операции заключается в том, что -уровни хромосомы-отпрыска определяются как среднее арифметическое -уровней хромосом-родителей. В этом случае не нарушается условие выпуклости (5.27) Введем следующие обозначения:

- множество уровня для -го нечеткого терма-оценки переменной в хромосоме родителе ;

- множество уровня для -го нечеткого терма-оценки переменной в хромосоме родителе ;

- множество уровня для -го нечеткого терма-оценки переменной в хромосоме-отпрыске ; , , .

Тогда операцию скрещивания можно определить следующими соотношениями:

На рис. 5.7 приведен пример операции скрещивания для случая трех -уровней. В этом примере хромосомы родителей ( и ) и отпрыска () задаются следующим образом:

, ,

.

Мутация

Каждый элемент вектора может подвергнуться операции мутации с вероятностью . Идея операции мутации заключается в том, что выбранный элемент случайно изменяется в пределах, не нарушающих условия выпуклости (5.27). Обозначим результат мутации элемента через . Тогда операция мутации определяется следующим образом:

где обозначает операцию нахождения равномерно распределенного на интервале случайного числа.

На рис. 5.8 изображена операция мутации элемента , который принадлежит хромосоме . В результате мутации получилась новая хромосома :

.

Алгоритм мутации выглядит так:

1°. Для каждого элемента генерируем случайное число . Если , то мутацию не производим, иначе переходим к шагу 2.

2°. Осуществляем операцию мутации элемента в соответствии с формулой (5.37).

Не нашли, что искали? Воспользуйтесь поиском: