Virtual Labs

What is a disadvantage of beam search?

a: The search may not result in the optimal solution Explanation

Explanation

b: It may suffer from a lack of diversity in the search space Explanation

Explanation

c: Both a and b Explanation

Explanation

d: Neither a nor b Explanation

Explanation

In a beam search algorithm with a beam width of 3, how many paths will be explored at each iteration?

a: 2 Explanation

Explanation

b: 3 Explanation

Explanation

c: 4 Explanation

Explanation

d: Number of paths does not depend on the beam width Explanation

Explanation

In stochastic beam search, what does the term stochastic refer to?

a: The use of randomization in selecting paths for exploration Explanation

Explanation

b: The deterministic nature of the search algorithm Explanation

Explanation

c: The focus on exploring a single path at a time Explanation

Explanation

d: The exploration of all possible paths exhaustively Explanation

Explanation

How does local beam search handle ties when selecting the top-k states?

a: It chooses randomly among the tied states Explanation

Explanation

b: It selects states based on their depth in the search tree Explanation

Explanation

c: It uses an additional heuristic to break ties Explanation

Explanation

d: It always selects the first k states Explanation

Explanation

What happens if the beam width is too large relative to the size of the search space?

a: The algorithm performs exhaustive search Explanation

Explanation

b: The algorithm degenerates into random search Explanation

Explanation

c: The algorithm skips important paths Explanation

Explanation

d: The algorithm terminates prematurely Explanation

Explanation

How does the choice of beam width impact the trade-off between exploration and exploitation in beam search?

a: Increasing the beam width increases exploration but reduces exploitation Explanation

Explanation

b: Increasing the beam width increases both exploration and exploitation Explanation

Explanation

c: Decreasing the beam width increases exploration but reduces exploitation Explanation

Explanation

d: Decreasing the beam width increases both exploration and exploitation Explanation

Explanation

Beam Search