Question

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

The question was asked in my homework.

This key question is from Local Search Problems and Optimization Problems in division Problem Solving of Artificial Intelligence

Answer 1

Correct choice is (a) True

For explanation I would say: 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.