Wrong confirmation ID

Email
Favorite
Favorited ×
Download
Embed
Private Content
Copy and paste this code into your blog or website Copy Customize… Close
We have emailed the verification/download link to "".
Login to your email and click the link to download the file directly.

To request the link at a different email address, update it here. Close
Validation messages. Success message. Fail message.

Check your bulk/spam folders if you can't find our mail.

Loading…

Flash Player 9 (or above) is needed to view presentations.
We have detected that you do not have it on your computer. To install it, go here.

+ Follow

Fluid Evolutionary Algorithms

by Juan Julián Merelo Guervós on Jul 22, 2010

1,148 views

Presentation of a prototype of evolutionary algorithms based on the FluidDB platform

More…

Presentation of a prototype of evolutionary algorithms based on the FluidDB platform

Less

1 Embed 24

http://nohnes.wordpress.com

Statistics

Favorites: 0
Downloads: 7
Comments: 0
Embed Views: 24
Views on SlideShare: 1,124
Total Views: 1,148

Some more details; you might wonder why I'm the single author of this paper; there probably haven't been many of this kind in the conference (but there's already one in this session). But it's a long story, and we only have around 15 minutes, so you'll have to wait for the journal paper.
Objects are shared, can't be deleted. Graph link values are not, and depend on the permissions you have issued it. By default, just the creator can do anything on them.That's why they are shown in blue. Since the “about” tag belongs to fluiddb, once it's created it can't be changed (write-only)
Take into account that the population must remain constant, and that it's ensured that every member in the population is unique. If the newly generated chromosome is repeated, it is dropped. The new chromosomes do have already its fitness attached, but in pinciple this is not needed; one client could do the evolutionary operators, and another the evaluation.
It's free as in freedom, not as in free beer. Scientific software should be free from the get go, becasue it encourages reproctibility Image from: http://www.flickr.com/photos/zarwan/79822984/sizes/l/in/photostream/ It's the Perl camel drinking from the fluid evolutionary algorithm. Take into account that the concept of population does not really apply here. We have a “current” population, and also a “local” population, and a number of evaluations before each immigration.
Since individuals are unique, the number of them added each generation goes down, which is only obvious. It could be done some other way, but it would involve many more database queries. It never goes down to 0, anyways.
This is a sequential run; take into account that the number of evaluations is rather low; even so, it reaches the maximum due to high diversity in the pool
Due to the alpha state of FluidDB and the concurrency problems, we have used sequential runs, with the second run starting after the first.The second gets random chromosomes from the pool, which increasingly mean that former solutions are reused.
Batch size is 2 in this case; two are taken from the current population and put back into it (if new). Since inmigration is much more frequent, improvement is faster and steadier. This probably means that making more queries increases probability of obtaining good results
Foto de http://www.flickr.com/photos/djou/91562666/sizes/o/in/photostream/

Fluid Evolutionary Algorithms — Presentation Transcript

Fluid Evolutionary Algorithms JJ Merelo http://twitter.com/jjmerelo GeNeura team: http://geneura.wordpress.com University of Granada: http://www.ugr.es
Be fluid, my friend “FluidDB is an openly writable shared database” http://fluidinfo.com/about
FluidDB was born from evolutionary computation
- Company created by Terry Jones.
- “ FluidDB is a single web of things.”
- “ FluidDB makes it possible for data to be social.”
- “ Unique yet powerful control model”
- Makes information easy to reuse.
How does FluidDB work? Thing fluiddb/about Another Thing http://wcci2010.org jjmerelo/likes dwcorne/stars 5 The sound of music
Fluidifying Evolutionary algorithms Thing fluiddb/about Another Thing 0100 1001 1100 1101 jjmerelo/exp-xyz/fitness dwcorne/exp-abc/fitness 33 22 0110 0001 1111 1101 jjmerelo/exp-xyz/current
Running a fluid EA 0010101100 001010000 0010101100 0010101100 1110101100 1101101100 0011101100 0010101100 0010101100 1011101100 0011101100 0010101100
There is a free... software
- Free software available from http://sl.ugr.es/001U
- Implemented in Perl
- 1600 evaluations
- Population = 2/32
- Problem = MaxOnes (64 bits)
Number of successful reproductions
So far, so good Continuous increase of fitness (steady-state like)
Using the pool for improving results This one is first This goes second
Decreasing batch size yields better results This one is first This goes second
Concluding
- Concurrency possible, but will have to wait
- FluidDB can be a persistent pool of problem solutions
- Balancing using FluidDB and local pool
Thanks for your attention Enjoy Barcelona!

Fluid Evolutionary Algorithms

by Juan Julián Merelo Guervós on Jul 22, 2010

Accessibility

Categories

Tags

Upload Details

Usage Rights

1 Embed 24

Statistics

Fluid Evolutionary Algorithms — Presentation Transcript