Usando bases de datos NoSQL para
algoritmos evolutivos paralelos

J. J. Merelo, Anna I. Esparcia@jjmerelo, @aiesparcia

Imagen del sof de Miuenski en Flickr http://www.flickr.com/photos/miuenski/2108120061/in/photostream/Combinacin de colores de ColorCombos : ColorCombo20

Por qu?

Imagen de MagnusVK en http://www.flickr.com/photos/magnusvk/373730052/in/photostream/La primera razn es porque est ah, claro. Es un sistema nuevo que se puede usar para programar, de forma relativamente fcil, algoritmos evolutivos. Pero una vez que queremos hacerlo, cmo lo hacemos?

Qu hace que un algoritmo evolutivo funcione?

Imagen de J. Tegnerud en Flickr http://www.flickr.com/photos/j_tegnerud/4573786918/in/photostream/

Qu hace falta para crear un algoritmo masivamente paralelo?

Foto subida por Texas_mustang a Flickr en http://www.flickr.com/photos/astros/3977731447/in/photostream/

Cmo usar un servidor que haga (casi) todo el trabajo?

La imagen procede de Corea del Norte y es de gr0uch0 http://www.flickr.com/photos/groucho/6227328244/in/photostream/

Cmo conseguir tolerancia a fallos y asincrona?

Imagen de John Steven en http://www.flickr.com/photos/53966621@N05/5038005080/in/photostream/

SofEA, un algoritmo evolutivo distribuido basado en CouchDB

Presentando COUCHDB

Base de datos orientada a documentos.

Peticiones map/reduce usando JavaScript.

API RESTful con JSON.

Un Algoritmo basados en pool sobre Couchdb

Imagen de urbanartcore.eu en http://www.flickr.com/photos/streetart-berlin/3671353752/in/photostream/

10110101

10111101

10110101

10111101

10100001

00110101

10101101

00110101

10111101

10101101

10110101

10101101

00110101

10101101

10110101

10101101

10101101=5

10110101=5

10101111=6

10100101

00111101

01110101

Y eso funciona?

http://youtu.be/TiKaD02MZy4

El video tambin est en YouTube: http://www.youtube.com/watch?v=TiKaD02MZy4&feature=youtu.beEl cdigo es libre y se puede descargar de http://launchpad.net/sofea

Venga, en serio

Muchos parmetros de configuracinEl tamao de bloque es importante

Fuerzas contrapuestas: inanicin contra conflictos.

Aadir clientes aumenta la tasa de evaluacin.

Resultados prometedores

Se trata de un sistema complejo: interacciones entre parmetros de implementacin y algoritmo

Imagen de John Wardell en http://www.flickr.com/photos/johnwardell/78148456/in/photostream/ Los resultados se pueden ver en el trabajo publicado.

Eso es todo

Muchas gracias

http://geneura.wordpress.com