viernes, octubre 21, 2005

Los algoritmos genéticos y la evolución natural

Anoche estuve molestando con algoritmos genéticos. Hace mucho tiempo no lo hacía y realmente hay cosas que no se olvidan, como montar en bicicleta.

Un algoritmo genético debería ser suficiente demostración para quienes no creen en la Evolución Natural. ¿Por qué? Sencillo, un algoritmo genético funciona más o menos así:

  • Se selecciona una población inicial aleatoria.

  • Se evalúa cada individuo de esa población de acuerdo con un criterio que determina que tan bueno es cada uno para sobrevivir o no.

  • Se seleccionan los individuos que van a servir para generar la población siguiente. (Puede hacerse por muchas tácticas diferentes: sólo los mejores, por "rifa", etc).

  • Se hacen cruces entre los individuos seleccionados.

  • Al azar se mutan algunos de los individuos generados.

  • Se repite el proceso hasta cierto número de generaciones o hasta que se encuentra el individuo óptimo



Ahora el que diga que eso no es evolución que lance la primera piedra.

Mientras tanto en el salón de la justicia

  • El blog recomendado de esta semana: Bogotá Subterranea

  • Al fin llegó el viernes. No. De hecho llegó demasiado rápido, está semana fue muy corta y había (hay) mucho que hacer.

  • La película de la semana: Habana Blues una mirada al rock underground cubano, no es para un 10/10, pero si alcanza al 8/10.

  • Y esta tarde me voy al estreno de "Corpse Bride" de Tim Burton, cada vez me gusta más lo que hace ese señor.

4 comentarios:

KAMYLO dijo...

tris complicado el tema, luego de leer y releer tengo preguntas:
1. Que es evolucion natural?
2. Sobrevivir a que?
3. Como saber si el criterio es el correcto? segun eso el indiv optimo seria optimo solo para el evaluador, no para los demas.
4. En esta formula donde esta el factor DIOS?, o no cuenta?
En fin... tema demasiado trasendntal pa' un Viernes!!!

Kamilo Klauss dijo...

Pues yo hablaba era de algoritmos genéticos computacionales Kamylo.

Y en cierta forma son una metáfora de la vida. Desde mi punto de vista Dios fue quien determinó la función de Fitness o de puntuación de individuos, las probabilidades de cruce y de mutación en el algoritmo de la vida real.

Anónimo dijo...

Uy qué soda! En fin Burton, es tremendo director... y ya nacimos, preocupémonos por no matarnos por ahora...

Pirata Subterraneo dijo...

Oye, gracias por el comentario y la recomendación, me sorprendió.