Question

2.1) Perform Cyclic Crossover (CX) using PARENT1 as the default parent) where the underscore indicate the single crossover point.

PARENT1 = I C K J M H D F A G B E

PARENT2 = M H J C I D K E G B A F

CHILD (CX) = _________________________________

2.2) Consider a genome that preserves permutations, such as PARENT1 below and the fitness function is simply the entire chromosome treated as a single base 10 integer. Mutation points occur at the places where the three digit numbers 5, 6, 7 appear. What would the CHILD chosen be if heuristic mutation was applied?

PARENT1 = 8 3 5 6 7 9 1 2 4

CHILD = _______________________________________________________________

Answer 1

Answer to above question

2.1) The Cycle Crossover identifies a number of so-called cycles between two parent chromosomes for formation of offspring.

Parent 1 - I C K J M H D F A G B E

Parent 2 - M H J C I D K E G B A F

Now to identify cycle we find there are 3 cycles

cycle 1-

Parent 1 - I C K J M H D F A G B E         SO HERE CYCLE IS I to M to I which is marked in cyan colour

Parent 2 - M H J C I D K E G B A F

CYCLE 2-

Parent 1 - I C K J M H D F A G B E       SO HERE CYCLE IS C to H to D to K to J to C which is marked in orange

Parent 2 - M H J C I D K E G B A F

CYCLE 3 -                                                  SO HERE CYCLE IS F to E to F which is marked in blue             

Parent 1 - I C K J M H D F A G B E  

Parent 2 - M H J C I D K E G B A F

CYCLE 4 -

Parent 1 - I C K J M H D F A G B E            SO HERE CYCLE IS A to G to B to A which is marked in purple.

Parent 2 - M H J C I D K E G B A F

so formation of child will be such as -

child 1 - I H J C M D K E G B A F from cycle 1

child 2 - M C K J I H D F A G B E

child 1 - M C K J I H D E G B A F from cycle 2

child 2 - I H J C M D K F A G B E

child 1 - M H J C I D K F G B A E from cycle 3

child 2 - I C K J M H D E A G B F

child 1 - M H J C I D K E A G B F from cycle 4

child 2 - I C K J M H D F G B A E

so thats how from different cycle different childs are formed .