BBOB-benchmarking a simple estimation of distribution algorithm with cauchy distribution

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn 2009-January, Issue , 2009, Pages 2309-2314

  Pošík, Petr ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Benchmarking; Black box optimization; Cauchy distribution; Estimation of distribution algorithms; Evolutionary computation; Local search

Indexed keywords

EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); PROBABILITY DISTRIBUTIONS;

BLACK-BOX OPTIMIZATION; CAUCHY DISTRIBUTION; DISTRIBUTION ALGORITHMS; ESTIMATION OF DISTRIBUTIONS; ESTIMATION- OF-DISTRIBUTION ALGORITHM; FITNESS LANDSCAPE; LOCAL SEARCH; PROBABILISTIC MODELS; SCALINGS; SIMPLE++;

BENCHMARKING;

EID: 77955958892     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1570256.1570322     Document Type: Conference Paper

References (18)

1. C. W. Ahn, R. S. Ramakrishna, and D. E. Goldberg. Real-coded bayesian optimization algorithm: Bringing the strength of BOA into the continuous world. In Proceedings of the Genetic and Evolutionary Computation Conference—GECCO 2004, pages 840–851. Springer-Verlag, Berlin, 2004.
2. P. A. N. Bosman, J. Grahl, and F. Rothlauf. SDR: A better trigger for adaptive variance scaling in normal EDAs. In GECCO’07: Proceedings of the 9th annual conference on Genetic and Evolutionary Computation, pages 492–499, New York, NY, USA, 2007. ACM Press.
3. P. A. N. Bosman and D. Thierens. Expanding from discrete to continuous estimation of distribution algorithms: The IDEA. In PPSN VI: Proceedings of the 6th International Conference on Parallel Problem Solving from Nature, pages 767–776, London, UK, 2000. Springer-Verlag.
4. S. Finck, N. Hansen, R. Ros, and A. Auger. Real-parameter black-box optimization benchmarking 2009: Presentation of the noiseless functions. Technical Report 2009/20, Research Center PPE, 2009.
5. C. Gonzales, J. A. Lozano, and P. Larra naga. Mathematical modelling of UMDAc algorithm with tournament selection. International Journal of Approximate Reasoning, 31(3):313–340, 2002.
6. J. Grahl, P. A. N. Bosman, and F. Rothlauf. The correlation-triggered adaptive variance scaling IDEA. In Proceedings of the 8th annual conference on Genetic and Evolutionary Computation Conference – GECCO 2006, pages 397–404, New York, NY, USA, 2006. ACM Press.
7. J. Grahl, S. Minner, and F. Rothlauf. Behaviour of UMDAc with truncation selection on monotonous functions. In IEEE Congress on Evolutionary Computation, CEC 2005, volume 3, pages 2553–2559, 2005.
8. N. Hansen, A. Auger, S. Finck, and R. Ros. Real-parameter black-box optimization benchmarking 2009: Experimental setup. Technical Report RR-6828, INRIA, 2009.
9. N. Hansen, S. Finck, R. Ros, and A. Auger. Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions. Technical Report RR-6829, INRIA, 2009.
10. P. Larra naga, J. A. Lozano, and E. Bengoetxea. Estimation of distribution algorithms based on multivariate normal distributions and Gaussian networks. Technical Report KZZA-IK-1-01, Dept. of Computer Science and Artificial Intelligence, University of Basque Country, 2001.
11. P. Larra naga and J. A. Lozano, editors. Estimation of Distribution Algorithms. GENA. Kluwer Academic Publishers, 2002.
12. J. Ocenasek, S. Kern, N. Hansen, and P. Koumoutsakos. A mixed bayesian optimization algorithm with variance adaptation. In X. Yao, editor, Parallel Problem Solving from Nature - PPSN VIII, pages 352–361. Springer-Verlag, Berlin, 2004.
13. P. Posık. Gaussian EDA and truncation selection: Setting limits for sustainable progress. In IEEE SMC International Conference on Distributed Human-Machine Systems, DHMS 2008, Athens, Greece, 2008. IEEE.
14. P. Posık. Preventing premature convergence in a simple EDA via global step size setting. In Parallel Problem Solving from Nature U- PPSN X, volume 5199 of Lecture Notes in Computer Science, pages 549–558. Springer, 2008.
15. P. Posık. Truncation selection and Gaussian EDA: Bounds for sustainable progress in high-dimensional spaces. In EvoWorkshops 2008, volume 4974 of LNCS, pages 525–534. Springer, 2008.
16. S. Rudlof and M. Köppen. Stochastic hill climbing by vectors of normal distributions. In First Online Workshop on Soft Computing, Nagoya, Japan, 1996.
17. B. Yuan and M. Gallagher. On the importance of diversity maintenance in estimation of distribution algorithms. In H. G. Beyer and U. M. O’Reilly, editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2005, volume 1, pages 719–726, New York, NY, USA, 2005. ACM Press.
18. B. Yuan and M. Gallagher. A mathematical modelling technique for the analysis of the dynamics of a simple continuous EDA. In IEEE Congress on Evolutionary Computation, CEC 2006, pages 1585–1591, Vancouver, Canada, 2006. IEEE Press.