SEE THE SOURCES USED FOR THE GLOSSARY DEFINITIONS HERE
A path in the state space is a sequence of states connected by a sequence of actions.
PATH COST FUNCTION
A function that assigns a numeric cost to each path.
A set of k (usually) randomly generated individuals.
It is a measure of the number of different individuals present in a population. No single measure for diversity exists. An increase in selective pressure decreases the diversity of a population.
One method for preventing the loss of diversity is by applying a random mutation to individuals that are identical to other members of the population.
The process of deciding what actions and states to consider, given a goal. A problem can be defined formally by five components:
- The initial state the agent starts in,
- The possible actions available to the agent,
- A transition model specified by a successor function that returns the state that results from doing an action in a state,
- The goal test,
- A path cost function that assigns a numeric cost to each path.
See Also: Action, Goal State, Initial State, Path Cost Function, State, State Space
It depends on the kind of problem. It can be either the action sequence that leads from the initial state to a goal state or the goal state itself.
A selection mechanism that assigns selection probabilities in proportion to the relative fitness of an individual.