spatially structured metaheuristics: principles and practical applications
DESCRIPTION
A relevant number of metaheuristics are based on population. Although conventions may establish different names, individuals in evolutionary algorithms, ants in ant colony optimization or particles in particle swarm optimization belong to the same side of a coin: they are all atomic elements of the population (a.k.a. building-blocks). In this context, spatially structured metaheuristics investigate how to improve the performance of metaheuristics by confining these elements in neighborhoods. This talk aims at presenting the working principles of spatially structured metaheuristics and practical applications to enhance diversity, scalability and robustness.TRANSCRIPT
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