Professional Documents
Culture Documents
set of parameter
21/09/21
Ex: generate parameters to choose the best configuration for software automatons
Solve an “ill posed inverse problem” about reconstruction of volume from 2D pictures and we’ll see
that in more details as an example in a few minutes
eeeeee
eeeeee
In real life
Mitosis
Ie DNA -> DNA’ (clone of himself)
No a lot of diversity
Efficient if you have to be specific in a specific situation
Sexual reproduction
DNA1+DNA2 = DNA3
A lot a diversity : constantly mixed source
DNA is information
Replication mean copy, copy mean errors (corrected or not)
Copying and mixing create new information, more or less adapted
A population of individuals is a lot of different info, and info diversity is valuable
Why not consider a “population” of “genes/individual” (that are in fact information) that
could be “improved” w/ time by mimicking natural behaviours ?
MODELISATION 3D DE LA MICROSTRUCTURE
going from 3D to 2D
3D -> 2D OK
Optimization algorithm
Schema
(information)
0. Individual need to have values
Rather good/bad solution
1. Selection (doesn’ automatically select the best individual bc it on probability, this is imortante to
protect diversity)
2. Crossover between the parent (individual selected)
3. Mutation
4. Reinjection
Robust algo, diff object shapes are not a pb, analalytic or simulated model
GENETIC ALGORITHMS
Random, …
One or more
solutions
Random, …
Set of possible
solution
1 phenotype = 1 solution
select two of
these solution
crossover/
mutation
Fitness function
Not too brutal (at least at the beginning) : do not make diseappear info to soon (preserve diversity)
Probabilistic selection
|1| 2 | 3 | 4 |5| 6 |
3, 6 : strong probability of selection
Fitness value
Cumulated values
Mixing / masking : | B | B | B | B | O | O | O |
Linear interpolation : | G1 | G2 | ..
Mutation
|B|B|G|B|O|O|O|
Reinject
[GA.example]
Things to take car of