(d) A store has received printing paper requests from four different program area for the following: 1. 2 rolls of 2-foot paper at $2.5 per roll. 2. 6 rolls of 2.5-foot paper at $3.10 per roll. 3. 2 rolls of 4-foot paper at $5.25 per roll. 4. 2 rolls of 3-foot paper at $4.40 per roll. Due to heavy demands on printer paper, the store has only 20 feet of paper from which to deliver these orders. The management is considering using GA to solve this problem to maximize the delivery assuming that partial delivery are not allowed (i.e., the Program Leaders only accept orders with the requested number of rolls) i. Develop a bit representation for the solution and the coding you will use to represent the genes. [1 Mark] ii. Starting with a population of 4 feasible solutions, generated randomly, describe how you can perform fitness-based parent selection. [3 Marks] iii. Complete the table using the approaches describe in (ii). Solutions Feet Fitness (F) [4 Marks] iv. Define a crossover operation and apply it to the selected parents to generate off-springs. [2 Marks] V. Define a survival strategy and apply it to the generated solutions [2 Marks] vi. vii. If the program area can accept partial orders (i.e., some of the rolls they requested), develop a representation for the solution and the coding you will use to represent the genes. Suggest a suitable crossover operation for the case in part vi. [2 Marks] [1 Mark] (d) A store has received printing paper requests from four different program area for the following: 1. 2 rolls of 2-foot paper at $2.5 per roll. 2. 6 rolls of 2.5-foot paper at $3.10 per roll. 3. 2 rolls of 4-foot paper at $5.25 per roll. 4. 2 rolls of 3-foot paper at $4.40 per roll. Due to heavy demands on printer paper, the store has only 20 feet of paper from which to deliver these orders. The management is considering using GA to solve this problem to maximize the delivery assuming that partial delivery are not allowed (i.e., the Program Leaders only accept orders with the requested number of rolls) i. Develop a bit representation for the solution and the coding you will use to represent the genes. [1 Mark] ii. Starting with a population of 4 feasible solutions, generated randomly, describe how you can perform fitness-based parent selection. [3 Marks] iii. Complete the table using the approaches describe in (ii). Solutions Feet Fitness (F) [4 Marks] iv. Define a crossover operation and apply it to the selected parents to generate off-springs. [2 Marks] V. Define a survival strategy and apply it to the generated solutions [2 Marks] vi. vii. If the program area can accept partial orders (i.e., some of the rolls they requested), develop a representation for the solution and the coding you will use to represent the genes. Suggest a suitable crossover operation for the case in part vi. [2 Marks] [1 Mark]