Search: in
Fitness function
Fitness function Encyclopedia
  Tutorials     Encyclopedia     Dictionary     Directory  
Fitness_function Email this to a friend      Fitness_function

Fitness function

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.

Another way of looking at fitness functions is in terms of a fitness landscape, which shows the fitness for each possible chromosome.

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 usable result for a non-trivial problem.

Definition of the fitness function is not straightforward in many cases and often is performed iteratively if the fittest solutions produced by GA are not what is desired. In some cases, it is very hard or impossible to come up even with a guess of what fitness function definition might be. Interactive genetic algorithms address this difficulty by outsourcing evaluation to external agents (normally humans).

ca:Funció d'aptitud (algorisme genčtic) de:Fitnessfunktion ja:?????





Source: Wikipedia | The above article is available under the GNU FDL. | Edit this article



Related Links in Fitness function

Search for Fitness function in Tutorials
Search for Fitness function in Encyclopedia
Search for Fitness function in Dictionary
Search for Fitness function in Open Directory
Search for Fitness function in Store
Search for Fitness function in PriceGig



Help build the largest human-edited directory on the web.
Submit a Site - Open Directory Project - Become an Editor

Advertisement

Advertisement



Fitness function
Fitness_function top Fitness_function

Home - Add TutorGig to Your Site - Disclaimer

©2008-2009 TutorGig.com. All Rights Reserved. Privacy Statement