iBOA: The incremental Bayesian optimization algorithm
6 April 2008Pelikan, M., Sastry, K., Goldberg, D. E. (2008). Medal Report No. 2008002. University of Missouri at St. Louis. [Full Paper - PDF].
Abstract:
This paper proposes the incremental Bayesian optimization algorithm (iBOA), which modifies standard BOA by removing the population of solutions and using incremental updates of the Bayesian network. iBOA is shown to be able to learn and exploit unrestricted Bayesian networks using incremental techniques for updating both the structure as well as the parameters of the probabilistic model. This represents an important step toward the design of competent incremental estimation of distribution algorithms that can solve difficult nearly decomposable problems scalably and reliably.
Related Posts:
- Bayesian optimization algorithm, decision graphs, and Occam’s razor
- Scalability of the Bayesian optimization algorithm
- Evolutionary algorithms + graphical models = scalable black-box optimization
- Fitness inheritance in the Bayesian optimization algorithm
- Substructural neighborhoods for local search in the Bayesian optimization algorithm
No comments yet
