Qk: Choose the correct answer. (4 marks) i. is a mathematical rmpesentahin of the optimination problem? a. Frrobabilay b. Objective Fanction c. Indiviciual d. All of tiren "he inaginary rntihirhisiensional space defined by the limits of input variathes is called . Roptilatien [7. Solutionit c. Search Space d. All of thein is. Ewolutionary Algorinhs call siba category called algarithms. s. Eineax 3. Dydanic c. Generate and test d. None of them A. A solutint which mav anpear to be ondinal, if an better soluinons are th the vichityeighbarkoud in che search space is called ? 2. Local Optitiza b. Jcal c. Local Minima d. All of then Fiaxima teclukique is based on the evolution of species and takes inspiration fron! 5. A the fact that the individuals which are finest will survive. a. Differential Evolution b. CA c. Graody Approach d. Nane of them 6. eacoding can be ised it ordering problems, such as traveling salesman sr task ordering problem? a B. Binary b. Value c. Permutation d. None of them 7. One of the most commonly tsed chromosome selection techniques is ? a. Crossover b. Ratiette wheel c. Randiom select d. None of thiem 8. A crossover typo applied on chromosomes on random multiple positions is called crossover? a. Single b. Uniform c. N-point d. All of them 9. represents the first step in solving a problem using genetic algorithm? . Antialization b. Selection c. Encoding d. Alteration 33: The 8-quueens puzzle is the problem of placing eight chessqueens en in 3x8 chesshoard so that no two aueens threaten each other: thus, a solution requires thinl no two queens stiare the same row, column, or diagonal. It is required to solve the "i: queens problem using an evolutionary technique such as Genetic Algorithms. Cousider the following chromosomes (X and X) : :Y: Develog an objective function for the 8-queens problem, then use it to compute the finness values of X and Y. (G anarks) 2- Generate two offspring by applying the PMX crossover algorithm starting irou: position 6 to position 8 . Then, choose appropriate mutation operation to mutate the qenerated offsprings. ( 6 marks) 94: Answer the following: a- The number of optimization techniques has been increasing with time, name three of them. (3 maris) b- In a population of three individuals, they have fitness 2,3 and 5 , respectively. What is the probability for selecting each of them when using a roulette wheel? c- Given the following two parenis yith permutation representation: p1=(47/518692)p2=(52463/6g/71) 1- Compute the first ofripring tismg Cytie Crossover. (3 marks) 2-Compute the first offspring with Order Crossover, using crossover points between the 3ro and 4th location and between the 7th and 8in location