Title Assignment 2 [Summer 2024 || CSE422].pdf ✅

BRAC UNIVERSITY || Department of Computer Science and Engineering CSE422: Artificial Intelligence || Assignment 2 || Marks: 15 || Deadline: 10/7/2024 Question 1 Marks: 7 Suppose you have an equation f(x) = x . Assume x can be any number between 0 to 15. 2 − 5x + 6 Now your job is to find an appropriate value of x such that the value of f(x) = 0 using Genetic Algorithm. a. Consider the fact that every chromosome will have 4 genes, illustrate an appropriate encoding technique to create an initial population of 4 randomly generated chromosomes. [3] b. Using an appropriate fitness function deduce the 2 fittest chromosomes and perform a single pointer crossover from the middle to create two offspring. [2] c. Explain how you can mutate the offspring derived from (B) and comment on the fitness of the final produced offspring. [2] Question 2 Marks: 8 a. Assuming the upward-facing triangles stand for the maximizing player and downward-facing triangles represent the minimizing player, run min-max algorithm on the following tree and find the values for each node from A to F. [3] b. State the path from the root node A that will be returned by the min-max algorithm. [1] c. What will be the alpha- and beta- values of each node in this tree if alpha-beta pruning is run on this tree? Also, illustrate the crossed-out branches that would be pruned by alpha-beta pruning. [2+2]