¿Cuántos pasos de mutación aleatoria y selección se requieren para reproducir una frase por selección natural?


La selección natural es un

proceso acumulativo

que permite incorporar pequeñas mejoras generación tras generación hasta obtener estructuras muy complejas.

Considérese la siguiente frase de Shakespeare en su obra Hamlet:

"Creo que es como una comadreja".

La probabilidad que se produzca la frase en un solo paso al escribir los 25 caracteres de la frase al azar es aproximadamente 1 en 1040  intentos. Si se simula el proceso como lo hace la selección natural, es decir, seleccionando en cada intento la frase que más se aproxima a la frase deseada, y generando nuevos cambios al azar en la frase seleccionada, la frase buscada se obtiene en menos de 150 pasos.

La frase de la siguiente caja de texto se intenta reproducir con un simple programa que simula el proceso de selección natural. Primero se generan letras al azar tantas como la longitud del texto objetivo (target). Se alinean las letras y aquellas que coinciden (match) con las de la frase objetivo se mantienen y se pasa a una segunda ronda de nuevas letras al azar en las posiciones sin coincidencias. El proceso continúa hasta que se consigue la frase completa buscada.

Frase (escribe la frase que quieres se produzca por selección natural):



Iteraciones (max 1000):



Autor: Antonio Barbadilla