Professional Documents
Culture Documents
MoreGA - Tagged
MoreGA - Tagged
MoreGA - Tagged
Population of
individuals or alternative
(feasible) solutions
Next generation
Evaluate individuals
of
on their fitness
individuals
a l
i
t io n
n
e re uct
i ffSelect
od individuals
Arbitrarily change pr
D ebased on fitness
some characteristic n R
t io for subsequent mating
r ia
V a
etic
n Select individuals Heredity
Ge Mating pool of
& exchange charac- “fitter”
teristics to create individuals
new individuals
Genetic Algorithms
What is an individual?
z
x,y,z 24,2,11 1001,0000,1101
y
x
i i
h h
g g (a,b)(b,c)(c,d)…(h,i) a,b,c,d,…i
d e d
f e f
a b c a b c
Genetic Algorithms
Steps:
Evaluation
1001101 1001111
1100101
1100111
Genetic Algorithms
Mutation
1001101 1000101
Function Optimization using GA
Generation 50 Generation 30
Genetic Algorithms
Issues
Representation
Evaluation
Reproduction operation
Portfolio optimization
Schedule optimization
C G C G
D F D F
E E
A-B-C-H-G-D-E-F-I-J-K-A
A-B-C-D-E-F-H-G-I-J-K-A
A-B-C-D-E-F-H-G-K-J-I-A
A-B-C-D-E-F-G-K-J-H-I-A
A general formulation for all types of
SVRP: A mutation-only GA approach
Single Vehicle Routing Problem: Formulation
Single Vehicle Routing Problem (TSP): Result
Total nodes = 202
Distance between nodes = Geospherical distance
Optimal (reported in liter.)
Near-optimal (obtained
here)
Single Vehicle Routing Problem (PDP): Result
Total nodes = 70
Distance between nodes: Euclidean distance
Optimum
Single Vehicle Routing Problem (TSP): Result
Total nodes = 51,
Initial generation
Single Vehicle Routing Problem (TSP): Result
Total nodes = 51,
Intermediate generation
Single Vehicle Routing Problem (TSP): Result
Total nodes = 51,
Intermediate generation
Single Vehicle Routing Problem (TSP): Result
Total nodes = 51,
Intermediate generation
Single Vehicle Routing Problem (TSP): Result
Total nodes = 51,
Intermediate generation
Single Vehicle Routing Problem (TSP): Result
Total nodes = 51,
Final generation