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.
2. 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.].
3. 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
5. By Sam Derbyshire
Spatially Structured Metaheuristics:
Principles and Practical Applications
by Johann "nojhan" Dréo, Caner Candan
6. By Sam Derbyshire
Spatially Structured Metaheuristics:
Principles and Practical Applications
by Johann "nojhan" Dréo, Caner Candan
7. By Sam Derbyshire
Spatially Structured Metaheuristics:
Principles and Practical Applications
Metaheuristics
Population
Evolutionary
algorithms
8. By Sam Derbyshire
Spatially Structured Metaheuristics:
Principles and Practical Applications
Evolutionary
algorithms
9. By Sam Derbyshire
Spatially Structured Metaheuristics:
Principles and Practical Applications
Evolutionary
algorithms
Graph of acquaintances having
a not-null probability of mating
10. By Sam Derbyshire
Spatially Structured Metaheuristics:
Principles and Practical Applications
Evolutionary
algorithms
Graph of acquaintances having
a not-null probability of mating
32. Spatially Structured Metaheuristics:
Principles and Practical Applications
1st large parallel P2P EA experiment
188 computers x 8 cores x 2 threads = 3008 agents
Seamless scalability
1000
par
seq
T
T
upSpeed