6756621
Description
Mind Map by Diego Garrido, updated more than 1 year ago
|
Created by Diego Garrido
over 7 years ago
|
|
4.5 Operadores de Mutação
- Codificação
- Binária
- Mutação Pontual
- Cada posição da cadeia tem probabilidade {pm} de sofrer mutação
- Sugestões {pm}
- Iniciar com valor grande, decrescido geometricamente ao longo das gerações
- limite inferior pm=1/dim_espaço_busca, taxa ótima mutação
- Iniciar com valor grande, decrescido geometricamente ao longo das gerações
- Cada posição da cadeia tem probabilidade {pm} de sofrer mutação
- Mutação Pontual
- Real
- Mutação Uniforme
- x' = x + M
- Sendo M, distribuição aleatória uniforme U(limite inferior,limite superior)^l
- Sendo M, distribuição aleatória uniforme U(limite inferior,limite superior)^l
- x' = x + M
- Mutação Gaussiana
- M distribuição nomral ou gaussiana N(mi,sigma)^l
- M distribuição nomral ou gaussiana N(mi,sigma)^l
- Mutação Não-uniforme
- Problemas de otimização com restrição
- Operador dinâmico
- Cromossomo resultante
- a e b, limites inferiores e superiores de {xk}
- {t} pequeno - explora globalmente
- {t} grande - explora locamente
- {r} número aleatório [0,1]
- parâmetro de dependência, geralmente {p=5}
- {T} nº máximo de gerações
- {t} pequeno - explora globalmente
- a e b, limites inferiores e superiores de {xk}
- Problemas de otimização com restrição
- Mutação Uniforme
- Permutação
- Mutação Inversa
- Pode se estender para {k} pontos; {k=3}
- Mutação Baseada em Ordem
- Duas posição são selecionadas e os genes trocados
- Duas posição são selecionadas e os genes trocados
- Mistura (Scramble)
- Reordena elementos aleatoriamente
- Reordena elementos aleatoriamente
- Mutação Inversa
- Máquinas de Estado Finito
- Mudar símbolo de saída
- Mudar uma transição de estado
- Adicionar um estado
- Deletar um estado
- Mudar o estado inicial
- Mudar símbolo de saída
- Árvore
- Troca de símbolos terminais
- Troca de símbolos não terminais
- Inclusão e exclusão de subramos
- Troca de símbolos terminais
- Binária
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.