Professional Documents
Culture Documents
Cat 2 - Artificial Intelligence 1 Marks: (B) Local Beam Search
Cat 2 - Artificial Intelligence 1 Marks: (B) Local Beam Search
1 MARKS
1. ___________ Algorithm keeps track of k states rather than just one.
(a) Hill-Climbing search
(b) Local Beam search
(c) Stochastic hill-climbing search
(d) Random restart hill-climbing search
2. A genetic algorithm (or GA) is a variant of stochastic beam search in which successor states are generated by combining
two parent states, rather than by modifying a single state.
(a) True
(b) False
4. In many problems the path to goal is irrelevant, this class of problems can be solved using ____________.
(a) Informed Search Techniques
(b) Uninformed Search Techniques
(c) Local Search Techniques
(d) Informed & Uninformed Search Techniques
5. _______________ Is an algorithm, a loop that continually moves in the direction of increasing value – that is uphill
(a) Up-Hill Search
(b) Hill-Climbing
(c) Hill algorithm
(d) Reverse-Down-Hill search
10. Which of the following is an equivalent CNF form of the formula (p -> q) -> (p -> r)?
(a) (p ^ ¬q) V (¬p V r)
(b) (¬p V q) ^ (¬p V r)
(c) (¬q V ¬p V r)
(d) r ^ (¬q V ¬p V r)
1. In many problems the path to goal is irrelevant, this class of problems can be solved using ____________.
(a) Informed Search Techniques
(b) Uninformed Search
(c) Local Search Techniques
(d) Informed & Uninformed Search Techniques
2. A genetic algorithm (or GA) is a variant of stochastic beam search in which successor states are generated by combining
two parent states, rather than by modifying a single state.
(a) True
(b) False
10. Which of the following is an equivalent CNF form of the formula (p -> q) -> (p -> r)?
(a) (p ^ ¬q) V (¬p V r)
(b) (¬p V q) ^ (¬p V r)
(c) (¬q V ¬p V r)
(d) r ^ (¬q V ¬p V r)
2 MARKS
15. Convert the given sentence into First order predicates “Not all students like both Mathematics and Science”.
Here, the predicate is "like(x, y)" where x = student, and y = subject.
Since there are not all students, so we will use ∀ with negation, so following representation for this:
¬∀ (x) [ student(x) → like(x, Mathematics) ∧ like(x, Science)].
15. Convert the given sentence into First order predicates “Not all students like both Mathematics and Science”
Here, the predicate is "like(x, y)" where x = student, and y = subject.
Since there are not all students, so we will use ∀ with negation, so following representation for this:
¬∀ (x) [ student(x) → like(x, Mathematics) ∧ like(x, Science)]
15 MARKS
16. (b) (i) How to minimize total estimated cost using A* search with an example.
(ii) Write the proof of optimality of A*.