Section 3 Answer questions 15-24 based on the above described maintenance scheduling problem Based on the example given in the lecture, it is desired to schedule the maintenance of 7 power generation plants in 4 equal intervals such that the maximum net energy reserve is obtained in any maintenance interval. The table below show the capacity and number of intervals needed to maintain each plant. Unit capacity. Number of intervals required for unit maintenance number M 2 3 4 20 IS 35 40 15 15 10 The problem constraints are: The maximum loads expected during four intervals are 80, 90, 65 and 70 MW; respectively. Maintenance of any unit starts at the beginning of an interval and finishes at the end of the same or adjacent interval. The maintenance cannot be aborted or finished earlier than scheduled The net reserve is the fitness function and must be greater or equal to zero at any interval Assume that the crossover probability pc equals 0.7, the mutation probability pm equals 0.01, and the initial population N=4 and as shown below. Chromosome 1 0110 0011 0001 1000 0100 0010 1000 Chromosome 2 0110 0011 0001 1000 0100 0010 0100 Chromosome 3 0110 0011 0001 1000 0100 0010 0010 Chromosome 4 0110 0011 0001 1000 0100 0010 0001 Figure 4: Scheduling maintenance problem 20 based on the system in figure 4, which of the below can be one of the off springs if chromosomes 3 and 2 are matted? assume the crossover point is after the 4th gene of the Chromosome and a crossover random number = 0.65 was obtained * (1 Point) a) b) 01100011 00011000010000101001 0100001001001000010000100100 0110 0011 0001 1000 0100 0010 1000 None of listed options a) b) c) d) 21 based on the system in figure 4, which of the below represent the changes that will take place to Chromosome 3 assuming the mutation can happen at the second gene and the mutation random number = 0.01 * (2 Points) a) 0010 0110 0110 0110 0011 0001 1000 01000010 01100001 1000 0100 0010 0000 0001 1000 0100 0010 0011 0001 1000 0100 0010 None of listed options 1000 1000 1000 1000 e) a) b) c) d) e) 22 based on the system in figure 4 and the performance graph shown in figure 5, what is the chromosome that have the best fitness at end of run (at generation 100)? * (2 Points) 1-100 1.10.01 1100 011000100100001 1000 1000 1001 DOO 0010 0000 1000 1000 0110 01100001001000 1000 1000 011000010010 1000 1000 1000 Neceflite options 10 30 40 50 60 700 000 Generations NE FEHER 25 150 25 Un Unit 120 MW Pipere performance Drapa for the system in figure + a) b) c) d) e)