Политика отбора оставшихся в живых определяет, какие лица должны быть выгнаны, а какие должны быть сохранены в следующем поколении. Это очень важно, так как это должно гарантировать, что более подходящие люди не будут выгнаны из популяции, и в то же время разнообразие должно сохраняться в популяции.
Некоторые ГА используют элитарность . Проще говоря, это означает, что текущий наиболее подходящий член населения всегда передается следующему поколению. Таким образом, ни при каких обстоятельствах нельзя заменить наиболее подходящего члена нынешнего населения.
Самая простая политика состоит в том, чтобы выгнать случайных членов из населения, но такой подход часто имеет проблемы сходимости, поэтому следующие стратегии широко используются.
Возрастной отбор
В Возрастном отборе у нас нет понятия пригодности. Это основано на предпосылке, что каждый индивид разрешен в популяции для конечного поколения, где ему разрешено размножаться, после чего его выгоняют из популяции независимо от того, насколько хороша его физическая форма.
Например, в следующем примере возраст — это число поколений, для которых человек был в популяции. Самые старые члены населения, то есть P4 и P7, выбрасываются из населения, а возраст остальных членов увеличивается на единицу.
Фитнес на основе выбора
В этом выборе на основе фитнеса дети, как правило, заменяют наименее приспособленных людей в популяции. Отбор наименее подходящих лиц может быть сделан с использованием варианта любой из политик отбора, описанных ранее — выбор турнира, пропорциональный отбор по пригодности и т. Д.
Например, на следующем изображении дети заменяют наименее приспособленных лиц P1 и P10 населения. Следует отметить, что, поскольку P1 и P9 имеют одинаковое значение пригодности, решение об исключении того или иного индивида из популяции является произвольным.