Professional Documents
Culture Documents
SEMINAR REPORT
ON
GENETIC ALGORITHM
Prepared by:
Nidhi Shah
Genetic Algorithm
A genetic algorithm (GA) is a search technique used in computing to
find exact or approximate solutions to optimization and search
1 MT-15
Genetic Algorithm
- GA is stochastic.
Parent selection
Parents
Initialization
Recombination
/Cross over
Population
Mutation
Termination
Children
Survivor selection
Algorithm:
begin
INITIALIZE population with random candidate solutions;
EVALUATE each candidate;
repeat
SELECT parents;
RECOMBINE pairs of parents;
2 MT-15
Genetic Algorithm
Flow Chart
Begi
n
Initialize
population
Evaluate
Candidate
T =0
Optimum N
Solution?
Selection
Y
Mutation
3 MT-15
Genetic Algorithm
Representation
Population
Variation Operators
Mutation Operator
Crossover Operator
4 MT-15
Genetic Algorithm
One-point Crossover
Uniform Crossover
The procedure of uniform crossover : each gene of the first parent has a
0.5 probability of swapping with the corresponding gene of the second
parent.
5 MT-15
Genetic Algorithm
Parent1: 7 *3 *7 6 *1 3
Parent2: 1 *7 *4 5 *2 2
Child 1 : 7 7* 4* 6 2* 3
Child 2 : 1 3* 7* 5 1* 2
The chance of each parent being selected is in some way related to its
fitness.
Fitness-based selection
Rank-based selection
6 MT-15
Genetic Algorithm
Tournament-based selection
Termination Condition
7 MT-15