Usando bases de datos NoSQL para algoritmos evolutivos paralelos
-
Upload
juan-j-merelo -
Category
Technology
-
view
1.712 -
download
1
Transcript of Usando bases de datos NoSQL para algoritmos evolutivos paralelos
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