Theoretical Questions

1. Explain why the depth first search is not optimal and provide a supporting example.

[10 marks]

2. Consider two heuristic functions of the A* search ℎ ,ℎ . Which one is better than the

1 2

other if ℎ > ℎ for all non-goal states? Provide a supporting example.

1 2

[10 marks]

3. Explain the ordered crossover in the Genetic algorithms and provide a supporting

example.

[10 marks]

4. Design a feed-forward neural network that implements the X-NOR function. Prove

your design by giving a numerical example.

[20 marks]

Submission Instructions: submit your answers as a PDF file along with your codes in a single

.zip file to the LearnOnline.