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 2 years ago in Technology. 732 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 2 years ago in Technology. 805 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 2 years ago in Technology. 654 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 2 years ago in Technology. 886 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 2 years ago in Technology. 973 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 2 years ago in Technology. 1492 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 3 years ago in Finance. 661 views
  • Fitness inheritance in the Bayesian optimization algorithm Fitness inheritance in the Bayesian optimizatio... from pelikan, posted 3 years ago in Finance. 1053 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. 1405 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 3 years ago in Technology. 1266 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 3 years ago in Technology. 1629 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 3 years ago in Technology. 807 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 3 years ago in Business & Mgmt. 1774 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 3 years ago in Technology. 1128 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 3 years ago in Technology. 860 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 3 years ago in Technology. 1294 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. 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...

Tweet presentations tagged ‘estimation-of-distribution-algorithms’

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

RSS Feed

What's new?

Generate business leads or reach targeted audience with new SlideShare services: LeadShare & AdShare

© 2009 SlideShare Inc. All Rights Reserved