1. (10 pts) Consider a problem with four variables, {A,B,C,D}. Each variable has domain {1,2,3,4}. The constraints on the problem are that AB, B > C, AED, C>D. Suppose that we want to solve this problem with local search using Iterative Best Improvement Assume we start with the following "random assignment of values to variables shown in the first line. Use a two-stage choice algorithm to find a satisfying assignment of the variables. That is, first choose one of the) variable(s) that participates in the most conflicts. Then choose a value of that variable that minimizes the number of conflicts for that variable. Then repeat so long as there are conflicts. To determine if there are conflicts, fill out the "evaluation" column with the number of constraints that are not satisfied with the given assignment. Keep going until you have no conflicts. (You may not need all the lines.) A B D Evaluation Conflicts participated in A B B D 1 4 1 6 II 2. (10 points) Consider the same variables and domains as above. The constraints are as follows: A > C, D D, C = B, A is even Select 2 sets of starting variable values. DO a 1-point crossover in the middle (so one child gets A and B from P1 and C and D from P2, and the other child gets the opposite. Use a chart like in #1. Determine which of the resulting children is the best option to use for future iterations