Presentations and documents tagged “estimation-of-distribution-algorithms”

  • Real-Coded-Extended-Compact-Genetic-Algorithm-Based-on-Mixtures-of-Models Real-Coded-Extended-Compact-Genetic-Algorithm-B... from hauschildm, posted 10 months ago in Technology. 482 views Presentation by Pier Luca Lanzi at the Optimization by Building and Using Probabilistic Models (OBUPM 2008) workshop at the Genetic and Evolutionary Computation Conference (GECCO-2008)
  • An-Information-Geometry-Perspective-on-Estimation-of-Distribution-Algorithms:-Boundary-Analysis An-Information-Geometry-Perspective-on-Estimati... from hauschildm, posted 10 months ago in Technology. 543 views Presentation by Luigi Malago at the Optimization by Building and Using Probabilistic Models (OBUPM 2008) workshop at the Genetic and Evolutionary Computation Conference (GECCO-2008)
  • Robust-Circuit-Sizing:-EDA-for-EDA Robust-Circuit-Sizing:-EDA-for-EDA from hauschildm, posted 10 months ago in Technology. 480 views Presentation by Jiri Ocenasek at the Optimization by Building and Using Probabilistic Models (OBUPM 2008) workshop at the Genetic and Evolutionary Computation Conference (GECCO-2008)
  • Using Previous Models to Bias Structural Learning in the Hierarchical BOA Using Previous Models to Bias Structural Learni... from pelikan, posted 11 months ago in Technology. 647 views Estimation of distribution algorithms (EDAs) are stochastic optimization techniques that explore the space of potential solutions by building and sampling explicit probabilistic models of promising candidate solutions. While the primary goa...
  • Finding Ground States of Sherrington-Kirkpatrick Spin Glasses with Hierarchical BOA and Genetic Algorithms Finding Ground States of Sherrington-Kirkpatric... from pelikan, posted 11 months ago in Technology. 712 views This study focuses on the problem of finding ground states of random instances of the Sherrington-Kirkpatrick (SK) spin-glass model with Gaussian couplings. While the ground states of SK spin-glass instances can be obtained with branch and ...
  • iBOA: The Incremental Bayesian Optimization Algorithm iBOA: The Incremental Bayesian Optimization Alg... from pelikan, posted 11 months ago in Technology. 1165 views 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 exp...
  • GECCO 2007 GECCO 2007 from Posa, posted 2 years ago in Finance. 594 views
  • Fitness inheritance in the Bayesian optimization algorithm Fitness inheritance in the Bayesian optimizatio... from pelikan, posted 2 years ago in Finance. 867 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 2 years ago in Finance. 1152 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 (...
  • Analyzing Probabilistic Models in Hierarchical BOA on Traps and Spin Glasses Analyzing Probabilistic Models in Hierarchical ... from pelikan, posted 2 years ago in Technology. 1011 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...
  • Hybrid Evolutionary Algorithms on Minimum Vertex Cover for Random Graphs Hybrid Evolutionary Algorithms on Minimum Verte... from pelikan, posted 2 years ago in Technology. 1406 views This work analyzes the hierarchical Bayesian optimization algorithm (hBOA) on minimum vertex cover for standard classes of random graphs and transformed SAT instances. The performance of hBOA is compared with that of the branch-and-bound pr...
  • Order Or Not: Does Parallelization of Model Building in hBOA Affect Its Scalability? Order Or Not: Does Parallelization of Model Bui... from pelikan, posted 2 years ago in Technology. 592 views It has been shown that model building in the hierarchical Bayesian optimization algorithm (hBOA) can be efficiently parallelized by randomly generating an ancestral ordering of the nodes of the network prior to learning the network structur...
  • Towards billion bit optimization via parallel estimation of distribution algorithm Towards billion bit optimization via parallel e... from kknsastry, posted 2 years ago in Business & Mgmt. 1421 views This paper presents a highly efficient, fully parallelized implementation of the compact genetic algorithm to solve very large scale problems with millions to billions of variables. The paper presents principled results demonstrating the sc...
  • Population sizing for entropy-based model buliding In genetic algorithms Population sizing for entropy-based model bulid... from kknsastry, posted 2 years ago in Technology. 832 views This paper presents a population-sizing model for the entropy-based model building in genetic algorithms. Specifically, the population size required for building an accurate model is investigated. The effect of the selection pressure on pop...
  • Substructrual surrogates for learning decomposable classification problems: implementation and first results Substructrual surrogates for learning decomposa... from kknsastry, posted 2 years ago in Technology. 691 views This paper presents a learning methodology based on a substructural classification model to solve decomposable classification problems. The proposed method consists of three important components: (1) a structural model that represents salie...
  • Reflections of a Keen Modeler Reflections of a Keen Modeler from deg511, posted 2 years ago in Technology. 1051 views OBUPM-2007 presentation by David E. Goldberg
  • Analyzing probabilistic models in hierarchical BOA on traps and spin glasses Analyzing probabilistic models in hierarchical ... from kknsastry, posted 3 years ago in Technology. 661 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...

Tweet the tag “estimation-of-distribution-algorithms”

Subscribe to content tagged “estimation-of-distribution-algorithms” by: RSS Email

RSS Feed

What's new?

Drunkenomics wins Grand Prize in Fuze Tell A Story Contest...

© 2009 SlideShare Inc. All Rights Reserved