Professional Documents
Culture Documents
Class-4-Genetic Algorithm-2 PDF
Class-4-Genetic Algorithm-2 PDF
Ecological Applications
Class-4:
29th August, 2019
6
5
3 Two important rules
1 6 5 3 2 8 4 9 7 Individual
City/
Genes Population/
3 7 6 1 9 4 8 2 5 Individual Parents
Parent 1: 1 6 5 3 2 8 4 9 7 Parent 2: 3 7 6 1 9 4 8 2 5
Child 1: 1 6 5 3 9 4 8 2 5 Chil d 2: 3 7 6 1 2 8 4 9 7
Crossover operators for the TSP
Partially mapped Cross over
P1 1 6 5 3 2 8 4 9 7
C1 3284 Mapping
between the
P2 3 7 6 1 9 4 8 2 5 C2 1948 points
C1 3 2 8 4 1 7 6 3 2 8 4 9 5
C2 1 9 4 8 3 6 5 1 9 4 8 2 7
Order crossover
Copy some random number,
C1 3 2 8 4 pick remaining part from parent in the order they appear
C1 3 2 8 4 7 6 1 9 5
C2
1948
C2 1 9 4 8 6 5 3 2 7
How does the mutation operator works?
1 6 5 3 2 8 4 9 7 1 6 5 3 2 8 4 9 7
(a) original chromosomes
1 6 8 3 2 5 4 9 7 1 2 3 5 6 8 4 9 7
(b) mutated chromosomes
0.6 10 18
8
0.5
7 12 1
0.4
6 0.3
13
0.2
11 2
5
0.1 8 14
19
15 5
4 0
0 10 20 30 40 50 60 70 80 90 100 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Generations
Performance graphs and the best routes created in a
population of 200 chromosomes: mutation rate is 0.001
N = 200, p c = 0.7, p m = 0.001 The total distance: 4.0938
11 1
3
Best 0.9 17
10 4
Average 0.8 7 6
20
9 0.7 9
16
0.6 10 18
8
0.5
7 12 1
0.4
6 0.3
13
0.2 2
11
5
0.1 8 14
15 19
5
4 0
0 10 20 30 40 50 60 70 80 90 100 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Generations
Performance graphs and the best routes created in a
population of 200 chromosomes: mutation rate is 0.01
N = 200, p c = 0.7, p m = 0.01 The total distance: 4.0825
11 1
3
Best 0.9 17
10 4
Average 0.8 7 6
20
9 0.7 9
16
0.6 10 18
8
0.5
7 12 1
0.4
6 0.3
13
0.2 2
11
5
0.1 8 14
19
15 5
4 0
0 10 20 30 40 50 60 70 80 90 100 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Generations
Genetic programming
An Evolutionary Computation (EC) technique that automatically
solves problems without requiring the user to know or specify the
form or structure of the solution in advance.
max(x+x,x+3*y)
Initializing the
Population Individuals
in the initial population
are typically randomly
generated,
simplest methods
1 The full method
2. The grow method,
3. Ramped half-and-half
(a widely used
combination of the two
methods)
Crossover Mutation
They offer a tool for parameter optimization and for the development of structurally
dynamic models
In the field of ecology, GA have been used for
1. Parameter optimization, equation discovery, and pattern
searching. Ex. Ludvigan et al (1997) used a GA to search
for optimal bacterial phospholipid fatty acid (PLFA)
combinations to biogeochemical parameters.
Temperature
Projection Onto
Precipitation
Projection Another Region
Over Changed
Algorithm Climate
Geography
Training Data-set
P: Set of training data point (spp)
Elements in P: pi = (a, b)
a: environmental variables at that point
b: observed presence or absence
r1 5 10 10 22 1k 2k P 50%
Before r2 0 15 0 50 0k 20k A 12%