Definition
Genetic Algorithm
Genetic algorithms is a combination of two ideas:
Stochastic local beam search: The search algorithm keeps track of several potential solutions (“beams”) simultaneously, like local beam search . However, the process chooses the beams stochastically.
Successor from pairs of states: Instead of generating the next set of potential solutions (successors) from single current solutions, genetic algorithms create new solution by combining information from two parent solutions (pair of states). This mimics biological reproduction.
