The diagram above is 4 X 4 grid of coins. The problem is to remove 6 coins so that there is an even number of coins in each row and each column.

You are required to solve the problem using a genetic algorithm.

1) Give a computer representation of a chromosome that may be used for this problem. The representation must be efficient and suitable for use by a genetic algorithm. (5)

2) Using the representation in 1), give an example of a chromosome. (3)

3) Define a fitness function that may be used for this problem. The function must be a clearly desribed procedure/algorithm. (5)

4) Use this function to give the fitness of the chromosome you gave in 2). (3)

The diagram above is 44 grid of coinis. The problem 55 to rempue 6 coins 50 that there is an even number of coins in each row and esch column You are tequired to solve the problem using a stenetic ulisorithm