Professional Documents
Culture Documents
GENETIC ALGORITHM
2
G ALGORITHM
EXAMPLES
5
Solution to a Few Problems using GA
Problem 1:
Problem 2:
The given data
[5 7] its points (1,10) and (2,13)
m
c
Find out the goodness of a solution . If you are
unable to find a solution try the given combinations.
(x,y) :{ (1,5) (3,9)}
m,c: [2 7] [1 3]
Compute badness for [2 7] and [1 3]
EXAMPLE 3
14
The following diagram shows how we apply crossover:
Similarly, the mutation
step can be done as
under.
The following flow chart summarizes the
Genetic Algorithm.