A fitness function is a particular type of objective function that quantifies the optimality of a solution (that is, a chromosome) in a genetic algorithm so that that particular chromosome may be ranked against all the other chromosomes. Optimal chromosomes, or at least chromosomes which are more optimal, are allowed to breed and mix their datasets by any of several techniques, producing a new generation that will (hopefully) be even better. Optimization is a branch of mathematics which is concerned with finding maxima and minima of real-valued functions. ... In genetic algorithms, a chromosome (also sometimes called a genome) is a set of parameters which define a proposed solution to the problem that the genetic algorithm is trying to solve. ... A genetic algorithm (GA) is a heuristic used in computer science to find approximate solutions to combinatorial optimization problems. ... In genetic algorithms, crossover is a genetic operator used to vary the programming of a chromosome or chromosomes from one generation to the next. ...
Another way of looking at fitness functions is in terms of a fitness landscape, which shows the fitness for each possible chromosome. In evolutionary biology, fitness landscapes or adaptive landscapes are used to visualize the relationship between genotypes (or phenotypes) and replicatory success. ...
An ideal fitness function correlates closely with the algorithm's goal, and yet may be computed quickly. Speed of execution is very important, as a typical genetic algorithm must be iterated many, many times in order to produce a useable result for a non-trivial problem.
In evolutionary biology, fitness landscapes or adaptive landscapes are used to visualize the relationship between genotypes (or phenotypes) and reproductive success.
This fitness is the "height" of the landscape.
Fitness landscapes are often conceived of as ranges of mountains.
A fitnessfunction is a particular type of objective function that quantifies the optimality of a solution (that is, a chromosome) in a genetic algorithm so that that particular chromosome may be ranked against all the other chromosomes.
Another way of looking at fitnessfunctions is in terms of a fitness landscape, which shows the fitness for each possible chromosome.
Definition of the fitnessfunction is not straightforward in many cases and often is performed iteratively if the fittest solutions produced by GA are not what is desired.