Which Search Strategy Is Also Called As Blind Search? A. Uninformed Search B. Exhaustive Search C. Simple Reflex Search D. Heuristic Search
Which Search Strategy Is Also Called As Blind Search? A. Uninformed Search B. Exhaustive Search C. Simple Reflex Search D. Heuristic Search
2. The search strategy will select the best expansion node at first for evaluation?
a. Greedy best-first search
b. Breadth-first search
c. Depth-first search
d. None of the mentioned
3. Which search method will expand the node based on minimal heuristic cost?
a. Depth first search
b. Bidirectional search
c. A*search
d. None of the mentioned
4. Which search technique imposes the working of BFS and DFS in a hybrid fashion?
a. Depth-limited search
b. Uniform Cost search
c. Iterative deepening search
d. Bidirectional search
5. Depth limited search technique in terms of evaluation based on optimality and completeness is
a. Both Complete and Optimal
b. Complete but not optimal
c. Optimal but not Complete
d. Not Optimal and not Complete
7. Identify the strategies which know one non goal states are better or promising than other
non goal state
a. Forward search
b. Backward search search
c. Systematic search
d. Heuristic search
10. A space where neighbourhood states have the same value as the parent state and causes a
problem in the hill climbing is,
a. Global maxima
b. Local maxima
c. Plateau
d. Ridges
11. What helps Simulated Annealing get out of local minima?
a. The acceptance threshold is established probabilistically.
b. The exponential form of the Metropolis condition, i.e., that p is less than exp (-
DE/kT) where DE is the change in energy, T the temperature, and k is a constant.
c. Annealing follows a declining temperature schedule.
d. Positive energy changes are not discarded automatically.
a. Knowledge base
b. Inference mechanism
c. Both (a) and (b)
d. Neither (a) and (b)
13. What is meant by simulated annealing in artificial intelligence?
a. Returns an optimal solution when there is a proper cooling schedule
b. Returns an optimal solution when there is no proper cooling schedule
c. It will not return an optimal solution when there is a proper cooling schedule
d. None of the mentioned
14. The search methods that work on one state, with an aim to improve it step-wise belong to
the category of
a. Best first search
b. Depth first search
c. AO*
d. Local search methods
a. P ∨ ~P
b. P ∧ ~P
c. P ⇒ P
d. P ⇔ P
a. (a ∧ b)
b. ~(a ∧ b)
c. (a ∨ b)
d. ~(a ∨ b)
30. Identify the following which would fail when Unification algorithm is applied,
a. Unify(Friends(Ram, x),Friends(Rita,Lakshman)
b. Unify(Friends(Ram, x),Friends(x, Kannan))
c. Unify(Friends(Ram, x), Friends(y, Ravi))
d. Unify(Friends(Ram, x), Friends(z, Murugan))
32. Which Data structure is implemented effectively for BFS and DFS?
i. FIFO Queue for BFS
ii. LIFO Stack for DFS
iii. FIFO Queue for DFS
iv. LIFO Stack for BFS
a. i & ii
b. i & iv
c. ii & iii
d. All the above
34. Which one of the following is the most appropriate logical formula to represent the statement?
“ Gold and silver ornaments are precious”.
35. If F1, F2 and F3 are propositional formulae such that F1 Ʌ F2 F3 and F1 Ʌ F1 ~ F2 are both
Tautologies, then which of the following is true:
Section C
36. A. (i) Differentiate simple hill Climbing and Steepest Hill climbing. (3 Marks)
Completeness
Optimality
Time complexity
Space complexity
(Atleast a single line about each criteria)
(or)
36. B. (i) Write the stepwise approach taken in IDA* algorithm. (3 Marks)
Step 1: At firswt, set the limit =h(root). We can call this as f-limit
Step 2: The next step is pruning if any node does not satisfy the limit condition,
(i.e.) prune if f(node) > f-limit
Step 3: Set f-limit to be equal to the minimum cost of any node that is pruned
(or)
Procedural: The control information required to make use of the knowledge is embedded in
the knowledge. An interpreter is required that understands the instructions in the knowledge.
It has heuristic too to have the result generated.