¿Alguien puede explicarme los beneficios del algoritmo genético en comparación con otros métodos tradicionales de búsqueda y optimización?
¿Alguien puede explicarme los beneficios del algoritmo genético en comparación con otros métodos tradicionales de búsqueda y optimización?
Respuestas:
Las principales razones para usar un algoritmo genético son:
Una gran cantidad de parámetros puede ser un problema para los métodos basados en derivadas cuando no tiene la definición del gradiente. En este tipo de situación, puede encontrar una solución no terrible a través de GA y luego mejorarla con el método basado en derivadas. La definición de "grande" está creciendo todo el tiempo.
Los algoritmos genéticos difieren de los métodos tradicionales de búsqueda y optimización en cuatro puntos significativos:
Los algoritmos genéticos son una especie de último recurso. Son útiles solo cuando una solución analítica no es factible (vea la respuesta de Patrick por las razones más comunes), y tiene mucho tiempo de CPU en sus manos.