Стратегия определения срока жизни

Наиболее часто используются следующие три способа определения срока жизни.

Для их определения введем следующие обозначения:

- среднее значение ЦФ по популяции;

f_max - максимальное значение ЦФ по популяции;

f_min - минимальное значение ЦФ по популяции;

f_{a max} - абсолютное максимальное значение;

f _{a min} - абсолютное минимальное значение;

L_max - максимальный срок жизни;

L_min – минимальный срок жизни;

1. При пропорциональном методе определения срока жизни

L_f определяется по следующей формуле:

L_f = min ,

где η = ∙(L_max - L_min) (используется для всех формул).

2. При линейном методе определения срока жизни

3. В билинейном методе определения срока жизни

, если ≥ f [i]

L_f =

, если < f [i]

Очевидно, что первый метод соответствует пропорциональному отбору отбора родителей - «рулетке». К минимальному сроку жизни добавляется премиальный срок, который пропорционален значению ЦФ для данной особи. Однако, эта стратегия имеет серьезный недостаток - она не учитывает информацию, о некоторых объективных характеристиках особи, такой, например, как отношение (или ) целевой функции по популяции.

Эту проблему решает вторая (линейная) стратегия, где срок жизни определяется исходя из значения ЦФ данной особи относительно максимального значения в популяции f_max. Но этот метод тоже имеет свои недостатки - если в популяции много особей имеют значение ЦФ стремящееся к максимальному значению, то такой подход приведет к чрезмерному увеличению размера популяции.

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