SEE THE SOURCES USED FOR THE GLOSSARY DEFINITIONS HERE
A node created as a result of node expansion.
An iteration of an evolutionary algorithm.
Genetic algorithms are evolutionary algorithms that represent individuals as fixed-length character strings (chromosomes made of units known as genes). Classic genetic algorithms use binary strings but integer vectors are commonly used as well.
Three types of operators are generally involved: selection, crossover (single point), and mutation. The basic idea is that children inherit gene values from more than one parent. This mixing of parental gene values, along with an occasional mutation, provides the potential for a much more aggressive exploration of the search space.
Goal-based agents act to achieve a goal (a set of environment states). The agent’s task is to find out how to act so that it reaches a goal state.