Computer Science – Neural and Evolutionary Computing
Scientific paper
2004-02-15
Computer Science
Neural and Evolutionary Computing
IlliGAL Report No. 2004009, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL. Do
Scientific paper
This paper describes how fitness inheritance can be used to estimate fitness for a proportion of newly sampled candidate solutions in the Bayesian optimization algorithm (BOA). The goal of estimating fitness for some candidate solutions is to reduce the number of fitness evaluations for problems where fitness evaluation is expensive. Bayesian networks used in BOA to model promising solutions and generate the new ones are extended to allow not only for modeling and sampling candidate solutions, but also for estimating their fitness. The results indicate that fitness inheritance is a promising concept in BOA, because population-sizing requirements for building appropriate models of promising solutions lead to good fitness estimates even if only a small proportion of candidate solutions is evaluated using the actual fitness function. This can lead to a reduction of the number of actual fitness evaluations by a factor of 30 or more.
Pelikan Martin
Sastry Kumara
No associations
LandOfFree
Fitness inheritance in the Bayesian optimization algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Fitness inheritance in the Bayesian optimization algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fitness inheritance in the Bayesian optimization algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-589597