From mating pool distributions to model overfitting

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 431-438

  Lima, Claudio F ^a   Lobo, Fernando G ^a   Pelikan, Martin ^b  

^a UNIVERSITY OF ALGARVE   (Portugal)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Bayesian networks; Bayesian optimization algorithm; Estimation of distribution algorithms; Overfitting; Selection

Indexed keywords

GENETIC ALGORITHMS;

BAYESIAN ESTIMATIONS; BAYESIAN OPTIMIZATION ALGORITHMS; ESTIMATION OF DISTRIBUTION ALGORITHMS; NON-UNIFORM DISTRIBUTION; OVERFITTING; SELECTION; SELECTION OPERATORS; TOURNAMENT SELECTION;

BAYESIAN NETWORKS;

EID: 57349083140     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1389095.1389174     Document Type: Conference Paper

References (19)

1. D. H. Ackley. A connectionist machine for genetic hill climbing. Kluwer Academic, Boston, 1987.
2. T. Blickle and L. Thiele. A comparison of selection schemes used in genetic algorithms. Evolutionary Computation, 4(4):311-347, 1997.
3. A. Brindle. Genetic Algorithms for Function Optimization. PhD thesis, University of Alberta, Edmonton, Canada, 1981. Unpublished doctoral dissertation.
4. D. M. Chickering, D. Heckerman, and C. Meek. A Bayesian approach to learning Bayesian networks with local structure. Technical Report MSR-TR-97-07, Microsoft Research, Redmond, WA.
5. G. F. Cooper and E. H. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309-347, 1992.
6. K. Deb and D. E. Goldberg. Analyzing deception in trap functions. Foundations of Genetic Algorithms 2, pages 93-108, 1993.
7. N. Friedman and M. Goldszmidt. Learning bayesian networks with local structure. Graphical Models, pages 421-459, 1999.
8. D. E. Goldberg, B. Korb, and K. Deb. Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems, 3(5):493-530, 1989.
9. D. E. Goldberg and K. Sastry. Genetic Algorithms: The Design of Innovation (2nd Edition). Springer, 2008.
10. D. Heckerman, D. Geiger, and D. M. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data. Technical Report MSR-TR-94-09, Microsoft Research, Redmond, WA, 1994.
11. P. Larrañaga and J. A. Lozano, editors. Estimation of distribution algorithms: a new tool for Evolutionary Computation. Kluwer Academic Publishers, Boston, MA, 2002.
12. C. F. Lima, D. E. Goldberg, M. Pelikan, F. G. Lobo, K. Sastry, and M. Hauschild. Influence of selection and replacement strategies on linkage learning in BOA. In K. C. Tan et al., editors, IEEE Congress on Evolutionary Computation (CEC-2007), pages 1083-1090. IEEE Press, 2007.
13. H. Mühlenbein and D. Schlierkamp-Voosen. Predictive models for the breeder genetic algorithm: I. Continuous parameter optimization. Evolutionary Computation, 1(1):25-49, 1993.
14. J. Pearl. Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann, San Mateo, CA, 1988.
15. M. Pelikan. Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithms. Springer, 2005.
16. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz. BOA: The Bayesian Optimization Algorithm. In W. Banzhaf et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, pages 525-532, San Francisco, CA, 1999. Morgan Kaufmann.
17. K. Sastry. Evaluation-relaxation schemes for genetic and evolutionary algorithms. Master's thesis, University of Illinois at Urbana-Champaign, Urbana, IL, 2001.
18. G. Schwarz. Estimating the dimension of a model. The Annals of Statistics, 6:461-464, 1978.
19. D. Thierens and D. E. Goldberg. Mixing in genetic algorithms. In S. Forrest, editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 38-45, San Mateo, CA, 1993. Morgan Kaufmann.