Starting from:
$30

$24

HW2 Ch.3, 4 Solution

Grading scheme (out of 100%)




Exercise 3.1 (20%)



Explain why problem formulation must follow goal formulation.




Choose either Exercise 3.10 or Exercise 3.19 (40%)



3.10Define in your own words the following terms: state, state space, search tree, search node, goal, action, transition model, and branching factor.




3.19Write a program that will take as input two Web page URLs and find a path of links from one to the other. What is an appropriate search strategy? Is bidirectional search a good idea? Could a search engine be used to implement a predecessor function?

Choose either Exercise 4.1 (choose any four from the list of five) or implement and evaluate a hill climbing agent (40%)



4.1Give the name of the algorithm that results from each of the following special cases:




Local beam search with k = 1.



Local beam search with one initial state and no limit on the number of states retained.



Simulated annealing with T = 0 at all times (and omitting the termination test).



d. Simulated annealing with T = ∞ at all mes.




e. Genetic algorithm with population size N = 1.

More products