SDR: A better trigger for adaptive variance scaling in normal EDAs

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 492-499

  Bosman, Peter A N ^a   Grahl, Jörn ^b   Rothlauf, Franz ^b  

^a CWI   (Netherlands)

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Adaptive variance scaling; Estimation of distribution algorithms; Evolutionary algorithms; Numerical optimization

Indexed keywords

ADAPTIVE SYSTEMS; DISTRIBUTION FUNCTIONS; OPTIMIZATION; PARAMETER ESTIMATION; STATISTICAL METHODS;

ADAPTIVE VARIANCE SCALING (AVS); ESTIMATION OF DISTRIBUTION ALGORITHMS (EDA); NUMERICAL OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 34548092469     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277066     Document Type: Conference Paper

References (22)

1. M. Abramowitz and I. Stegun. Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. Dover Publications, New York, New York, 1972.
2. Th. Back and H.-P. Schwefel. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1(1):1-23, 1993.
3. P. A. N. Bosman and D. Thierens. Expanding from discrete to continuous estimation of distribution algorithms: The IDEA. In M. Schoenauer et al., editors, Parallel Problem Solving from Nature - PPSN VI, pages 767-776, Berlin, 2000. Springer-Verlag.
4. P. A. N. Bosman and D. Thierens. Advancing continuous IDEAs with mixture distributions and factorization selection metrics. In M. Pelikan and K. Sastry, editors, Proceedings of the Optimization by Building and Using Probabilistic Models OBUPM Workshop at the Genetic and Evolutionary Computation Conference GECCO-2001, pages 208-212, San Francisco, California, 2001. Morgan Kaufmann.
5. P. A. N. Bosman and D. Thierens. Multi-objective optimization with diversity preserving mixture-based iterated density estimation evolutionary algorithms. International Journal of Approximate Reasoning, 31:259-289, 2002.
6. P. A. N. Bosman and D. Thierens. Learning probabilistic models for enhanced evolutionary computation. In Y. Jin, editor, Knowledge Incorporation in Evolutionary Computation, pages 147-176. Springer-Verlag, Berlin, 2004.
7. J. Branke, T. Kaußler, C. Schmidt, and H. Schmeck. A multi-population approach to dynamic optimization problems. In I. C. Parmee, editor, Adaptive Computing in Design and Manufacture - ACDM 2000, pages 299-308, Berlin, 2000. Springer Verlag.
8. C. Gonzlez, J. A. Lozano, and P. Larraaga. Mathematical modelling of UMDAc algorithm with tournament selection. Behaviour on linear and quadratic functions. International Journal of Approximate Reasoning, 31(3):313-340, 2002.
9. J. Grahl, P. A. N. Bosman, and F. Rothlauf. The correlation-triggered adaptive variance scaling idea. In M. Keijzer et al., editors, Proceedings of the Genetic and Evolutionary Computation Conference - GECCO-2006, pages 397-404, New York, New York, 2006. ACM Press.
10. J. Grahl, S. Minner, and F. Rothlauf. Behaviour of UMDAc with truncation selection on monotonous functions. In Proc. of the Congress on Evolutionary Computation - CEC-2005, pages 2553-2559, Piscataway, New Jersey, 2005. IEEE Press.
11. J. Grahl, S. Minner, and F. Rothlauf. Behaviour of UMDAc with truncation selection on monotonous functions. In The 2005 IEEE Congress on Evolutionary Computation. IEEE CEC 2005, 2005.
12. N. Hansen, S. D. Müller, and P. Koumoutsakos. Reducing the time complexly of the derandomized evolution strategy with covariance matrix adaption. Evolutionary Computation, 11(1):1-18, 2003.
13. N. Hansen and A. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2):159-195, 2001.
14. G. Harik, E. Cant-Paz, and D. E. Goldberg. The gambler's ruin problem, genetic algorithms, and the sizing of populations. In Proceedings of the International Conference on Evolutionary Computation 1997 (ICEC '97), pages 7-12, Piscataway, NJ, 1997. IEEE Press.
15. P. Larrañaga and J. A. Lozano. Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer Academic, London, 2001.
16. J. A. Lozano, P. Larrañaga, I. Inza, and E. Bengoetxea. Towards a New Evolutionary Computation. Advances in Estimation of Distribution Algorithms. Springer-Verlag, Berlin, 2006.
17. H. Mühlenbein and G. Paaß. From recombination of genes to the estimation of distributions I. binary parameters. In A. E. Eiben et al., editors, Parallel Problem Solving from Nature - PPSN V, pages 178-187. Springer, 1996.
18. J. Ocenasek, S. Kern, N. Hansen, and P. Koumoutsakos. A mixed bayesian optimization algorithm with variance adaptation. In X. Yao et al., editors, Parallel Problem Solving from Nature - PPSN VIII, pages 352-361, Berlin, 2004. Springer-Verlag.
19. 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.
20. M. Pelikan, K. Sastry, and E. Cantú-Paz. Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications. Springer, Berlin, 2006.
21. Y.-W. Shang. A note on the extended Rosenbrock function. Evolutionary Computation, 14(1):119-126, 2006.
22. D. Thierens and D.E. Goldberg. Mixing in genetic algorithms. In S. Forrest, editor, Proceedings of the fifth conference on Genetic Algorithms, pages 38-45. Morgan Kaufmann, 1993.