+1 vote
in Artificial Intelligence by
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

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

1 Answer

0 votes
by
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.

Related questions

+1 vote
asked Oct 26, 2021 in Artificial Intelligence by DavidAnderson
0 votes
asked Nov 22, 2021 in Artificial Intelligence by DavidAnderson
...