iBOA: The Incremental Bayesian Optimization Algorithm

Autor:	Pelikan, Martin, Sastry, Kumara, Goldberg, David E.
Rok vydání:	2008
Předmět:	Computer Science - Neural and Evolutionary Computing Computer Science - Artificial Intelligence I.2.6 I.2.8 G.1.6
Zdroj:	Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2008), ACM Press, 455-462
Druh dokumentu:	Working Paper
Popis:	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. Comment: Also available at the MEDAL web site, http://medal.cs.umsl.edu/
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0801.3113 Zobrazit plný text záznamu View this record from Arxiv