STUPIDSID
Attempt any four (4) questions from the following
1(a)
Draw and explain architecture of Expert System.
5 M
1(b)
Explain Hill-climbing algorithm with an example.
5 M
1(c)
Give PEAS description for a Robot Soccer player. Characterize its environment.
5 M
1(d)
Explain Turing test designed for satisfactory operational definition of intelligence.
5 M
1(e)
Prove that A* is admissible if it uses a monotone heuristic.
5 M
2(a)
Explain decision tree learning with an example. What are decision rules? How to use it for classifying new samples?
10 M
2(b)
Write first order logic statement for following statements:
(i) If a perfect square is divisible by a prime p then it is also divisible by square of p.
(ii) Every perfect square is divisible by some prime.
(iii) Alice does not like Chemistry and History.
(iv) If it is saturday and warm, then Sam is in the park.
(v) Anything anyone eats and is not killed by is food.
(i) If a perfect square is divisible by a prime p then it is also divisible by square of p.
(ii) Every perfect square is divisible by some prime.
(iii) Alice does not like Chemistry and History.
(iv) If it is saturday and warm, then Sam is in the park.
(v) Anything anyone eats and is not killed by is food.
10 M
3(a)
Design a planning agent foa a Blocks World problem. Assume suitable initial state and final state for the problem.
10 M
3(b)
Find the probability inference by enumeration of entries in a full joint distribution table shown in figure 1.
(i) No cavity when toothache is there
(ii) p (Cavity toothache or catch)
(i) No cavity when toothache is there
(ii) p (Cavity toothache or catch)
|
||||||||||||||||||||
| Figure 1. | ||||||||||||||||||||
10 M
4(a)
Compare following informed searching algorithm based on performance measure with justification: Complete, Optimal, Time complexity and space complexity.
a) Greedy best first
b) A*
c) Recursive best-first (RBFS)
a) Greedy best first
b) A*
c) Recursive best-first (RBFS)
10 M
4(b)
Apply alpha-Beta pruning on example given in Figure 2 considering first node as max.
10 M
5(a)
Explain how genetic algorithm can be used to solve a problem by taking a suitable example.
10 M
5(b)
Consider the graph given in Figure 3 below. Assume that the initial state is A and the goal state is G Find path from the initial state to the goal state using DFS. Also report the solution cost.
10 M
6(a)
Explain the steps involved in converting the propositional logic statement into CNF with a suitable example.
10 M
6(b)
What are the basic building blocks of Learning Agent? Explain each of them with a neat block diagram.
10 M
More question papers from Artificial Intelligence