Evolutionary optimization using graphical models

New Generation Computing

Volumn 18, Issue 2, 2000, Pages 157-166

  Mühlenbein, Heinz ^a   Mahnig, Thilo ^a  

^a FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; OPTIMIZATION;

BAYESIAN NETWORK; BOLTZMANN DISTRIBUTION; FACTORIZED DISTRIBUTION ALGORITHMS (FDA);

GENETIC ALGORITHMS;

EID: 0342323698     PISSN: 02883635     EISSN: None     Source Type: Trade Journal    
DOI: 10.1007/BF03037594     Document Type: Article

References (13)

1. Bouckaert, R.R., "Properties of Bayesian Network Learning Algorithms," R. Lopez de Mantaras and D. Poole, (Eds.) Proc. Tenth Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Francisco, pp. 102-0109, 1994.
2. Baluja, S. and Davies, S., "Using Optimal Dependency-Trees for Combinatorial Optimization: Learning the Structure of the Search Space," Technical report CMU-CS-97-107, Carnegie-Mellon University, Pittsburgh, 1997.
3. De Bonet, J.S., Isbell, Ch. L. and Viola, P., "MIMIC: Finding Optima by Estimating Probability Densities," Mozer, M., Jordan, M. and Petsche, Th. (Eds) Advances in Neural Information Processing Systems 9, pp. 424-431, 1997.
4. Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, 1989.
5. Harik, G., Linkage Learning via Probabilistic Modeling, the ECGA IlliGal Technical Report 99010, University of Illinois at Urbana-Champaign, 1999.
6. Jordan, M. I.(ed.), Learning in Graphical Models, MIT Press, Cambridge, 1999.
7. Mühlenbein, H., "The Equation for Response to Selection and its Use for Prediction," Evolutionary Computation, 5, pp. 303-346, 1997.
8. Mühlenbein, H., Mahnig, Th. and Ochoa, R., "Schemata, Distributions and Graphical Models in Evolutionary Optimization," Journal of Heuristics, 5, pp. 215-247, 1999.
9. Mühlenbein, H. and Mahnig, Th., "Convergence Theory and Applications of the Factorized Distribution Algorithm," Journal of Computing and Information Technology, 7, pp. 19-32, 1999.
10. Muhlenbein, H. and Mahnig, Th., "FDA - A Scalable Evolutionary Algorithm for the Optimization of Additively Decomposed Discrete Functions," to appear in Evolutionary Computation 7.4, 1999.
11. Pelikan, M., Goldberg, D. E. and Cantu-Paz, E., BOA: The Bayesian Optimization Algorithm, IlliGAL Technical Report 99003, University of Illinois at Urbana-Champaign, 1999.
12. Schwarz, G, "Estimating the Dimension of a Model," Annals of Statistics, 7, pp. 461-464, 1978.
13. Zhang, B. -T., Ohm, P. and Muhlenbein, H., "Evolutionary Induction of Sparse Neural Trees," Evolutionary Computation, 5, pp. 213-236, 1997.