¿Hay una diferencia entre algoritmos genéticos y algoritmos evolutivos?¿Cuál es la diferencia entre los algoritmos genéticos y evolutivos?
He leído varios artículos, hablando de algoritmos genéticos o evolutivos, y aunque son muy similares, creo que pueden no ser la misma cosa.
Un algoritmo genético es una clase de algoritmo evolutivo. Aunque los algoritmos genéticos son el tipo de algoritmo evolutivo más frecuentemente encontrado, existen otros tipos, como Evolution Strategy. Entonces, los algoritmos evolutivos abarcan algoritmos genéticos, y más.
Los algoritmos genéticos utilizan el cruce (de ahí el "gen" en su nombre) y la mutación para buscar en el espacio posibles soluciones.
La programación evolutiva utiliza principalmente la mutación.
Como ya se publicó, ambos son tipos de algoritmos evolutivos.
La pregunta es sobre la diferencia entre los algoritmos genéticos y evolutivos, pero esto parece responder a la pregunta "¿Cuál es la diferencia entre los algoritmos genéticos y la programación evolutiva?". – nbro
De Z. Michalewicz 1996 - "Estructuras de datos Algoritmos Genéticos + = Programas evolución" [p.289]:
programas Evolución pedir préstamos a los algoritmos genéticos. Sin embargo, incorporan conocimiento específico del problema mediante el uso de estructuras de datos "naturales" y operadores "genéticos" sensibles a problemas. La diferencia básica entre GA y EP es que los primeros se clasifican como débiles, los métodos independientes del problema, que no es el caso para el último.
Así que una GA debe ser capaz de resolver ninguno de los problemas que uno resuelve con un EP/EA, pero un EP/EA no será capaz de resolver todos los problemas resueltos por la Asamblea General. Por supuesto, uno paga con eficiencia para la generalidad de GA.
Además, parece que un algoritmo no es un EA/EP si las soluciones candidatas no intercambian información directamente entre ellas (D. Simon 2013 - "Evolutionary Optimization Algorithms" [p.243]).
PD: D. Simon 2013 - "Evolutionary Optimization Algorithms" es un libro INCREÍBLE!
Parece que el algoritmo genético es idéntico al (μ/ρ +, λ) -ES. Ambos incluyen operadores de selección, mutación y recombinación. Ambos usan poblaciones e iterativamente mejoran en generaciones. No puedo entender cuál es la diferencia. – Annan