P

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
SEE THE SOURCES USED FOR THE GLOSSARY DEFINITIONS HERE
PATH
A path in the state space is a sequence of states connected by a sequence of actions.
See Also:  Action, State, State Space
Applications:  desktopUSS
PATH COST FUNCTION
A function that assigns a numeric cost to each path.
See Also:  Path
Applications:  desktopUSS
POPULATION
A set of k (usually) randomly generated individuals.
See Also:  Evolutionary Algorithm, Individual
Applications:  desktopGA
POPULATION DIVERSITY
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.
See Also:  Evolutionary Algorithm, Individual, Population
Applications:  desktopGA
PROBLEM FORMULATION
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.
PROBLEM SOLUTION
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.
See Also:  Action, Goal State, Initial State, State, State Space
Applications:  desktopUSS
PROPORTIONAL SELECTION
A selection mechanism that assigns selection probabilities in proportion to the relative fitness of an individual.
See Also:  Evolutionary Algorithm, Selection
Applications:  desktopGA