Influence of selection and replacement strategies on linkage learning in BOA

  title={Influence of selection and replacement strategies on linkage learning in BOA},
  author={C. Lima and M. Pelikan and D. Goldberg and F. Lobo and K. Sastry and Mark Hauschild},
  journal={2007 IEEE Congress on Evolutionary Computation},
  • C. Lima, M. Pelikan, +3 authors Mark Hauschild
  • Published 2007
  • Computer Science
  • 2007 IEEE Congress on Evolutionary Computation
  • The Bayesian optimization algorithm (BOA) uses Bayesian networks to learn linkages between the decision variables of an optimization problem. This paper studies the influence of different selection and replacement methods on the accuracy of linkage learning in BOA. Results on concatenated m-k deceptive trap functions show that the model accuracy depends on a large extent on the choice of selection method and to a lesser extent on the replacement strategy used. Specifically, it is shown that… CONTINUE READING
    56 Citations
    Approaches to selection and their effect on fitness modelling in an Estimation of Distribution Algorithm
    • 35
    Model accuracy in the Bayesian optimization algorithm
    • 30
    • PDF
    Analysis of linkage learning in evolutionary optimization
    • Highly Influenced
    • PDF
    From mating pool distributions to model overfitting
    • 20
    • PDF
    Sensibility of Linkage Information and Effectiveness of Estimated Distributions
    • 4
    • PDF


    A Comparison of Selection Schemes used in Genetic Algorithms
    • 417
    • Highly Influential
    • PDF
    Model Complexity vs. Performance in the Bayesian Optimization Algorithm
    • 15
    BOA: the Bayesian optimization algorithm
    • 957
    • PDF
    Fitness Inheritance in the Bayesian Optimization Algorithm
    • 91
    • PDF
    Hierarchical Bayesian optimization algorithm: toward a new generation of evolutionary algorithms
    • M. Pelikan
    • Computer Science
    • SICE 2003 Annual Conference (IEEE Cat. No.03TH8734)
    • 2003
    • 293
    • PDF
    Does overfitting affect performance in estimation of distribution algorithms
    • 23
    • PDF
    Substructural Neighborhoods for Local Search in the Bayesian Optimization Algorithm
    • 48
    • PDF
    Sub-structural niching in estimation of distribution algorithms
    • 30
    • PDF
    Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization
    • 1,273
    • PDF
    Finding Multimodal Solutions Using Restricted Tournament Selection
    • 453