F

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
FINAL STATE
See:  Goal State
Applications:  desktopUSS
FIRST-CHOICE HILL CLIMBING
An algorithm that implements stochastic hill climbing by generating successors randomly until one is generated that is better than the current state. This is a good strategy when a state has a large number of successors.
See Also:  Hill Climbing, Local Search, Neighborhood
Applications:  desktopGA
FITNESS FUNCTION
A function that assigns a quality measure to each individual in a population in an evolutionary algorithm.
See Also:  Evolutionary Algorithm, Population
Applications:  desktopGA
FRONTIER
The set of all leaf nodes in the search tree available for expansion at any given point. It separates the state space graph into the explored region and the unexplored region.
 
Frontier
Travel Through Switzerland – Frontier
See Also:  Node, Search Tree, State Space
Applications:  desktopUSS