Рис. 1 (окончание)
Рис. 2. Примеры М-мутации (
а
), EN-мутации (
б
) и EO-мутации (
в
)
Оператор репродукции определяет правило образования очередно-
го поколения особей. После выполнения всех генетических операто-
ров размер популяции, как правило, увеличивается. Это обусловлено
появлениемпотомков в результате работы кроссовера. При решении
поставленной задачи принято, что размер популяции должен оста-
ваться постоянным. Поэтому из популяции выбрасывается
N
f
особей
с худшими значениями ЦФ, где
N
f
— то число особей, которое нуж-
но удалить из популяции, чтобы ее размер оставался постоянным.
Полученное множество особей считается новой популяцией (новым
поколением).
Структура генетического алгоритма.
Все описанные ранее ге-
нетические операторы могут быть использованы в ГА в различных
66 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 2
