La programación evolutiva es uno de los cuatro principales paradigmas de algoritmos evolutivos . Es similar a la programación genética , pero la estructura del programa a optimizar es fija, mientras que se deja que sus parámetros numéricos evolucionen.
Fue utilizado por primera vez por Lawrence J. Fogel en Estados Unidos en 1960 para utilizar la evolución simulada como proceso de aprendizaje con el objetivo de generar inteligencia artificial . Fogel utilizó máquinas de estados finitos como predictores y las evolucionó. Actualmente, la programación evolutiva es un dialecto informático evolutivo amplio sin estructura o ( representación ) fija, a diferencia de algunos de los otros dialectos. Se ha vuelto más difícil distinguirlo de las estrategias evolutivas .
Su principal operador de variación es la mutación ; Los miembros de la población son vistos como parte de una especie específica en lugar de miembros de la misma especie, por lo tanto, cada padre genera una descendencia, utilizando una selección de sobreviviente (μ + μ) [ se necesita más explicación ] .