AI MCQ #253: A genetic algorithm (or GA) is a variant of stochastic beam search in which succ…

Q253. 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.

  • a) True
  • b) False

✅ Correct Answer: A) True

Explanation: Stochastic beam search, analogous to stochastic hill climbing, helps to alleviate this problem. Instead of choosing the best k from the pool of candidate successors, stochastic beam search chooses k successors at random, with the probability of choosing a given successor being an increasing function of its value.