El origen de las especies

Interesante programa que simula la teoría de la evolución (pincha aquí)

"Las cosas rojas son Comedores que se alimentan de plantas (las cosas verdes). Conforme se suceden las generaciones, los Comedores evolucionan y se convierten en mejores organismos. Al principio se comportan de forma muy ineficiente. Prueba a aumentar la velocidad. Después de un rato redúcela y comprueba como el comportamiento de los Comedores ha cambiado". Más información sobre Algoritmos Genéticos

Tanto en ese ejemplo, como en este otro, la clave está en la superviviencia de los más fuertes: la selección natural.

En realidad no tiene nada de mágico. El algoritmo, ideado originariamente en los años setenta por John Holland, viene a ser el siguiente:

• Inicializar aleatoriamente una población de soluciones a un problema, representadas por una estructura de datos adecuada.
• Evaluar cada una de las soluciones, y asignarle una puntuación o fitness según lo bien que lo hayan hecho.
• Escoger de la población la parte que tenga una puntuación mayor
• Mutar (cambiar) y entrecruzar (combinar) las diferentes soluciones de esa parte escogida, para reconstruir la población.
• Repetir un número determinado de veces, o hasta que se haya encontrado la solución deseada.

Y todo eso sin curas, ni profetas, ni dioses de por medio...

Visto en Menéame