1. : Searching using a query on the Internet is, use of which of the following type of agent?
(A) Offline agent
(B) Online agent
(C) Both A and B
(D) Goal-Based and Online agent
2. : In many cases the path to the goal is not related, this class of problems can be solved using which of the following Techniques?
(A) Informed Search Techniques
(B) Uninformed Search Techniques
(C) Local Search Techniques
(D) Informed and Uninformed Search Techniques
3. : The Hill-Climbing technique gets stuck for some reasons. Which of the following is the reason?
(A) Local maxima
(B) Ridges
(C) Plateaux
(D) All of these
4. : Though local search algorithms are not systematic, vital advantages would include which of the following?
(A) Less memory
(B) More time
(C) Finds a solution in large infinite space
(D) Less memory and Discovers a solution in large infinite space
5. : According to which of the following algorithm, a loop 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
6. : Which of the following algorithm maintains track of k states instead of just one?
(A) Hill-Climbing search
(B) Local Beam search
(C) Stochastic hill-climbing search
(D) Random restart hill-climbing search
7. : When will the Hill-Climbing algorithm terminate?
(A) Stopping criterion met
(B) Global Min/Max is achieved
(C) No neighbor has a higher value
(D) All of these
8. : Which of the following are the key shortcomings of the hill-climbing search?
(A) Terminates at local optimum and Does not find an optimum solution after search
(B) Terminates at global optimum and Does not find an optimum solution after search
(C) Does not find the optimum solution and Fail to find a solution after search
(D) Fail to find a solution after search
9. : Which of the following are the two key characteristics of the Genetic Algorithm?
(A) Crossover techniques and Fitness function
(B) Crossover techniques and Random mutation
(C) Random mutation and Individuals among the population
(D) Fitness function and Random mutation
10. : Hill climbing is also called which of the following ………. local search because it takes a good neighbor state without thinking ahead about where to go next?
(A) Needy local search
(B) Heuristic local search
(C) Greedy local search
(D) Optimal local search