3 Algoritmos Evolutivos - Características Principais

Descripción

Principais características de alguns algoritmos evolutivos.
Diego Garrido
Fichas por Diego Garrido, actualizado hace más de 1 año
Diego Garrido
Creado por Diego Garrido hace más de 7 años
49
1

Resumen del Recurso

Pregunta Respuesta
Formalizado por J. Holland (1975) com o nome de planos adaptativos, enfatizam a recombinação como o principal operador de busca e aplicam mutação com baixas probabilidades (operador secundário). Operam com representação binária de indivíduos e possuem seleção probabilística proporcional ao fitness (implementada com um algoritmo denominado roulette wheel). Algoritmos Genéticos
Desenvolvido por Rechenberg (1973) e Schwefel (1975, 1977), utilizam mutações com distribuição normal para modificar vetores reais e enfatizam a mutação (e, em segundo plano, a recombinação) como operadores essenciais ao processo de busca tanto no espaço de busca quanto no espaço de parâmetros. O operador de seleção é determinístico, e o tamanho da população de pais e de filhos pode ser distinto. Estratégias Evolutivas
Formalizado por Fogel et al. (1966), enfatiza a mutação e não incorpora a recombinação. Quando aplicado a problemas de otimização de valores reais, o algoritmo também emprega mutações com distribuição normal e estende o processo evolutivo ao espaço de parâmetros. O operador de seleção é probabilístico, e a maioria das aplicações atuais emprega vetores reais como codificação, embora tenha sido originalmente desenvolvido para evoluir máquinas de estados finitos. Programação Evolutiva
Koza (1992) estendeu este algoritmo para o espaço de programas computacionais. As estruturas de dados são representadas utilizando árvores, e os operadores de crossover e mutação (adaptados para operarem com estruturas do tipo árvore) são empregados. A seleção é probabilística e proporcional ao fitness. Programação Genética
Mostrar resumen completo Ocultar resumen completo

Similar

5 Algoritmos Genéticos
Diego Garrido
4.8 Mecanismos de Seleção
Diego Garrido
Programação Genética
Diego Garrido
4.5 Operadores de Mutação
Diego Garrido
7 Estratégias Evolutivas
Diego Garrido
Programação Evolutiva
Diego Garrido
3 Algoritmos Evolutivos
Diego Garrido
Programação Genética
Juliana Rodrigues
Beneficios de la Planeación
sinadep.snte
FASES PROCEDIMIENTO ADMTVO
Lauriña Gomez Martin