The limitations of distribution sampling for linkage learning

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 364-369

  Coffin, D J ^a   Smith, R E ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTION ALGORITHMS; HIERARCHICAL BAYESIAN OPTIMIZATION ALGORITHM (HBOA);

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HIERARCHICAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (18)

1. M. Pelikan, D. E. Goldberg, and F. G. Lobo, "A survey of optimization by building and using probabilistic models," Computational Optimization and Applications, vol. 21, no. 1, pp. 5-20, 2002.
2. S. Baluja and R. Caruana, Removing the Genetics from the Standard Genetic Algorithm. School of Computer Science, Carnegie Mellon University, 1995.
3. G. Harik, F. Lobo, and D. Goldberg, "The compact genetic algorithm," Evolutionary Computation, IEEE Transactions on, vol. 3, no. 4, pp. 287-297, 1999.
4. H. Mühlenbein and G. Paass, "From Recombination of Genes to the Estimation of Distributions I. Binary Parameters," Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, pp. 178-187, 1996.
5. H. Muhlenbein and T. Mahnig, "The Factorized Distribution Algorithm for additively decomposedfunctions," Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, vol. 1, 1999.
6. G. Harik, "Linkage Learning via Probabilistic Modeling in the ECGA," IlleGAL, Tech. Rep. 99010, 1999.
7. R. Etxeberria and P. Larranaga, "Global optimization using bayesian networks," Proceedings of the Second Symposium on Artificial Intelligence CIMAF, 1999.
8. M. Pelikan, D. Goldberg, and E. Cantu-Paz, "BOA: The Bayesian optimization algorithm," Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, vol. 1, pp. 525-532, 1999.
9. M. Pelikan and D. Goldberg, "Hierarchical Bayesian Optimization Algorithm= Bayesian Optimization Algorithm+ Niching+ Local Structures," in Optimization by Building and Using Probabilistic Models, 2001, pp. 217-221.
10. A. Wright, R. Poli, C. Stephens, W. Langdon, and S. Pulavarty, "An Estimation of Distribution Algorithm based on maximum entropy," 2004 Genetic and Evolutionary Computation Conference (GECCO 2004), pp. 343-354, 2004.
11. M. Pelikan, K. Sastry, M. V. Butz, and D. E. Goldberg, "Hierarchical boa on random decomposable problems," IlleGAL, Tech. Rep. 2006002, 2006.
12. D. Thierens, D. Goldberg, and A. Pereira, "Domino convergence, drift, and the temporal-salience structure of problems," Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on, pp. 535-540, 1998.
13. K. Deb and D. E. Goldberg, "Analyzing deception in trap functions," in In Foundations of Genetic Algorithms - 2. Morgan Kaufmann, 1992, pp. 93-108.
14. M. Pelikan, Hierarchical Bayesian Optimization Algorithm: Toward a New Generation of Evolutionary Algorithms. Springer, 2005.
15. D. Chickering, D. Geiger, and D. Heckerman, "Learning Bayesian networks is NP-hard," Microsoft Research, pp. 94-17, 1994.
16. M. Tsuji, M. Munetomo, and K. Akama, "Modeling dependencies of loci with string classification according to fitness differences," in GECCO (2), 2004, pp. 246-257.
17. R. E. Smith, "An iterative mutual information histogram technique for linkage learning in evolutionary algorithms," in Proceedings of CEC 2005. CEC, 2005.
18. J. Pearl, Causality: Models, Reasoning, and Inference. Cambridge University Press, 2000.