Linkage Learning via Probabilistic Modeling in the Extended Compact Genetic Algorithm (ECGA)

  title={Linkage Learning via Probabilistic Modeling in the Extended Compact Genetic Algorithm (ECGA)},
  author={G. Harik and F. Lobo and K. Sastry},
  booktitle={Scalable Optimization via Probabilistic Modeling},
  • G. Harik, F. Lobo, K. Sastry
  • Published in
    Scalable Optimization via…
  • Mathematics, Computer Science
  • For a long time, genetic algorithms (GAs) were not very successful in automatically identifying and exchanging structures consisting of several correlated genes. This problem, referred in the literature as the linkage-learning problem, has been the subject of extensive research for many years. This chapter explores the relationship between the linkage-learning problem and that of learning probability distributions over multi-variate spaces. Herein, it is argued that these problems are… CONTINUE READING
    111 Citations
    A comparison of Linkage-learning-based Genetic Algorithms in Multidimensional Knapsack Problems
    • 7
    • PDF
    Linkage neighbors, optimal mixing and forced improvements in genetic algorithms
    • 27
    • PDF
    Multimodality and the linkage-learning difficulty of additively separable functions
    • 3
    • PDF
    Predetermined versus learned linkage models
    • 8
    • PDF
    Learning bayesian network structures with GOMEA
    • 2
    • PDF
    Sharp Bounds for Genetic Drift in Estimation of Distribution Algorithms
    • 10
    Real-Coded Extended Compact Genetic Algorithm Based on Mixtures of Models
    • 11
    • PDF
    Probabilistic model building in genetic programming: a critical review
    • 21


    Linkage Learning via Probabilistic Modeling in the ECGA
    • 407
    • PDF
    BOA: the Bayesian optimization algorithm
    • 957
    • 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
    A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning
    • 1,338
    • Highly Influential
    • PDF
    The compact genetic algorithm
    • 961
    • PDF
    Schemata, Distributions and Graphical Models in Evolutionary Optimization
    • 359
    Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms
    • 223
    • PDF
    Automated Global Structure Extraction for Effective Local Building Block Processing in XCS
    • 60
    Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization
    • 1,274
    • Highly Influential
    • PDF
    Scalability of the Bayesian optimization algorithm
    • 110
    • PDF