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

663 views

Published on

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

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
663
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
9
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • 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

    1. 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. 2. Why?#sofea via @jjmerelo @aiesparcia 2
    3. 3. What makes an evolutionary algorithm tick?#sofea via @jjmerelo @aiesparcia 3
    4. 4. What are the ingredients for a massively parallel evolutionary algorithm?#sofea via @jjmerelo @aiesparcia 4
    5. 5. How can you use a server/backoffice that does (almost) all the work?#sofea via @jjmerelo @aiesparcia 5
    6. 6. Can you achieve fault-tolerance and asynchrony?#sofea via @jjmerelo @aiesparcia 6
    7. 7. SofEA, an evolutionary algorithm based on CouchDB http://launchpad.net/sofea#sofea via @jjmerelo @aiesparcia 7
    8. 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. 9. #sofea via @jjmerelo @aiesparcia 9
    10. 10. A pool based algorithm on Couchdb#sofea via @jjmerelo @aiesparcia 10
    11. 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. 12. Does it work? http://www.youtube.com/watch?v=r7lcbHH7x6E#sofea via @jjmerelo @aiesparcia 12
    13. 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. 14. Initial population#sofea via @jjmerelo @aiesparcia 14
    15. 15. Block size#sofea via @jjmerelo @aiesparcia 15
    16. 16. And the number of evaluations#sofea via @jjmerelo @aiesparcia 16
    17. 17. Partitioning attempts#sofea via @jjmerelo @aiesparcia 17
    18. 18. Partitioning attempts#sofea via @jjmerelo @aiesparcia 18
    19. 19. But: conflicts arise#sofea via @jjmerelo @aiesparcia 19
    20. 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. 21. Eso es todo Muchas gracias http://geneura.wordpress.com#sofea via @jjmerelo @aiesparcia 21

    ×