Date post: | 28-Aug-2014 |
Category: |
Science |
Upload: | juan-luis-jimenez-laredo |
View: | 427 times |
Download: | 4 times |
Spatially Structured Metaheuristics: Principles and Practical Applications
Juan Luis Jiménez LaredoUniversity of Luxembourg
Spatially Structured Metaheuristics: Principles and Practical Applications
Wikipedia A metaheuristic is a higher-level procedure or heuristic designed to find, generate, or select a lower-level procedure or heuristic that may provide a sufficiently good solution to an optimization problem, especially with incomplete or imperfect information or limited computation capacity [Bianchi et al.].
Spatially Structured Metaheuristics: Principles and Practical Applications
Wikipedia A metaheuristic is a higher-level procedure or heuristic designed to find, generate, or select a lower-level procedure or heuristic that may provide a sufficiently good solution to an optimization problem, especially with incomplete or imperfect information or limited computation capacity [Bianchi et al.].
By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
By Sam Derbyshire
by Johann "nojhan" Dréo, Caner Candan
By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
by Johann "nojhan" Dréo, Caner Candan
By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
by Johann "nojhan" Dréo, Caner Candan
By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
Metaheuristics
Population
Evolutionaryalgorithms
By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
Evolutionaryalgorithms
By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
Evolutionaryalgorithms
Graph of acquaintances having a not-null probability of mating
By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
Evolutionaryalgorithms
Graph of acquaintances having a not-null probability of mating
What kind of a graph definesa canonical EA??
By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
What kind of a graph definesa canonical EA??
The answer is: a complete graph
A population like that
is called panmictic
Spatially Structured Metaheuristics: Principles and Practical Applications
Then what happen if we
remove some edges??
Spatially Structured Metaheuristics: Principles and Practical Applications
We are defining a Spatially Structured
MetaheuristicAn individual can only mate
within a neighborhood.
Then what happen if we
remove some edges??
Spatially Structured Metaheuristics: Principles and Practical Applications
In panmictic populations the environmental selection
pressure is very high
Spatially Structured Metaheuristics: Principles and Practical Applications
But remember:The graph can be any!!
Spatially Structured Metaheuristics: Principles and Practical Applications
… and we can really relaxthe selection pressure and
favoring niching
Spatially Structured Metaheuristics: Principles and Practical Applications
Can we really do something with ALL this?
By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
The answer is YES, and we are gonna talk about 2 things:
• Diversity• Scalability By Sam Derbyshire
Spatially Structured Metaheuristics: Principles and Practical Applications
About diversity…
Spatially Structured Metaheuristics: Principles and Practical Applications
About diversity…
Spatially Structured Metaheuristics: Principles and Practical Applications
About diversity…
?
Spatially Structured Metaheuristics: Principles and Practical Applications
This is P2P…
Spatially Structured Metaheuristics: Principles and Practical Applications
This is P2P…
Spatially Structured Metaheuristics: Principles and Practical Applications
This is P2P…
Spatially Structured Metaheuristics: Principles and Practical Applications
Can P2P really scale !?
Spatially Structured Metaheuristics: Principles and Practical Applications
Simulator
J.L.J. Laredo, A.E. Eiben, M. van Steen, J. J. Merelo. EvAg: a scalable peer-to-peer evolutionary algorithm.
Genetic Programming and Evolvable Machines , 11(2):227-246. 2010. Simulator conducted experimentation!!!
Spatially Structured Metaheuristics: Principles and Practical Applications
Simulator
Spatially Structured Metaheuristics: Principles and Practical Applications
Simulator
Spatially Structured Metaheuristics: Principles and Practical Applications
Simulator
Spatially Structured Metaheuristics: Principles and Practical Applications
https://forja.rediris.es/svn/geneura/drmWrapper
http://www.hlrs.de/systems/platforms/nec-nehalem-cluster
Spatially Structured Metaheuristics: Principles and Practical Applications
https://forja.rediris.es/svn/geneura/drmWrapper
http://www.hlrs.de/systems/platforms/nec-nehalem-cluster
Spatially Structured Metaheuristics: Principles and Practical Applications
1st large parallel P2P EA experiment188 computers x 8 cores x 2 threads = 3008 agents
Seamless scalability
1000par
seq
TT
upSpeed
Thanks for your attention