Fitness inheritance in the Bayesian optimization algorithm
24 June 2004Pelikan, M., Sastry, K. (2004). Proceedings of the Genetic and Evolutionary Computation Conference, 2 , 48—59. [Full paper - PDF] [Full paper - PS].
Abstract:
-
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.
Posted in Conference Proceedings, Estimation of Distribution Algorithms, Principled Efficiency Enhancement Techniques, Publications |
Trackback |
Top Of Page
Related Posts:
- Fitness inheritance in multi-objective optimization
- Bayesian optimization algorithm, decision graphs, and Occam’s razor
- Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation
- iBOA: The incremental Bayesian optimization algorithm
- Don’t evaluate, inherit
Comments are closed.
