Функция соответствия

Обозначим функцию соответствия хромосомы через (от англ. fitness function). В качестве функции соответствия будем использовать критерий оптимизации, взятый со знаком минус. Для нечетких моделей объектов с дискретным выходом функция соответствия хромосомы (5.13), полученная из критерия (5.10), будет иметь вид:

(5.20)

Для нечетких моделей объектов с непрерывным выходом функция соответствия хромосомы (5.13), полученная из критерия (5.6), будет иметь вид:

(5.21)

Знак минус нужен для того, чтобы смысл функции соответствия не изменялся, т.е. чем ниже качество нечеткой модели тем меньше ее функция соответствия.

Выбор родителей

В соответствии с принципами генетических алгоритмов выбор родителей для операции скрещивания должен осуществляться не случайно. Чем больше значение функции соответствия некоторой хромосомы, тем больше должна быть вероятность того, что данная хромосома даст потомство.

Способ определения родителей основывается на том, что каждой хромосоме из популяции ставится в соответствие число , такое что:

, , ,

- число хромосом в популяции. Числа интерпретируются как вероятности, которые вычисляются следующим образом:

(5.22)

где .

Используя ряд чисел , хромосомы-родители для операции скрещивания найдем по следующему алгоритму:

1°. Отложим ряд на горизонтальной оси (рис. 5.4).

2°. Сгенерируем случайное число (рис. 5.4), имеющее равномерный закон распределения на интервале .

3°. В качестве родителя выберем хромосому , соответствующую под-интервалу , в который попало число . Например, на рис. 5.4. сгенерированное число определяет в качестве родителя хромосому .

4°. Повторим шаги 1-3 для определения второй хромосомы-родителя.

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