Algoritmos Genéticos - Seleção de Sobrevivente

A Política de Seleção de Sobreviventes determina quais indivíduos devem ser expulsos e quais devem ser mantidos na próxima geração. É crucial, pois deve garantir que os indivíduos mais aptos não sejam expulsos da população, ao mesmo tempo que a diversidade deve ser mantida na população.

Alguns GAs empregam Elitism. Em termos simples, significa que o membro mais apto da população atual é sempre propagado para a próxima geração. Portanto, em nenhuma circunstância o membro mais apto da população atual pode ser substituído.

A política mais fácil é expulsar membros aleatórios da população, mas tal abordagem freqüentemente apresenta problemas de convergência, portanto, as seguintes estratégias são amplamente utilizadas.

Seleção baseada na idade

Na seleção com base na idade, não temos noção de aptidão. Parte-se da premissa de que cada indivíduo tem permissão para entrar na população por uma geração finita, onde pode se reproduzir, após isso, é expulso da população, por melhor que seja sua aptidão.

Por exemplo, no exemplo a seguir, a idade é o número de gerações para as quais o indivíduo esteve na população. Os membros mais velhos da população, ou seja, P4 e P7, são expulsos da população e as idades do restante dos membros são aumentadas em um.

Seleção Baseada em Fitness

Nessa seleção baseada em aptidão, as crianças tendem a substituir os indivíduos menos aptos da população. A seleção dos indivíduos menos aptos pode ser feita usando uma variação de qualquer uma das políticas de seleção descritas antes - seleção de torneio, seleção proporcional de aptidão, etc.

Por exemplo, na imagem a seguir, os filhos substituem os indivíduos menos aptos P1 e P10 da população. Deve-se notar que, uma vez que P1 e P9 têm o mesmo valor de aptidão, a decisão de remover qual indivíduo da população é arbitrária.