algorithm - seleccion - ¿Cuál es la diferencia entre los algoritmos genéticos y evolutivos?
ejemplos de aplicaciones de algoritmos geneticos (3)
¿Hay alguna diferencia entre los algoritmos genéticos y los algoritmos evolutivos ?
He leído varios artículos, hablando sobre algoritmos genéticos o evolutivos, y aunque muy similar, creo que pueden no ser lo mismo.
De Z. Michalewicz 1996 - "Algoritmos genéticos + Estructuras de datos = Programas de evolución" [p.289]:
Los programas de evolución toman mucho de los algoritmos genéticos. Sin embargo, incorporan el conocimiento específico del problema mediante el uso de estructuras de datos "naturales" y operadores "genéticos" sensibles al problema. La diferencia básica entre los GA y los EP es que los primeros se clasifican como métodos débiles e independientes de los problemas, lo que no es el caso de los últimos.
Por lo tanto, una AG debería poder resolver cualquiera de los problemas que se resuelven con un EP / EA, pero una EP / EA no podrá resolver todos los problemas resueltos por la GA. Por supuesto, uno paga con eficiencia por 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 sí ( D. Simon 2013 - "Algoritmos de optimización evolutiva" [p.243]).
PS: D. Simon 2013 - ¡"Algoritmos de optimización evolutiva" es un libro INCREÍBLE!
Los algoritmos genéticos usan cruce (de ahí el "gen" en su nombre) y la mutación para buscar el espacio de posibles soluciones.
La programación evolutiva utiliza principalmente la mutación.
Como ya se ha publicado, ambos son tipos de algoritmos evolutivos.
Un algoritmo genético es una clase de algoritmo evolutivo. Aunque los algoritmos genéticos son el tipo de algoritmo evolutivo más frecuente, existen otros tipos, como la estrategia de evolución . Entonces, los algoritmos evolutivos abarcan algoritmos genéticos, y más.