You are on page 1of 25

1

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.

You might also like