Presentations and documents tagged “bayesian-optimization-algorithm”

  • Fitness inheritance in the Bayesian optimization algorithm Fitness inheritance in the Bayesian optimizatio... from pelikan, posted 3 years ago in Finance. 1052 views 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 ...
  • Computational complexity and simulation of rare events of Ising spin glasses Computational complexity and simulation of rar... from pelikan, posted 3 years ago in Finance. 1404 views We discuss the computational complexity of random 2D Ising spin glasses, which represent an interesting class of constraint satisfaction problems for black box optimization. Two extremal cases are considered: (1) the +/- J spin glass, and (...
  • The Bayesian Optimization Algorithm with Substructural Local Search The Bayesian Optimization Algorithm with Substr... from pelikan, posted 3 years ago in Finance. 1647 views This work studies the utility of using substructural neighborhoods for local search in the Bayesian optimization algorithm (BOA). The probabilistic model of BOA, which automatically identifies important problem substructures, is used to def...
  • Analyzing probabilistic models in hierarchical BOA on traps and spin glasses Analyzing probabilistic models in hierarchical ... from kknsastry, posted 3 years ago in Technology. 791 views The hierarchical Bayesian optimization algorithm (hBOA) can solve nearly decomposable and hierarchical problems of bounded difficulty in a robust and scalable manner by building and sampling probabilistic models of promising solutions. This...
  • Efficiency Enhancement of Probabilistic Model Building Genetic Algorithms Efficiency Enhancement of Probabilistic Model B... from kknsastry, posted 3 years ago in Finance. 1556 views This paper presents two different efficiency-enhancement techniques for probabilistic model building genetic algorithms. The first technique proposes the use of a mutation operator which performs local search in the sub-solution neighborh...
  • Sporadic Model Building for Efficiency Enhancement of hBOA Sporadic Model Building for Efficiency Enhancem... from kknsastry, posted 3 years ago in Finance. 1099 views This paper describes and analyzes sporadic model building, which can be used to enhance the efficiency of the hierarchical Bayesian optimization algorithm (hBOA) and other estimation of distribution algorithms (EDAs). With sporadic model bu...
  • Hierarchical BOA on Random Decomposable Problems Hierarchical BOA on Random Decomposable Problems from kknsastry, posted 3 years ago in Technology. 1217 views The hierarchical Bayesian optimization algorithm (hBOA) can solve nearly decomposable and hierarchical problems scalably and reliably. This paper describes a class of random additively decomposable problems with and without interactions bet...