This paper analyzes the effects of restricting probabilistic models in the hierarchical Bayesian optimization algorithm (hBOA) by defining a distance metric over variables and disallowing dependencies between variables at distances greater than a given threshold. We argue that by using prior problem-specific knowledge, it is often possible to develop a distance metric that closely corresponds to the strength of interactions between variables. This distance metric can then be used to speed up model building in hBOA. Three test problems are considered: 3D Ising spin glasses, random additively decomposable problems, and the minimum vertex cover. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Hauschild, M., & Pelikan, M. (2008). Enhancing efficiency of hierarchical BOA via distance-based model restrictions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5199 LNCS, pp. 417–427). https://doi.org/10.1007/978-3-540-87700-4_42
Mendeley helps you to discover research relevant for your work.