Enhancing Efficiency of Hierarchical BOA via Distance-Based Model Restrictions

 
 
 
 
 

by pelikan

Value This
Doc
Scribd
Average
     
Pages: 12 43
Words: 5122 13640
Characters: 32643 81678
Lines: 204 623
     
     
Letters per word: 6.37 5.99
Words per line: 25.11 21.89
Words per page: 426.83 317.21

Add to your reading list

Flag_red Flag this document

Document Information

277 Reads | 0 Comments

Description

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.

Pdf_16x16 12 Pages


Date Added

05/25/2008

Category
Tags
Groups
Copyright

Attribution Non-commercial

More info »

 

or use Facebook Connect