Plga
Plga
Genetic
Algorithms
And other approaches for similar
applications
Optimization Techniques
• Mathematical Programming
• Network Analysis
• Branch & Bound
• Genetic Algorithm
• Simulated Annealing
• Tabu Search
Genetic Algorithm
• Based on Darwinian Paradigm
Reproduction Competition
Survive Selection
Cross point
• Two point crossover (Multi point crossover)
One-point crossover - Nature
1 2 1 2
2 1 2 1
Two-point crossover
• Randomly two positions in the chromosomes are
chosen
• Avoids that genes at the head and genes at the tail
of a chromosome are always split when recombined
Randomly chosen positions
• Uniform crossover
• Mutation
• Generating new offspring from single parent
B 1 1 0 0 0
C 0 1 0 0 0
D 1 0 0 1 1