“Hello World!” un ejemplo de Algoritmo Genetico

d64393genomap1.jpg

Si bien no tiene que ver con robótica exactamente (aunque finalmente todo se conecta), encontré muy interesante este articulo de algoritmos genéticos:Alguien en el fórum de Generation5 preguntó por un programa “Hello World!” para algoritmos genéticos. James Matthews Se lo tomó de forma literal y creó un programa muy simple (138 lineas de código) que evoluciona la frase “Hello World!”
Aquí puedes ver algunos ejemplos de la salida (se muestran el mejor miembro de la población y el número de adecuación):

Best: IQQte=Ygqem# (152)
Best: Crmt`!qrya+6 (148)
Best: 8ufxp+Rigfm* (140)
Best: b`hpf”woljh[ (120)
Best: b`hpf”woljh4 (81)
Best: b`hpf”woljh” (63)
Best: Kdoit!wnsk_! (24)
Best: Kdoit!wnsk_! (24)
Best: Idoit!wnsk_! (22)
Best: Idoit!wnsk_! (22)
Best: Idoit!wnsk_! (22)
Best: Idoit!wnsk_! (22)
Best: Ifknm!vkrlf? (17)
Best: Ifknm!vkrlf? (17)
Best: Gfnio!wnskd$ (14)
Best: Ffnjo!wnskd$ (14)
Best: Hflio!wnskd$ (11)
Best: Hflio!wnskd$ (11)
Best: Kflkn wosld” (8)
Best: Ifmmo workd” (6)
Best: Hfljo wosld” (5)
Best: Hflmo workd” (4)
Best: Hflmo workd” (4)
Best: Hflmo workd” (4)
Best: Iflmo world! (3)
Best: Iflmo world! (3)
Best: Hflmo world! (2)
Best: Hflmo world! (2)
Best: Hflko world! (2)
Best: Hflko world! (2)
Best: Hdllo world! (1)
Best: Hfllo world! (1)
Best: Hfllo world! (1)
Best: Helko world! (1)
Best: Hfllo world! (1)
Best: Hfllo world! (1)
Best: Hfllo world! (1)
Best: Hello world! (0)

Puedes ver el artículo y bajar el código fuente en esta dirección: http://www.generation5.org/content/2003/gahelloworld.asp

4 comentarios

  1. hola interesante, yo estudio i.s y me prece muy bacano todo esto.
    me gustaria que me ayudara, soy nuevo en wordpress y no tengo idea como colgar videos o cosas con codigos java- script
    me alegraria que pudiese ayudarme
    salu2

  2. Migue: es muy simple debes colocar la siguiente etiqueta :
    donde las xxx representan la dirección del video. Yo tampoco se colocar códigos java- script en la versión libre pese a que me he leído el tutorial completo no lo he podido encontrar.
    Salu 10

  3. Te recomiendo que visites la web del programador o bien entres en htmlpoint, estos son sitios buenos, sobre todo el ultimo que esta mas apegado a esas cosillas.

  4. No es un buen ejemplo de algoritmo genetico, puesto que tenemos la solucción óptima guardada en una variable y el fitness lo hacemos comparando con ésta solución óptima, cosa que no tiene sentido en algoritmos geneticos.
    Un saludo.

Escribe un comentario