Genetic Algorithm (GA) is a search-based optimization technique based on the principles of Genetics and Natural Selection. It is frequently used to find optimal or near-optimal solutions to difficult problems which otherwise would take a lifetime to solve. It is frequently used to solve optimization problems, in research, and in machine learning. Two sets of parents have been selected in order to produce new sets of children. Below are shown the selected parents, together with crossover points.

a) Give the genetic make-up of the off-springs after cross-over given the following:

i) for Parents 1 and 2, the crossover will involve segments to the left of the

crossover point. (4 Marks)

ii) for Parents 3 and 4, the crossover will involve segments to the right of the

crossover point. (4 Marks)

b) Explain Flip mutation and Swap mutation. (4 Marks)

c) Using Child 3 and Child 4, show the resulting mutated children given the

following:

i) for flip mutation, flip the forth gene in each child. (4 Marks)

ii) for swap mutation, swap genes located at third and sixth locations.

(4 Marks)

Parent 1 0 1 0 1 0 0 1 0 Parent 2 1 1 0 1 1 1 0 1 Parent 3 0 0 0 1 0 1 0 1 Parent 4 1 1 1 0 0 0 1 0 Parent 1 0 1 0 1 0 0 1 0 Parent 2 1 1 0 1 1 1 0 1 Parent 3 0 0 0 1 0 1 0 1 Parent 4 1 1 1 0 0 0 1 0