next up previous
Next: 9.1.2 Estrategias Evolutivas Up: 9.1 Introducción Previous: 9.1 Introducción

9.1.1 Programación Evolutiva

Desarrollado principalmente por Lawrence J. Fogel en los 60's.

Algoritmo básico:

Por ejemplo, podemos pensar en cambiar un atómata finito mediante mutación para reconocer ciertas entradas.

La mutación puede cambiar un símbolo de salida, cabiar una transición, agregar un estado, borrar un estado y cambiar el estado inicial.



Estado Actual A A B B C C
Símbolo Entrada 0 1 0 1 0 1
Estado siguiente B C B C B C
Símbolo Salida N N Y N N Y



Eduardo Morales Manzanares 2004-11-02