Hola,
No se puede hablar de un número "recomendado" para la cantidad de generaciones ya que es claramente dependiente del problema y del algoritmo implementado. Informalmente, debés encontrar un balance entre que el AE logre encontrar soluciones de buena calidad y que los tiempos de ejecución sean razonables.
Si querés estudiar este punto más en detalle, es posible verificar para cada ejecución del algoritmo en qué generación se encuentra la mejor solución. Esto permite chequear que no se estén haciendo ejecuciones demasiado largas innecesariamente. Por ejemplo, si en promedio la mejor solución se encuentra en la generación 500 no parecería tener sentido ejecutar por 10.000 generaciones.
Saludos,
Renzo