SofEA, a Pool-Based Framework for Evolutionary Algorithms using CouchDB
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

SofEA, a Pool-Based Framework for Evolutionary Algorithms using CouchDB

on

  • 727 views

This presentation was included in EvoSoft, a workshop along with the GECCO conference. It presents SofEA and how it handles a pool-based evolutionary algorithm over CouchDB

This presentation was included in EvoSoft, a workshop along with the GECCO conference. It presents SofEA and how it handles a pool-based evolutionary algorithm over CouchDB

Statistics

Views

Total Views
727
Views on SlideShare
727
Embed Views
0

Actions

Likes
0
Downloads
5
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as OpenOffice

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment
  • Imagen del sofá de Miuenski en Flickr http://www.flickr.com/photos/miuenski/2108120061/in/photostream/ Combinación de colores de ColorCombos : ColorCombo20
  • Imagen de MagnusVK en http://www.flickr.com/photos/magnusvk/373730052/in/photostream/ La primera razón es porque está ahí, claro. Es un sistema nuevo que se puede usar para programar, de forma relativamente fácil, algoritmos evolutivos. Pero una vez que queremos hacerlo, ¿cómo lo hacemos? Además, haciéndolo contestamos a una serie de preguntas.
  • Imagen de J. Tegnerud en Flickr http://www.flickr.com/photos/j_tegnerud/4573786918/in/photostream/ El zen de los algoritmos evolutivos no depende de que sean generacionales o de estado estacionario o que usemos mutación o selección de una forma determinada: se erige sobre la abstracción y modelización de mecanismos naturales.
  • Foto subida por Texas_mustang a Flickr en http://www.flickr.com/photos/astros/3977731447/in/photostream/
  • La imagen procede de Corea del Norte y es de gr0uch0 http://www.flickr.com/photos/groucho/6227328244/in/photostream/
  • Imagen de John Steven en http://www.flickr.com/photos/53966621@N05/5038005080/in/photostream/
  • Y que te puedes descargar de http://launchpad.net/sofea Está hecho en Perl y javascript, con clientes en ambos lenguajes y programación en el servidor en Javascript.
  • MapReduce is well defined in the wikipedia: http://en.wikipedia.org/wiki/MapReduce SofEA uses basically the “map” part of map/reduce . However, it was interesting to have the possibility of “Reduce” handy, just in case.
  • Imagen de urbanartcore.eu en http://www.flickr.com/photos/streetart-berlin/3671353752/in/photostream/
  • El video también está en YouTube: http://www.youtube.com/watch?v=TiKaD02MZy4&feature=youtu.be El código es libre y se puede descargar de http://launchpad.net/sofea
  • Mainly used as support for the talk. See paper for details.
  • Imagen de John Wardell en http://www.flickr.com/photos/johnwardell/78148456/in/photostream/ Los resultados se pueden ver en el trabajo publicado.

SofEA, a Pool-Based Framework for Evolutionary Algorithms using CouchDB Presentation Transcript

  • 1. SofEA, a Pool-Based Framework for Evolutionary Algorithms using CouchDB J. J. Merelo, Antonio Mora, Carlos M. Fernandes, Anna I. Esparcia @jjmerelo, @aiesparcia http://l-g.me/sofea#sofea via @jjmerelo @aiesparcia 1
  • 2. Why?#sofea via @jjmerelo @aiesparcia 2
  • 3. What makes an evolutionary algorithm tick?#sofea via @jjmerelo @aiesparcia 3
  • 4. What are the ingredients for a massively parallel evolutionary algorithm?#sofea via @jjmerelo @aiesparcia 4
  • 5. How can you use a server/backoffice that does (almost) all the work?#sofea via @jjmerelo @aiesparcia 5
  • 6. Can you achieve fault-tolerance and asynchrony?#sofea via @jjmerelo @aiesparcia 6
  • 7. SofEA, an evolutionary algorithm based on CouchDB http://launchpad.net/sofea#sofea via @jjmerelo @aiesparcia 7
  • 8. Introducing COUCHDB Documentor ed st - ient ore. St key/ ores documentpa s ir M p/ a reduce request using J v Scr . s a a ipt A R fulw h J PI EST it SON.#sofea via @jjmerelo @aiesparcia 8
  • 9. #sofea via @jjmerelo @aiesparcia 9
  • 10. A pool based algorithm on Couchdb#sofea via @jjmerelo @aiesparcia 10
  • 11. 10110101=5 10101111=6 10101101=5 00111101 01110101 10100101 10110101 10101101 10110101 10101101 00110101 10111101 10101101 10110101 10101101 10100001 10111101 10101101 10111101 00110101 00110101#sofea via @jjmerelo @aiesparcia 11
  • 12. Does it work? http://www.youtube.com/watch?v=r7lcbHH7x6E#sofea via @jjmerelo @aiesparcia 12
  • 13. Cmon, seriously M nyfree paa er a r met s It infl s uence mustbe measured Keeping t baa st r aion v confl s. he l nce: av t s ict A empir lexa t oft beha ioris needed. n ica minaion he v#sofea via @jjmerelo @aiesparcia 13
  • 14. Initial population#sofea via @jjmerelo @aiesparcia 14
  • 15. Block size#sofea via @jjmerelo @aiesparcia 15
  • 16. And the number of evaluations#sofea via @jjmerelo @aiesparcia 16
  • 17. Partitioning attempts#sofea via @jjmerelo @aiesparcia 17
  • 18. Partitioning attempts#sofea via @jjmerelo @aiesparcia 18
  • 19. But: conflicts arise#sofea via @jjmerelo @aiesparcia 19
  • 20. Promising results Empir lev l t oft syst ica auaion he em is needed: fine-uning of t paa er needed foropt l r met s ima per ma for nce.#sofea via @jjmerelo @aiesparcia 20
  • 21. Eso es todo Muchas gracias http://geneura.wordpress.com#sofea via @jjmerelo @aiesparcia 21