Sciweavers

Share
FOGA
1994

Predictive Models Using Fitness Distributions of Genetic Operators

9 years 1 months ago
Predictive Models Using Fitness Distributions of Genetic Operators
An important goal of the theory of genetic algorithms is to build predictive models of how well genetic algorithms are expected to perform, given a representation, a fitness landscape, and a set of genetic operators. This paper attempts to provide pieces of such a theory, in the form of tools that predict the behavior of genetic algorithms based on assumptions concerning the fitness distribution of genetic operators. The fitness distribution of an operator describes the distribution of fitness values of individuals resulting from an operator application as a function of the fitness of the original individual. It is shown that in some cases, the mean of the fitness distribution for genetic operators may be described by simple functions of the fitness of the parents. For these cases, predictive models of population fitness can be derived.
John J. Grefenstette
Added 02 Nov 2010
Updated 02 Nov 2010
Type Conference
Year 1994
Where FOGA
Authors John J. Grefenstette
Comments (0)
books