Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is a genetic algorithm?

  • A.A population based search using selection, crossover and mutation
  • B.A search that encodes the problem in a biological representation
  • C.An algorithm that learns the structure of the genetic code
  • D.A local search that mutates a single state repeatedly

Answer: A

A genetic algorithm maintains a population, selects individuals in proportion to fitness, combines pairs by crossover and perturbs the results by mutation. It is a stochastic beam search with a recombination operator. Biological representation is incidental, and single state mutation without crossover is simply stochastic hill climbing. Recognising crossover as the distinctive ingredient identifies both what the method adds and when it is likely to help.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.