Atalaya: desde la tela de araña

Cultura en la red, reflexiones, relatos, tutoriales y paridas diversas

Ayudilla experimento computación distribuida

2007-11-17 13:13 Llevo haciendo desde hace una temporada un experimento en computación distribuida que consiste simplemente en meterse en una página web, pulsar "Ejecutar GA", y ver cómo evoluciona el mejor cromosoma en cada generación hasta hacer un número determinado de evaluaciones, que es cuando acaba el experimento.
En fin, se trata de que me echéis una mano, que os metáis en la página, le deis al botoncito, y os quedéis un rato; no hace falta ni siquiera que lo ejecutéis hasta el final, sólo hasta que os apetezca. Voy a ver cuántas evaluaciones se pueden hacer, cuántos clientes soporta el servidor, y qué potencia de cálculo se puede alcanzar. Teóricamente, debería funcionar con todos los navegadores modernos, pero si no lo hace, dejadme un informe de error copy/pasteando lo que os diga.
Lo que os aparece en el navegador es el mejor cromosoma propio en el algoritmo genético que resuelve el problema Royal Road, y la respuesta del servidor (usando AJAX) cada 10 generaciones.
Los resultados los voy a utilizar para escribir un trabajo sobre el tema, que, evidentemente, pondré a disposición de todo el mundo. Y gracias

Referencias (TrackBacks)

URL de trackback de esta historia http://atalaya.blogalia.com//trackbacks/53480

Comentarios

1
De: Palimp Fecha: 2007-11-17 19:40

Ahí estamos dándole ¿Que significan los numeritos?



2
De: JJ Fecha: 2007-11-18 13:03

El fitness (es decir, el número de unos, aproximadamente), y el número de generaciones que se han evaluado (multiplica por 100 para número de individuos)



3
De: Alex Fecha: 2007-11-18 13:36

Ayer, lo probé abriendo la aplicación web en 5 pestañas simultáneamente.
Funcionó sin problemas!



4
De: JJ Fecha: 2007-11-18 13:36

Guay! Gracias. ¿No notaste mucho consumo de CPU?



5
De: teo Fecha: 2007-11-18 14:28

JJ, ¿has probado a hacer una versión que use el WorkerPool the Google Gears?



6
De: JJ Fecha: 2007-11-18 15:06

Evidentemente no, pero le echaré un vistazo.



7
De: teo Fecha: 2007-11-18 15:13

Es que en mi viejo iBook G4, que es lo que tengo en casa, casi me inutiliza el navegador.



8
De: Carlos Mañas Fecha: 2007-11-18 19:51

Lo he probado en un firefox, en mac, con parallels abierto, photoshop tirando, el torrent tirando, algunas pestañas más y ni se ha enterado :)



9
De: JJ Fecha: 2007-11-18 19:56

Es que es discreto como él solo...
Si tienes muchos plugins en el firefox (greasemonkey, cosas así) funcionando si se nota algo. Pero tampoco demasiado...



10
De: JJ Fecha: 2007-11-18 19:57

@teo: no creo que tenga que ver con el hecho de que se use workerpool o no; es simplemente que consume recursos. Pero, ya te digo, lo miraré...



11
De: PandragoQ Fecha: 2007-11-18 21:52

Hola JJ.... Cuanto tiempo... Sales en portada de microsiervos ;)

Tengo una duda... dices que es computación distribuida... pero no tengo claro a que te refieres. ¿Tienes algún cluster en el back-end? ¿Usas los equipos cliente?

Un abrazo,

Sebas.



12
De: PandragoQ Fecha: 2007-11-18 22:04

Por cierto... creo que lo de salir en microsiervos te ha tirado el servidor de geneura al más puro "DoS style"...

Ánimo :)



13
De: Gabriel Fecha: 2007-11-18 22:25

Venga ya he estado un ratico!!.
Saludos



14
De: JJ Fecha: 2007-11-18 22:39

@PandragoQ: si, me temo que si...



15
De: Alex Fecha: 2007-11-18 23:39

Lo he abierto con 7 pestañas, y la CPU casi ni lo notó. Espero que te sea de ayuda. Suerte en la investigación.



16
De: Miguel Fecha: 2007-11-19 01:15

Hola, lo he abierto en 8 pestañas un rato, lo dejé terminar en 4 de ellas.
Encantado de poder ayudar. ¡Suerte con el trabajo!



17
De: Miguel Fecha: 2007-11-19 01:16

Hola, lo he abierto en 8 pestañas un rato, lo dejé terminar en 4 de ellas.
Encantado de poder ayudar. ¡Suerte con el trabajo!



18
De: JJ Fecha: 2007-11-19 07:38

Gracias!



19
De: JJS Fecha: 2007-11-20 17:29

Hecho!



20
De: teo Fecha: 2007-11-21 16:02

JJ, por cierto, ¿en qué consiste el problema Royal Road?



21
De: JJ Fecha: 2007-11-21 17:03

Se trata de maximizar el número de unos en una cadena, pero en vez contar cada uno, sólo cuenta si un bloque de 4 unos está completo. Así, 11110000 tendría un valor de 4; 11100001 valdría 0. Es un ejemplo de evolución relativamente difícil, porque no todos los cambios tienen un efecto directo en el fitness.



22
De: RaveN Fecha: 2007-11-22 20:55

Estoy con Teo. Safari 3 muerto (tocado y hundido).
Al rato saca el cuadrito de que un script lo está matando. Aún así, da solución.


Generacion 260: Mejor 188

Respuesta

{ "fitness" : "188", "generaciones" : 20 [...]



23
De: JJ Fecha: 2007-11-22 21:27

Es que algunos navegadores limitan el tiempo que puede estar un script; y lo peor es que lo limitan de forma diferente.



24
De: Mike Hazel Fecha: 2008-07-02 23:11

efectivamente, hace surcos. Escritura bustrofédica casi diría yo. En s, por la borrachera, me atrevo.

Se me ocurre que en la wikipedia cada epígrafe debería albergar cadenas de sinónimos y "escritura bustrofédica" ahí no está. Deberes de edición :(



Nombre
Correo-e
URL
Dirección IP: 54.205.159.168 (3d710e1fd4)
Comentario

Se comenta en...

  • JJ en [Libro #3] A Christmas Carol, de Charles Dickens
  • PABLO PASCUAL LÓPEZ en [Libro #3] A Christmas Carol, de Charles Dickens
  • tpeliculas en [Libro #31] Crimen contra reloj, de Frank Launder y Sidney Gilliat
  • JJ en [Libro #29] El guardián invisible, de Dolores Redondo
  • Anónima en [Libro #29] El guardián invisible, de Dolores Redondo
  • JJ en [Libro #29] El guardián invisible, de Dolores Redondo
  • tripu en [Libro #29] El guardián invisible, de Dolores Redondo
  • fernand0 en [Libro #29] El guardián invisible, de Dolores Redondo
  • josemaria en [Libro #29] El guardián invisible, de Dolores Redondo
  • armando en Las olas van y vienen
  • Sobre Atalaya

    Esta es la bitácora o blog de Juan Julián Merelo. Si quieres contactar con el autor, usa su correo electrónico jjmerelo (arroba) gmail.com, o simplemente deja un comentario. Y si quieres leer alguna cosa más de las que escribe, prueba esta novela

    Listas de deseos

    A veces leo

    Otras veces escribo en

    Blogalia Blogalia