Analyzing the probability of the optimum in EDAs based on bayesian networks

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1652-1659

  Echegoyen, Carlos ^a   Mendiburu, Alexander ^a   Santana, Roberto ^a   Lozano, Jose A ^a  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENT STRUCTURE; OBJECTIVE FUNCTION VALUES; OPTIMAL SOLUTIONS; PROBABILISTIC MODELS; STRUCTURAL MODELS; TRAP FUNCTIONS;

BAYESIAN NETWORKS; INFERENCE ENGINES; MODEL STRUCTURES;

PROBABILITY DISTRIBUTIONS;

EID: 70450032907     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983140     Document Type: Conference Paper

References (27)

1. H. Mühlenbein and G. Paaß, "From recombination of genes to the estimation of distributions I. Binary parameters, " in Parallel Problem Solving from Nature - PPSN IV, ser. Lectures Notes in Computer Science, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds., vol.1141. Berlin: Springer Verlag, 1996, pp. 178-187.
2. P. Larrañaga and J. A. Lozano, Eds., Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Boston/Dordrecht/London: Kluwer Academic Publishers, 2002.
3. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
4. R. Etxeberria and P. Larrañaga, "Global optimization using Bayesian networks, " in Proceedings of the Second Symposium on Artificial Intelligence (CIMAF-99), A. Ochoa, M. R. Soto, and R. Santana, Eds., Havana, Cuba, 1999, pp. 151-173.
5. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz, "BOA: The Bayesian optimization algorithm, " in Proceedings of the Genetic and Evolutionary Computation Conference GECCO-1999, vol.I. Orlando, FL: Morgan Kaufmann Publishers, San Francisco, CA, 1999, pp. 525-532.
6. H. Mühlenbein and T. Mahnig, "FDA - a scalable evolutionary algorithm for the optimization of additively decomposed functions, " Evolutionary Computation, vol.7, no.4, pp. 353-376, 1999.
7. C. Echegoyen, R. Santana, J. Lozano, and P. Larrañaga, Linkage in Evolutionary Computation. Springer Berlin/Heidelberg, 2008, ch. The Impact of Exact Probabilistic Learning Algorithms in EDAs Based on Bayesian Networks, pp. 109-139.
8. M. Hauschild, M. Pelikan, C. Lima, and K. Sastry, "Analyzing probabilistic models in hierarchical BOA on traps and spin glasses, " in Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2007, vol.I. ACM Press, 2007, pp. 523-530.
9. C. Echegoyen, J. A. Lozano, R. Santana, and P. Larrañaga, "Exact Bayesian network learning in estimation of distribution algorithms, " in Proceedings of the 2007 Congress on Evolutionary Computation CEC-2007. IEEE Press, 2007, pp. 1051-1058.
10. C. F. Lima, M. Pelikan, D. E. Goldberg, F. G. Lobo, K. Sastry, and M. Hauschild, "Influence of selection and replacement strategies on linkage learning in BOA, " in Proceedings of the 2007 Congress on Evolutionary Computation CEC-2007. IEEE Press, 2007, pp. 1083-1090.
11. K. Sastry, M. Pelikan, and D. Goldberg, "Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation, " in Proceedings of the 2004 Congress on Evolutionary Computation CEC- 2004. Portland, Oregon: IEEE Press, 2004, pp. 720-727.
12. R. Santana, P. Larrañaga, and J. A. Lozano, "Protein folding in simplified models with estimation of distribution algorithms, " IEEE Transactions on Evolutionary Computation, vol.12, no.4, pp. 418- 438, 2008.
13. H. Mühlenbein, T. Mahnig, and A. Ochoa, "Schemata, distributions and graphical models in evolutionary optimization, " Journal of Heuristics, vol.5, no.2, pp. 213-247, 1999.
14. Q. Zhang and H. Mühlenbein, "On the convergence of a class of estimation of distribution algorithms, " IEEE Transactions on Evolutionary Computation, vol.8, no.2, pp. 127-136, 2004.
15. D. J. Coffin and R. E. Smith, "The limitations of distribution sampling for linkage learning, " in Proceedings of the 2007 Congress on Evolutionary Computation CEC-2007. IEEE Press, 2007, pp. 364-369.
16. J. A. Lozano, P. Larrañaga, I. Inza, and E. Bengoetxea, Eds., Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms. Springer-Verlag, 2006.
17. E. Castillo, J. M. Gutierrez, and A. S. Hadi, Expert Systems and Probabilistic Network Models. Springer-Verlag, 1997.
18. G. Schwarz, "Estimating the dimension of a model." Annals of Statistics, vol.7, no.2, pp. 461-464, 1978.
19. W. Buntine, "Theory refinement on Bayesian networks, " in Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence, 1991, pp. 52-60.
20. J. Gámez, Advances in Bayesian Networks. Springer, 2004, ch. Abductive inference in bayesian networks: A review, pp. 101-120.
21. S. E. Shimony, "Finding MAPs for belief networks is NP-hard, " Artificial Intelligence, vol.68, no.2, pp. 399-410, 1994.
22. A. P. Dawid, "Applications of a general propagation algorithm for probabilistic expert systems, " Statistics and Computing, vol.2, pp. 25-36, 1992.
23. K. Murphy, "The bayesnet toolbox for matlab, " Computer science and Statistics: Proceedings of Interface, vol.33, 2001.
24. K. Deb and D. E. Goldberg, "Sufficient conditions for deceptive and easy binary functions, " Annals of Mathematics and Artificial Intelligence, vol.10, pp. 385-408, 1994.
25. H. Mühlenbein, "Convergence of estimation of distribution algorithms for finite samples, " 2007, submmited for publication.
26. M. Pelikan, Hierarchical Bayesian Optimization Algorithm. Toward a New Generation of Evolutionary Algorithms, ser. Studies in Fuzziness and Soft Computing. Springer, 2005.
27. A. Mendiburu, R. Santana, and J. A. Lozano, "Introducing belief propagation in estimation of distribution algorithms: A parallel framework, " Department of Computer Science and Artificial Intelligence, University of the Basque Country, Tech. Rep. EHU-KAT-IK-11/07, October 2007.