- En vuelo
- Objetivo alcanzado
- Estrellados
- Mejor vuelo de la última generación
- Objetivo alcanzado
- Estrellados
Laboratorio de algoritmos genéticos
Un algoritmo genético resuelve un problema igual que la evolución da forma a los seres vivos: prueba muchas respuestas al azar, quédate con las mejores, mézclalas, cambia algunos fragmentos al azar y repite. Aquí las respuestas son cohetes. Cada uno sigue una lista de impulsos aleatorios y nada más, y al principio dan tumbos sin rumbo. Pulsa «Lanzar» y observa cómo la población mejora generación tras generación hasta que la mayoría rodea los muros y llega al objetivo, sin que nadie les diga adónde ir. Pulsa «Lanzar» y observa cómo una población de cohetes intenta alcanzar el objetivo verde. Cada cohete solo sigue sus genes, una lista de pequeños impulsos, uno por cada momento de su vuelo. Después de cada vuelo, los cohetes que más se acercaron, y sobre todo los que llegaron, tienen más probabilidades de ser padres de la siguiente generación; sus genes se mezclan y algunos se cambian al azar. «Siguiente generación» salta el resto de un vuelo. Arrastra sobre el campo para dibujar un muro y haz clic en un muro para eliminarlo.
Cómo funciona
- Elige obstáculos, o arrastra sobre el campo para dibujar tus propios muros, y ajusta la población, la tasa de mutación y la duración de vida.
- Pulsa «Lanzar» y observa volar cada generación; «Siguiente generación» salta el resto de un vuelo.
- Sigue en los recuadros y en el gráfico la proporción que alcanza el objetivo, y prueba otras tasas de mutación y métodos de selección.
Cómo evolucionan los cohetes
Cada cohete lleva genes: un pequeño impulso por cada momento de su vuelo. Los genes de la primera generación son aleatorios. Después del vuelo, cada cohete recibe una puntuación de aptitud, máxima si llega pronto, luego más alta cuanto más cerca del objetivo terminó, y dividida entre diez tras un choque. Los padres de la siguiente generación se eligen al azar, pero los cohetes más aptos tienen más probabilidades de ser elegidos. Cada hijo toma la primera parte de sus genes de un progenitor y el resto del otro, y algunos genes se sustituyen por impulsos aleatorios: las mutaciones. A lo largo de las generaciones, los buenos planes de vuelo se extienden y mejoran.
Qué cambian los ajustes
Una población más grande explora más planes de vuelo a la vez y es menos probable que se atasque, pero cada generación tarda más. La tasa de mutación equilibra explorar y conservar lo que funciona: sin mutación, la población se queda pronto sin ideas nuevas; con demasiada, olvida los buenos vuelos más deprisa de lo que puede encontrarlos. La selección por ruleta elige a los padres en proporción a su aptitud, mientras que un torneo toma el mejor de tres cohetes al azar, lo que depende menos de cómo esté escalada la aptitud. El elitismo copia el mejor cohete sin cambios en la siguiente generación, de modo que el mejor resultado nunca empeora.
Preguntas frecuentes
¿Por qué los cohetes se atascan detrás de los muros escalonados?
Su aptitud mide la distancia en línea recta al objetivo, así que un cohete que vuela contra el muro situado bajo el objetivo puntúa mejor que uno que se aleja para encontrar el hueco. La población se amontona en ese callejón sin salida, un óptimo local. Poblaciones más grandes, más mutación o la selección por torneo la ayudan a escapar, y una aptitud que midiera la ruta real alrededor de los muros evitaría la trampa. Elegir una buena función de aptitud es la parte más difícil de usar un algoritmo genético.
¿Así funciona la evolución en la naturaleza?
A grandes rasgos: la variación por mutación y recombinación, la herencia de los genes y la selección de los más aptos son los ingredientes de Darwin. Sin embargo, las diferencias son grandes. La naturaleza no tiene objetivo ni fórmula de aptitud, solo supervivencia y reproducción, y los genomas reales construyen cuerpos mediante el desarrollo en lugar de enumerar acciones.
¿Para qué se usan los algoritmos genéticos?
Para problemas con un espacio enorme de respuestas posibles y una forma sencilla de puntuar a un candidato: dar forma a antenas, alas y piezas de coche, elaborar horarios, ajustar los parámetros de otros algoritmos, diseñar redes neuronales y crear arte y estrategias de juego. La antena evolucionada de la NASA en los satélites ST5 de 2006 es un ejemplo famoso.
¿Por qué el mejor cohete a veces vuela peor en la siguiente generación?
Sin elitismo, el mejor cohete no se copia: sus genes solo sobreviven mezclados con otros y quizá mutados, así que la siguiente generación puede perder su vuelo exacto. Con el elitismo activado, el mejor cohete se conserva sin cambios y el mejor resultado nunca empeora.
¿Se envía algo a un servidor?
No. Los cohetes vuelan y evolucionan en tu navegador, y los muros que dibujas se quedan en el almacenamiento local de este navegador.
¿Listo para probarlo?
Abre PictorX en tu navegador: sin instalación ni tarjeta de crédito para empezar.
Ir al editor