Corpus ID: 2355296

BOA: the Bayesian optimization algorithm

  title={BOA: the Bayesian optimization algorithm},
  author={M. Pelikan and D. Goldberg and E. Cant{\'u}-Paz},
  • M. Pelikan, D. Goldberg, E. Cantú-Paz
  • Published 1999
  • Mathematics
  • In this paper, an algorithm based on the concepts of genetic algorithms that uses an estimation of a probability distribution of promising solutions in order to generate new candidate solutions is proposed. To estimate the distribution, techniques for modeling multivariate data by Bayesian networks are used. The proposed algorithm identifies, reproduces and mixes building blocks up to a specified order. It is independent of the ordering of the variables in the strings representing the solutions… CONTINUE READING
    946 Citations

    Figures from this paper

    Model Complexity vs. Performance in the Bayesian Optimization Algorithm
    • 15
    Hierarchical Bayesian optimization algorithm: toward a new generation of evolutionary algorithms
    • M. Pelikan
    • Computer Science
    • SICE 2003 Annual Conference (IEEE Cat. No.03TH8734)
    • 2003
    • 292
    • PDF
    Model accuracy in the Bayesian optimization algorithm
    • 30
    • PDF
    Scalability of the Bayesian optimization algorithm
    • 110
    • PDF
    Evolutionary Synthesis of Bayesian Networks for Optimization
    • 10
    • PDF
    A Bayesian Network Approach to Program Generation
    • 52
    • Highly Influenced
    Introducing assignment functions to Bayesian optimization algorithms
    • 15
    • PDF
    On Updating Probabilistic Graphical Models in Bayesian Optimisation Algorithm
    • PDF
    M-GA: A Genetic Algorithm to Search for the Best Conditional Gaussian Bayesian Network
    • Massimiliano Mascherini, F. M. Stefanini
    • Mathematics, Computer Science
    • International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06)
    • 2005
    • 7
    • PDF


    Schemata, Distributions and Graphical Models in Evolutionary Optimization
    • 358
    • Highly Influential
    The compact genetic algorithm
    • 958
    • PDF
    A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning
    • 1,335
    • Highly Influential
    • PDF
    Messy Genetic Algorithms: Motivation, Analysis, and First Results
    • 1,329
    MIMIC: Finding Optima by Estimating Probability Densities
    • 537
    • PDF
    From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
    • 1,244
    • Highly Influential
    • PDF
    Hill Climbing with Learning (An Abstraction of Genetic Algorithm)
    • 40
    Learning Bayesian networks: The combination of knowledge and statistical data
    • 177
    • Highly Influential
    • PDF
    Genetic Algorithms in Search Optimization and Machine Learning
    • 55,048
    • PDF