Interactions and dependencies in estimation of distribution algorithms

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 2, Issue , 2005, Pages 1418-1425

  Santana, Roberto ^a   Larrañaga, Pedro ^a   Lozano, José A ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; FUNCTIONS; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES;

ESTIMATION OF DISTRIBUTION ALGORITHMS (EDA); PROBABILITY DEPENDENCIES; PROBABILITY MODELS; RANDOM FUNCTIONS;

ALGORITHMS;

EID: 27144504673     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
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. 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. Berlin: Springer Verlag, 1996, pp. 178-187, INCS 1141.
4. Y. Gao and J. C. Culberson, "Space complexity of estimation of distribution algorithms," Evolutionary Computation, vol. 13, no. 1, pp. 125-143, 2005.
5. 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.
6. Q. Zhang, "On stability of fixed points of limit models of univariate marginal distribution algorithm and factorized distribution algorithm," IEEE Transactions on Evolutionary Computation, vol. 8, no. 1, pp. 80-93, 2004.
7. 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.
8. P. Larrañaga, Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Boston/Dordrecht/London: Kluwer Academic Publishers, 2002, ch. An introduction to probabilistic graphical models, pp. 25-54.
9. P. Spirtes, C. Glymour, and R. Scheines, Causation, Prediction and Search, ser. Lecture Notes in Statistics. New York: Springer-Verlag, 1993, vol. 81.
10. R. Santana, "Estimation of distribution algorithms with Kikuchi approximations," Evolutionary Computation, vol. 13, no. 1, pp. 67-97, 2005.
11. K. Sastry and D. E. Goldberg, "Modeling tournament selection with replacement using apparent added noise," in Intelligent Engineering Systems Through Artificial Neural Networks. Proceedings of the Conference ANNIE 2001, vol. 2, 2001, pp. 129-134.
12. J. Neil, "Mathematical Models of Estimation of Distribution Algorithms," Ph.D. dissertation, The University of Birmingham, School of Computer Science, 2005.
13. G. J. E. Rawlins, Ed., Foundations of Genetic Algorithms. San Mateo: Morgan Kaufmann Publishers, 1991.
14. T. Blickle and L. Thiele, "A comparison of selection schemes used in evolutionary algorithms," Evolutionary Computation, vol. 4, no. 4, pp. 361-394, 1997.
15. T. Miquélez, E. Bengoetxea, and P. Larrañaga, "Evolutionary computation based on Bayesian classifiers," International Journal of Applied Mathematics and Computer Science, vol. 14, no. 3, pp. 101-115, 2004.
16. D. Thierens, "Scalability problems of simple genetic algorithms, evolutionary computation," Evolutionary Computation, vol. 7, no. 4, pp. 331-352, 1999.
17. R. Santana, A. Ochoa, and M. R. Soto, "The mixture of trees factorized distribution algorithm," in Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2001. San Francisco, CA: Morgan Kaufmann Publishers, 2001, pp. 543-550.
18. M. Pelikan, "Bayesian Optimization Algorithm: From Single Level to Hierarchy." Ph.D. dissertation, University of Illinois, 2002.
19. L. Kallel, B. Naudts, and R. Reeves, "Properties of fitness functions and search landscapes," in Theoretical Aspects of Evolutionary Computing, L. Kallel, B. Naudts, and A. Rogers, Eds. Springer Verlag, 2000, pp. 177-208.
20. S. Baluja and S. Davies, "Using optimal dependency-trees for combinatorial optimization: Learning the structure of the search space," in Proceedings of the 14th International Conference on Machine Learning. Morgan Kaufmann, 1997, pp. 30-38.
21. A. Johnson and J. Shapiro, "The importance of selection mechanisms in distribution estimation algorithms," in Proceedings of EA 2001, ser. Lecture Notes in Computer Science, P. Collet, Ed., vol. 2310. Springer Verlag, 2002, pp. 91-103.