La programación evolutiva es una forma de escribir programas que intenta imitar la evolución de la vida. En lugar de escribir un algoritmo desde el principio, se ejecutan simultáneamente varias copias de un algoritmo con pequeñas variaciones en sus parámetros. Las que mejor funcionan se eligen como progenitoras y se generan nuevas copias a partir de ellas, añadiendo mutaciones aleatorias a sus parámetros.

Función de aptitud

Una función de aptitud es un tipo especializado de función utilizado en optimización y algoritmos evolutivos. Su propósito es evaluar en qué medida una solución candidata cumple un objetivo; es decir, lo «apta» que resulta. Como cualquier función, tiene:

• Una definición: especifica cómo se mide la aptitud.
• Una invocación: evalúa una solución concreta. Las funciones de aptitud asignan una puntuación numérica a un candidato, normalmente una estructura de datos o un conjunto de parámetros. Las puntuaciones más altas indican mejores soluciones.