Changing the way you learn

4.8 Mecanismos de Seleção

Visão Geral
1. Selecionar os "melhores" indivíduos da população
2. Baseada no valor de fitness
3. Podem ser determinísticos ou probabilísticos
4. Sucesso na aplicação de um AE depende da seleção
  1. E esta depende de operadores e parâmetros escolhidos
Teoria da Pressão Seletiva
1. Tempo de dominância
  1. Velocidade para que a melhor solução domine toda a população
2. Forte pressão - perda de diversidade rapidamente
3. Operadores genéticos com características que ajudam a manutenção da diversidade
Tipos
1. Roulette Wheel
  1. Utiliza o fitness normalizado
  2. Qto maior o fitness, maior a probabilidade de ser escolhido
  3. Permite a morte do melhor indivíduo
2. Torneio
  1. Usuário ajusta a pressão
  2. Ajusta-se quantos {q} indivíduos participam do torneio
    1. {q=1} nenhuma seleção está sendo feita
    2. {q=2} torneio binário
    3. {3<=q<=5} fraca pressão seletiva
    4. {q>=10} forte presão seletiva
3. Baseada em Rank
  1. Utiliza o posicionamento dos indivíduos ordenador pelo valor do fitness
4. Boltzmann
  1. Utiliza princípios de Simulated Annealing
  2. Distribuição de Boltzmann-Gibbs como mecanismo de competição
    1. P(x') = [1+exp( f(x)-f(x')) / T]^-1
5. Bi-Classista
  1. Determina-se qtos melhores {b%} e piores {w%} serão esolhidos
  2. Demais são escolhidos aleatoriamente
6. Elitista
  1. Mantém um qtde de melhores e nenhum dos piores
    1. {b>0} e {w=0}

4.8 Mecanismos de Seleção

	Created by Diego Garrido about 8 years ago