AI quizz

In many problems the path to goal is irrelevant, this class of problems can be solved using ____________

• Informed Search Techniques

• Uninformed Search Techniques

• Local Search Techniques

• Informed & Uninformed Search Techniques

Though local search algorithms are not systematic, key advantages would include __________

• Less memory

• More time

• Finds a solution in large infinite space

• Less memory & Finds a solution in large infinite space

A complete, local search algorithm always finds goal if one exists, an optimal algorithm always finds a global minimum/maximum.

• TRUE

• FALSE

_______________ Is an algorithm, a loop that continually moves in the direction of increasing value – that is uphill.

• Up-Hill Search

• Hill-Climbing

• Hill algorithm

• Reverse-Down-Hill search

Stochastic hill climbing chooses at random from among the uphill moves; the probability of selection can vary with the steepness of the uphil1 move.

• TRUE

• FALSE

___________ algorithm keeps track of k states rather than just one.

• Hill-Climbing search

• Local Beam search

• Stochastic hill-climbing search

• Random restart hill-climbing search

Searching using query on Internet is, use of ___________ type of agent.

• Offline agent

• Online agent

• Both Offline & Online agent

• Goal Based & Online agent

. What are the two main features of Genetic Algorithm?

• Fitness function & Crossover techniques

• Crossover techniques & Random mutation

• Individuals among the population & Random mutation

• Random mutation & Fitness function

___________ algorithm keeps track of k states rather than just one.

• Hill-Climbing search

• Local Beam search

• Stochastic hill-climbing search

• Random restart hill-climbing search

Hill-Climbing approach stuck for which of the following reasons?

• Local maxima

• Ridges

• Plateaux

• All of the mentioned