EvoSoft 2013 Presentation

EvoSpace-i: A framework for
Interactive Evolutionary
Algorithms
Mario García-Valdez,
Leonardo Trujillo
José C. Romero,
Alejandra Mancilla
Inst. Tec. de Tijuana, México
Juan-J. Merelo
University of Granada, Spain
EvoSoft @ GECCO’13, Amsterdam, The Netherlands.
Francisco Fernández-de-Vega
Universidad de Extremadura, Spain
1
Saturday, July 6, 13

How artists use EAs?
What can technology offer us?
2
Why EvoSpace
Interactive?

3
Gaudí. Casa Batlló.
Diego Rivera. El hombre controlador del universo

4
Endless
Forms:
Clune
and
Lipson,
2011
Langdon,
2004
Picbreeder:
2011
EvoEco:
Kowaliw
et
al.
2011
Distributed IEAs & the Cloud

5
Few cloud based EAs
SOFEA (Merelo et al.)
FlexGP (Sherry et al.)
EAs using Map/Reduce (Fazenda et al.)
EvoSpace (Garcia et al)
No specific Collaborative-IEA (C-IEA)
Big Companies offering Cloud services
Amazon EC2, Google Apps …
SaaS, PaaS, IaaS
Currently...

Local Goals
Developing computational framework
EvoSpace-Interactive: A cloud based C-
IEA tool.
Distributed
Collaborative
Interactive
Flexible
EA tool for Artists
6

EvoSpace
1.
The
EvoSpace
container
that
stores
the

evolving
population.
2.
Remote
clients
called
EvoWorkers,
which

execute
the
actual
evolutionary
process.

EvoSpace
consists
of
two
main
components
:
7

evospace
evospace
read(n)

get_sample(n)
re_insert(i)

insert(A)
put_back(A,i)
remove(A)

8

evospace.get_sample(n)
9

evoWorker 2
evospace
evoWorker 1
10

evoWorker 2
evospace
get_Sample(5)
evoWorker 1
10

evoWorker 2
evospace
evoWorker 1
phantom
10

evoWorker 2
evospace
evoWorker 1
get_Sample(3)
10

worker1.evolve(n)
11

evospace
evoWorker 2
evoWorker 1
12

evospace
evolve(50)
evoWorker 2
evoWorker 1
12

evospace.put_back(samplei)
13

evospace
evoWorker 2
evoWorker 1
14

evospace
put_back(s1)
evoWorker 2
evoWorker 1
14

evospace
phantoms
from s1
are deleted
evoWorker 2
evoWorker 1
14

evospace.re_insert(samplei)
15

evospace
evoWorker 2
evoWorker 1
16

evospace
re_insert( )
evoWorker 2
evoWorker 1
16

evospace.read_sample(n)
17

evospace
evoWorker 2
evoWorker 1
18

evospace
read_Sample(5)
evoWorker 2
evoWorker 1
18

evospace
read_Sample(3)
evoWorker 2
evoWorker 1
18

EvoSpace
19

Implementation
Redis
evospace.py
cherrypy
javascript Python c# Objective-C Others
json-rpc
application-server
redis-server
process
python
20

Implementation
Redis
evospace.py
cherrypy
javascript Python c# Objective-C Others
json-rpc
application-server
redis-server
process
python
core
20

Advanced
key-‐value
store

Keys
can
contain
strings,
hashes,lists,
sets,

sorted
sets.
In-‐memory
but
persistent
on
disk

database.
Single
threaded.
Master-‐slave
replication.
21

Eﬃcient
implementation
of
Set
operations

needed
for
evospace:
Add,
remove,
and
test
for
existence
of

members
in
O(1).
Returning
and
removing
a
random
member

from
a
set
is
also
O(1).

22

Each
individual
is
a
unique
key
and
a
JSON

object
string.
ind:123
-‐>
{
chromosome:[0,1,0,1],
ﬁtness:0.2}
A
Population
is
a
set
of
keys.
pop:1-‐>
{ind:123,
ind:124,
ind:13,
ind:132}
Samples
are
also
sets.
Re-‐Insertion
is
a
union
of
sets.
23

EvoSpace Interactive Evolution
Remote
Clients
EvoWorker
EvoSpace Re-Insertion
Manager
Server
Get Sample1
Feed to
Processing Script
2User evaluates
Representations
3
Put Sample
Back
4
After n evaluations
Evolve a sample
5
24

EvoSpace Interactive
25

Client Side
26
ind:21
-‐>
{
ﬁtness:3.0,
...
}
ind:42
-‐>
{
ﬁtness:3.0,
...
}
parameters
JQuery
EvoSpace
getSample(2)
JQuery
rendersprocessingjs
individual:110
individual:3889individual:4006
individual:948individual:1882individual:3743
individual:110
individual:4042
ind:21 ind:42
html
canvas html
canvas

Client Side II
27
JQuery
User
Likes

idual:3743
vidual:110
individual:948 individual:1204individual:1882dual:3743
dual:110
individual:948 individual:1204individual:1882
ind:21 ind:42
html
canvas html
canvas
EvoSpace
putback(sample)

28
Why Processing?
http://processingjs.nihongoresources.com/test/PjsGameEngine/docs/tutorial/mario.html

EvoSpace Interactive
29

Why Django?
30
Python Web Development Framework
In House experience
Provides:
OR-Mapper
Authentication
Elegant URL design
Template System
MVC Patterns
http://www.djangoproject.com/

Django
31
Framework is a Django Application
Authentication with Facebook credentials
Collections
Also implements the EvoSpace population
store
Interactive data stored in PostgreSQL

Fireworks IEA
34

Conclusions
35
EvoSpace-Interactive:
A new cloud based C-IEA tool
Linked to Social Networks
Offering Processing to Artists
Can evolve artistic animations
Free Software

Thank You
Please
visit
www.evospace.org

for
more

information.

All
code,
data,
matplotlib
scripts,
latex
ﬁles
with

authors
original
comments
and
edits
(in

spanish)
available
in:

https://github.com/mariosky/EvoSoft2013
https://github.com/mariosky/evospacei
36

EvoSoft 2013 Presentation

Recommandé

Recommandé

Contenu connexe

En vedette

En vedette (18)

Similaire à EvoSoft 2013 Presentation

Similaire à EvoSoft 2013 Presentation (20)

Dernier

Dernier (20)

EvoSoft 2013 Presentation