¿Cuál es la diferencia entre los algoritmos genéticos y evolutivos?
Hay una diferencia entre algoritmos genéticos y algoritmos evolutivos?
He leído varios artículos, hablando de algoritmos genéticos o evolutivos, y aunque son muy similares, creo que pueden no ser lo mismo.
3 answers
Un algoritmo genético es una clase de algoritmo evolutivo. Aunque los algoritmos genéticos son el tipo de algoritmo evolutivo más frecuente, hay otros tipos, como Estrategia de Evolución . Entonces, los algoritmos evolutivos abarcan algoritmos genéticos, y más.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2010-05-22 23:11:06
Los algoritmos genéticos utilizan el 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.
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2010-12-25 05:15:51
De Z. Michalewicz 1996 - " Algoritmos Genéticos + Estructuras de Datos = Programas de Evolución "[p. 289]:
Los programas de evolución toman prestado en gran medida de los algoritmos genéticos. Obstante, incorporan conocimientos específicos del problema mediante el uso de datos "naturales" estructuras y operadores "genéticos" sensibles al problema. Básica la diferencia entre GAs y EPs es que los primeros se clasifican como métodos débiles, independientes de los problemas, que no es el caso de la retraso.
So a GA debería ser capaz de resolver cualquiera de los problemas que se resuelven con un EP / EA, pero un EP / EA no será capaz de resolver todos los problemas resueltos por el GA. Por supuesto, se 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!
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/ajaxhispano.com/template/agent.layouts/content.php on line 61
2014-05-26 20:09:51