Convergence phases, variance trajectories, and runtime analysis of continuous EDAs

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 516-522

  Grahl, Jörn ^a   Bosman, Peter A N ^b   Minner, Stefan ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b Center for Mathematics and Computer Science   (Netherlands)

Author keywords

Estimation of distribution algorithm; Evolutionary algorithm; Numerical optimization; Predictive models

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTION FUNCTIONS; MODEL CHECKING; OPTIMIZATION; PREDICTIVE CONTROL SYSTEMS;

ESTIMATION OF DISTRIBUTION ALGORITHMS; NUMERICAL OPTIMIZATION; PREDICTIVE MODELS; RUNTIME ANALYSIS;

EVOLUTIONARY ALGORITHMS;

EID: 34548105711     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277069     Document Type: Conference Paper

References (13)

1. P. A. N. Bosman and D. Thierens. Exploiting gradient information in continuous iterated density estimation evolutionary algorithms. In B. Kröse, M. de Rijke, G. Schreiber, and M. van Someren, editors, Proceedings of the Thirteenth Belgium-Netherlands Artificial Intelligence Conference BNAIC-2001, pages 69-76, 2001.
2. P. A. N. Bosman and Dirk Thierens. Scalable optimization via probabilistic modeling: From algorithms to applications, chapter Numerical Optimization with Real-Valued Estimation of Distribution Algorithms. Springer, Berlin.
3. C. González, J. A. Lozano, and P. Larrañaga. Mathematical modelling of UMDAc algorithm with tournament selection. Behaviour on linear and quadratic functions. International Journal of Approximate Reasoning, 31(3):313-340, 2002.
4. J. Grahl, P. A. N. Bosman, and F. Rothlauf. The correlation-triggered adaptive variance scaling IDEA (CT-AVS-IDEA). In M. Keijzer, M. Cattolico, D. Arnold, V. Babovic, C. Blum, P. Bosman, M. V. Butz, C. Coello Coello, D. Dasgupta, S. G. Ficici, J. Foster, A. Hernandez-Aguirre, G. Hornby, H. Lipson, P. McMinn, J. Moore, G. Raidl, F. Rothlauf, C. Ryan, and D. Thierens, editors, Proceedings of the Genetic and Evolutionary Computation Conference GECCO-2006, pages 397-404, 2006.
5. J. Grahl, S. Minner, and F. Rothlauf. Behaviour of UMDAc with truncation selection on monotonous functions. In Proceedings of the 2005 IEEE Congress on Evolutionary Computation, volume 2, pages 2553-2559, Scotland, 2005. IEEE Press.
6. N. L. Johnson, S. Kotz, and N Balakrishnan, editors. Continuous Univariate Distributions, volume 1 of Wiley Series in Probability and Mathematical Statistics. Wiley-Interscience, 2nd edition, 1994.
7. J. Jägersküpper. Rigorous runtime analysis of the (1+1) es: 1/5-rule and ellipsoidal fitness landscapes. In A. H. Wright, M. D. Vose, K. A. De Jong, and L. M. Schmitt, editors, Foundations of Genetic Algorithms 8, pages 260-281. Springer, Berlin, 2005.
8. J. Jägersküpper and C. Witt. Rigorous runtime analysis of a (μ+1)es for the sphere function. In H.-G. Beyer, U. M. O'Reilly, D. V. Arnold, W. Banzhaf, C. Blum, E. W. Bonabeau, E. Cantu-Paz, D. Dasgupta, K. Deb, J. A. Foster, E. D. de Jong, H. Lipson, X. Llora, S. Mancoridis, M. Pelikan, G. R. Raidl, T. Soule, A. M. Tyrrell, J.-P. Watson, and E. Zitzler, editors, GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 1, pages 849-856, Washington DC, USA, 2005. ACM Press.
9. S. Kern, S. D. Müller, N. Hansen, D. Buche, J. Ocenasek, and P. Koumoutsakos. Learning probability distributions in continuous evolutionary algorithms - a comparative review. Natural Computing, 3(1):77-112, 2004.
10. S. Kotz, N. Balakrishnan, and N. L. Johnson. Continuous Multivariate Distributions, volume 2 of Wiley Series in Probability and Mathematical Statistics. Wiley-Interscience, 2000.
11. J. Ocenasek, S. Kern, N. Hansen, and P. Koumoutsakos. A mixed Bayesian optimization algorithm with variance adaptation. In J. A. Lozano J. Smith J. J. Merelo Guervós J. A. Bullinaria J. Rowe P. Tino A. Kaban X. Yao, E. Burke and H. P. Schwefel, editors, Parallel Problem Solving from Nature - PPSN VIII, pages 352-361, Berlin, 2004. Springer.
12. 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, Washington DC, USA, 2005. ACM Press.
13. B. Yuan and M. Gallagher. A mathematical modelling technique for the analysis of the dynamics of a simple continuous EDA. In Proceedings of the 2006 Congress on Evolutionary Computation, pages 1585-1591, Vancouver, Canada, 2006. IEEE Press.