What is iscrossover operation in genetic algorithm? Given following chromosomes show the result of one-point and two point crossover.

C1 = 01100010

C2 = 10101100

Choose appropriate crossover points as per your own suggestions.

This answer is restricted. Please login to view the answer of this question.

Login Now

Crossover operation in the genetic algorithm is used to generate offspring from the given two chromosomes. Here, two strings are picked from the mating pool at random to crossover in order to produce superior offspring.

c1 = 01100010

c2 = 10101100

One-point crossover:

c1: 0 1 1 0 0 0 1 0
c2: 0 0 1 0 1 1 0 0
Let this be the crossover point.

Then the result of the one-point crossover is:

d1: 0 1 1 0 1 1 0 0

d2: 0 0 1 0 0 0 1 0

where d1 and d2 are offspring of c1 and c2

Two Point Crossover:

c1: 0 1 1 0 0 0 1 0
c2: 0 0 1 0 1 1 0 0
1st crossover point
2nd crossover point

Then the result of the two-point crossover is:

d1: 0 1 1 0 1 0 1 0

d2: 1 0 1 0 0 1 0 0

If you found any type of error on the answer then please mention on the comment or report an answer or submit your new answer.
Leave your Answer:

Click here to submit your answer.

Discussion
0 Comments
  Loading . . .