¿Qué es el cálculo evolutivo?

Es una familia de técnicas de optimización global extraídas de los conceptos de evolución. Aproximadamente:

  1. Codifique el problema, por ejemplo, cómo empacar un montón de cajas de diferentes formas en un contenedor de tamaño fijo, qué configuración de antena proporciona la máxima ganancia de señal, qué combinación de factores inmobiliarios genera la oferta de compra aceptada de menor precio, etc.
  2. Encuentre una forma de (pseudo) generar aleatoriamente familias de soluciones legales, aunque no necesariamente buenas para el problema.
  3. Aplica a cada miembro al problema. Clasifique cada uno según su estado físico, es decir, qué tan bien resolvió el problema.
  4. Tenga una manera de aparearse y mezclar individuos con buena condición física, mutar un poco al azar y producir la próxima generación.
  5. Repetir. En promedio, la aptitud del conjunto de la generación N será mejor que la generación Nk.
  6. Deténgase cuando se alcance algún umbral, por ejemplo, no se observa una mejora significativa en el estado físico en las últimas generaciones M.