Towards automated selection of estimation of distribution algorithms

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10 - Companion Publication

Volumn , Issue , 2010, Pages 1945-1951

  Lobo, Fernando G ^a   Lima, Cláudio F ^b  

^a UNIVERSITY OF ALGARVE   (Portugal)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Automated selection of EDAs; Estimation of distribution algorithms; Parameter control

Indexed keywords

AUTOMATED SELECTION; ESTIMATION OF DISTRIBUTION ALGORITHMS; PARAMETER CONTROL; RESEARCH DIRECTIONS;

AUTOMATION; GENETIC ALGORITHMS;

PARAMETER ESTIMATION;

EID: 77955944949     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830761.1830831     Document Type: Conference Paper

References (32)

1. S. Baluja. Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Tech. Rep. No. CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA, 1994.
2. 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, pages 30-38. Morgan Kaufman, 1997.
3. E. K. Burke, E. Hart, G. Kendall, J. Newall, P. Ross, and S. Schulenburg. Hyper-heuristics: An emerging direction in modern search technology. In F. Glover and G. Kochenberger, editors, Handbook of Meta-Heuristics, pages 457-474. Kluwer, 2003.
4. E. K. Burke, M. R. Hyde, G. Kendall, G. Ochoa, E. Ozcan, and J. R. Woodward. Exploring hyper-heuristic methodologies with genetic programming. In C. Mumford and L. Jain, editors, Computational Intelligence: Collaboration, Fusion and Emergence, Intelligent Systems Reference Library, pages 177-201. Springer, 2009.
5. J. S. De Bonet, C. L. Isbell, and P. Viola. MIMIC: Finding optima by estimating probability densities. In M. C. Mozer, M. I. Jordan, and T. Petsche, editors, Advances in Neural Information Processing Systems, volume 9, pages 424-430. The MIT Press, Cambridge, 1997.
6. T. S. P. C. Duque, D. E. Goldberg, and K. Sastry. Enhancing the efficiency of the ecga. In G. Rudolph et al., editors, Parallel Problem Solving from Nature-PPSN X, 10th International Conference, volume 5199 of Lecture Notes in Computer Science, pages 165-174. Springer, 2008.
7. R. Etxeberria and P. Larrañaga. Global optimization using Bayesian networks. In A. A. O. Rodriguez et al., editors, Second Symposium on Artificial Intelligence (CIMAF-99), pages 332-339, Habana, Cuba, 1999.
8. Á. Fialho, L. D. Costa, M. Schoenauer, and M. Sebag. Extreme value based adaptive operator selection. In G. Rudolph et al., editors, Parallel Problem Solving from Nature - PPSN X, 10th International Conference, volume 5199 of Lecture Notes in Computer Science, pages 175-184. Springer, 2008.
9. G. R. Harik. Linkage learning via probabilistic modeling in the ECGA. IlliGAL Report No. 99010, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, 1999.
10. G. R. Harik and F. G. Lobo. A parameter-less genetic algorithm. In W. Banzhaf et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, pages 258-265, San Francisco, CA, 1999. Morgan Kaufmann.
11. G. R. Harik, F. G. Lobo, and D. E. Goldberg. The compact genetic algorithm. In Proceedings of the International Conference on Evolutionary Computation 1998 (ICEC '98), pages 523-528, Piscataway, NJ, 1998. IEEE Service Center.
12. M. Hauschild and M. Pelikan. Network crossover performance on NK landscapes and deceptive problems. MEDAL Report No. 2010003, Missouri Estimation of Distribution Algorithms Laboratory, University of Missouri-St. Louis St. Louis, MO, 2010. "
13. A. Juels, S. Baluja, and A. Sinclair. The equilibrium genetic algorithm and the role of crossover, 1993. Unpublished manuscript.
14. P. Larrañaga and J. A. Lozano, editors. Estimation of distribution algorithms: a new tool for Evolutionary Computation. Kluwer Academic Publishers, Boston, MA, 2002.
15. C. F. Lima and F. G. Lobo. Parameter-less optimization with the extended compact genetic algorithm and iterated local search. In K. Deb et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part I, LNCS 3102, pages 1328-1339. Springer, 2004.
16. F. G. Lobo. The parameter-less genetic algorithm: Rational and automated parameter selection for simplified genetic algorithm operation. PhD thesis, Universidade Nova de Lisboa, Portugal, 2000. Also IlliGAL Report No. 2000030.
17. F. G. Lobo, C. F. Lima, and Z. Michalewicz, editors. Parameter Setting in Evolutionary Algorithms. Springer, 2007.
18. J. A. Lozano, P. Larrañaga, I. Inza, and E. Bengoetxea, editors. Towards a New Evolutionary Computation: Advances on Estimation of Distribution Algorithms. Springer, Berlin, Germany, 2006.
19. H. Mühlenbein and G. Paaß. From recombination of genes to the estimation of distributions I. Binary parameters. In H.-M. Voigt et al., editors, Parallel Problem Solving from Nature - PPSN IV, pages 178-187, Berlin, 1996. Kluwer Academic Publishers.
20. J. Ocenasek, E. Cantú-Paz, M. Pelikan, and J. Schwarz. Design of parallel estimation of distribution algorithms. In M. Pelikan, K. Sastry, and E. Cantú-Paz, editors, Scalable Optimization via Probabilistic Modeling, Studies in Computational Intelligence, pages 187-203. Springer, 2006.
21. M. Pelikan. A tutorial on probabilistic model-building genetic algorithms. In GECCO '09: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, Companion Material, pages 2879-2906, New York, NY, USA, 2009. ACM Press.
22. M. Pelikan and D. E. Goldberg. Hierarchical problem solving by the Bayesian optimization algorithm. In D. Whitley et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000), pages 275-282, Las Vegas, Nevada, 10-12 July 2000. Morgan Kaufmann.
23. 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.
24. M. Pelikan, D. E. Goldberg, and F. Lobo. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications, 21(1):5-20, 2002.
25. M. Pelikan and T.-K. Lin. Parameter-less hierarchical BOA. In K. Deb et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), Part II, LNCS 3103, pages 24-35. Springer, 2004.
26. M. Pelikan and F. G. Lobo. Parameter-less genetic algorithm: A worst-case time and space complexity analysis. IlliGAL Report No. 99014, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL, 1999.
27. M. Pelikan and H. Mühlenbein. The bivariate marginal distribution algorithm. In R. Roy, T. Furuhashi, and P. K. Chawdhry, editors, Advances in Soft Computing - Engineering Design and Manufacturing, pages 531-535. Springer-Verlag, London, 1999.
28. M. Pelikan, K. Sastry, and E. Cantú-Paz, editors. Scalable Optimization via Probabilistic Modelling: From Algorithms to Applications. Springer, 2006.
29. M. Pelikan, K. Sastry, and D. E. Goldberg. Sporadic model building for efficiency enhancement of hierarchical boa. In M. Keijzer et al., editors, Proceedings of the ACM SIGEVO Genetic and Evolutionary Computation Conference (GECCO-2006), pages 405-412. ACM Press, 2006.
30. R. Santana, P. Larrañaga, and J. A. Lozano. Adaptive estimation of distribution algorithms. In C. Cotta, M. Sevaux, and K. Sörensen, editors, Adaptive and Multilevel Metaheuristics, pages 177-197. Springer, 2008.
31. D. Thierens. An adaptive pursuit strategy for allocating operator probabilities. In H.-G. Beyer and U.-M. O'Reilly, editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2005, pages 1539-1546. ACM Press, 2005.
32. D. Thierens. A bivariate probabilistic model-building genetic algorithm for graph bipartitioning. In C. Ryan and M. Keijzer, editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2008, Companion Material, pages 2089-2092. ACM Press, 2008.