7 Estratégias Evolutivas

Características
1. Trabalhos
  1. Rechenberg (1965,1973)
  2. Schwefel (1965,1975,1977,1981)
  3. Fogel (1995)
2. Primeiro plano - Mutação
3. Segundo plano - Crossover
4. Operador de Seleção - determinístico
5. Auto-adaptação
  1. Parâmetros de controle presentes na codificação do indivíduos
    1. Evoluem com os atributos
  2. Parâmetros da estratégia
    1. Taxas de mutação
    2. Desvios padrões das mutações
    3. probabilidades de recombinação
6. Genótipo
  1. v=(x,sigma,teta)
7. Fenótipo
  1. função de avaliação do {x}
(1+1)-EE
1. População - 1 indivíduo
2. Operador - somente mutação
  1. 1. Mutação Gaussiana
3. Genótipo
  1. v=(x,sigma)
4. Filho compete com o pai
5. Sigma atualizado heuristicamente
  1. regra 1/5
(mi+1)-EE
1. mi > 1 pais geram 1 único filho
2. Operador de recombinação {r}
  1. r(v) = v' = (x',sigma')
  2. Recombinação discreta
    2. Todos os pais possuem mesma probabilidade de cruzamento
3. Seleção
  1. Pais+filho
4. Mutação
(mi+lambda)-EE
1. mi pai produzem lambda filhos
2. Seleção
  1. Pais e filhos competem pela sobrevivência
    1. Processo determinístico - só os melhores sobrevivem
    2. Demora esquecer o passado
(mi,lambda)
1. Somente filhos sofrem seleção
2. Sigma é evoluido como os atributos
3. Recombinação discreta
4. Outros Operadores Genéticos
  1. Recombinação intermediária global
  2. Recombinação intermediária local
    2. Crossover aritmético em AG
5. Mutação Correlacionada
  1. {x} vetor de atributos
  2. {sigma} vetor de desvios padrão da mutação
  3. {teta} vetor dos ângulos de rotação

Next up

7 Estratégias Evolutivas

Description

Resource summary

Media attachments

Similar

	Created by Diego Garrido about 8 years ago