Local Search Problems and Optimization Problems Online Exam Quiz
Local Search Problems and Optimization Problems GK Quiz. Question and Answers related to Local Search Problems and Optimization Problems. MCQ (Multiple Choice Questions with answers about Local Search Problems and Optimization Problems
___ algorithm keeps track of k states rather than just one.
Options
A : Hill-Climbing search
B : Local Beam search
C : Stochastic hill-climbing search
D : Random restart hill-climbing search
___ Is an algorithm, a loop that continually moves in the direction of increasing value ? that is uphill.
Options
A : Up-Hill Search
B : Hill-Climbing
C : Hill algorithm
D : Reverse-Down-Hill search
A complete, local search algorithm always finds goal if one exists, an optimal algorithm always finds a global minimum/maximum.
Options
A : TRUE
B : FALSE
C : -
D : -
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.
Options
A : TRUE
B : FALSE
C : -
D : -
Hill climbing sometimes called __ because it grabs a good neighbor state without thinking ahead about where to go next.
Options
A : Needy local search
B : Heuristic local search
C : Greedy local search
D : Optimal local search
Hill-Climbing approach stuck for which of the following reasons?
Options
A : Local maxima
B : Ridges
C : Plateaux
D : All of the mentioned
Searching using query on Internet is, use of ___ type of agent.
Options
A : Offline agent
B : Online agent
C : Both Offline & Online agent
D : Goal Based & Online agent
Stochastic hill climbing chooses at random from among the uphill moves; the probability of selection can vary with the steepness of the uphil1 move.
Options
A : TRUE
B : FALSE
C : -
D : -
What are the main cons of hill-climbing search?
Options
A : Terminates at local optimum & Does not find optimum solution
B : Terminates at global optimum & Does not find optimum solution
C : Does not find optimum solution & Fail to find a solution
D : Fail to find a solution
What are the two main features of Genetic Algorithm?
Options
A : Fitness function & Crossover techniques
B : Crossover techniques & Random mutation
C : Individuals among the population & Random mutation
D : Random mutation & Fitness function
Constraints Satisfaction Problems more Online Exam Quiz
Informed Search and Exploration