“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

About these ads

13 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.

  5. Ejecuté el programa pero genera un loop, y no llega a solución.

    Best: 0fwhW/cMeia, (163)
    Best: %RpWn*wmPib7 (153)
    Best: `UbWn*wmPib7 (145)
    Best: A^pWn*wmPib( (98)
    Best: Rkyjn*wmPib% (87)
    Best: Fdqaj vgm\^/ (74)
    Best: Lcyco o\pl[# (68)
    Best: Lcrmj)tjrik” (46)
    Best: Lcrmj)tjrik” (46)
    Best: Lcyco tlri^# (45)
    Best: @ihvp#xnpna” (40)
    Best: Lfpqx xnpjc# (32)
    Best: Ebmhn%trrgd# (30)
    Best: Fdnhn wlrik” (24)
    Best: Kemho snrnd& (20)
    Best: Kemho snrnd% (19)
    Best: Hfjho wmrka” (14)
    Best: Hfjho wmrka! (13)
    Best: Hfjmo wmrka” (11)
    Best: Ifnmo xnrjd (10)
    Best: Hfjlo wmpld” (8)
    Best: Hfkln xnrnd! (7)
    Best: Hfkmo wnrjd! (6)
    Best: Hfklo xnrld! (4)
    Best: Hfklo xnrld! (4)
    Best: Hemlo xnrlc! (4)
    Best: Hfklo wnrld! (3)
    Best: Hemlo wnrld! (2)
    Best: Hemlo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Hemlo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Heklo wnrld! (2)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Best: Hello wnrld! (1)
    Y tengo que cortar la ejecución.

  6. esto es una porqueria no se le entiende ni papas ok haber si ban aprendiendo a hacer bien las cosas

  7. est6o es tan bueno como yo creia que era ok

  8. amigo mario te genrea un loop porke no ha encontrado la palabra, “Hello world”; si te fijas en el desplege que pusiste no esta completo Best: Hello wnrld! (1) y el algoritmo esta búscando aún el individuo que contenga la palabra Hello world.

  9. Por supuesto que tiene sentido, y mucho. Lo que lo hace genetico no es que la solución esté prefijada o no, sino el proceder mediante el que se alcanza la solución.

  10. Muchas gracias, muy entendible, lo tengo en java si lo necesitan.

  11. Oye buaoo es increible y muy bueno sera que puedes explicar mas o menos por encima de lo que es el codigo o de lo que se trata de manera sencilla ..

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

Seguir

Recibe cada nueva publicación en tu buzón de correo electrónico.

A %d blogueros les gusta esto: