Enhancing the performance of maximum-likelihood gaussian EDAs using anticipated mean shift

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5199 LNCS, Issue , 2008, Pages 133-143

  Bosman, Peter A N ^a   Grahl, Jörn ^b   Thierens, Dirk ^c  

^a CWI   (Netherlands)

^b UNIVERSITY OF MANNHEIM   (Germany)

^c UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; MAXIMUM LIKELIHOOD; NORMAL DISTRIBUTION; PROBLEM SOLVING; VECTOR QUANTIZATION; ALGORITHMS; MAXIMUM LIKELIHOOD ESTIMATION;

ADAPTIVE VARIANCE SCALING; CONTINUOUS VARIABLES; DISCRETE VARIABLES; DISTRIBUTION ALGORITHMS; EXPONENTIAL RATES; GAUSSIAN; MEAN SHIFTS; ML ESTIMATES;

MAXIMUM LIKELIHOOD ESTIMATION; PROBLEM SOLVING;

CONTINUOUS VARIABLES; DISCRETE VARIABLES; DISTRIBUTION ALGORITHMS; EXPONENTIAL RATES; GAUSSIANS; MEAN SHIFT; ML ESTIMATE;

EID: 56449120086     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87700-4_14     Document Type: Conference Paper

References (19)

1. Beyer, H.-G., Deb, K.: On self-adaptive features in real-parameter evolutionary algorithms. IEEE Transactions on Evolutionary Computation 5(3), 250-270 (2001)
2. Bosman, P.A.N., Grahl, J., Rothlauf, F.: SDR,: A better trigger for adaptive variance scaling in normal EDAs. In: Thierens, D., et al. (eds.) Proc. of the Genetic and Evol. Comp. Conf. - GECCO-2007, pp. 492-499. ACM Press, New York (2007)
3. Bosman, P.A.N., Grahl, J., Thierens, D.: Adapted maximum-likelihood Gaussian models for numerical optimization with continuous EDAs. CWI technical report SEN-E0704 (2007)
4. Bosman, P.A.N., Thierens, D.: Expanding from discrete to continuous estimation of distribution algorithms: The IDEA. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-R, Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 767-776. Springer, Heidelberg (2000)
5. Fogel, D.-B., Beyer, H.-G.: A note on the empirical evaluation of intermediate recombination. Evolutionary Computation 3(4), 491-495 (1996)
6. Gallagher, M., Frean, M.: Population-based continuous optimization, probabilistic modelling and mean shift. Evolutionary Computation 13(1), 29-42 (2005)
7. Gonzalez, C., Lozano, J.A., Larrañaga, P.: Mathematical modelling of UMDAc algorithm with tournament selection. Behaviour on linear and quadratic functions 31(3), 313-340 (2002)
8. Grahl, J., Bosnian, P.A.N., Rothlauf, F.: The correlation-triggered adaptive variance scaling IDEA. In: Keijzer, M., et al. (eds.) Proc. of the Genetic and Evol. Comp. Conf. - GECCO-2006, pp. 397-404. ACM Press, New York (2006)
9. Grahl, J., Minner, S., Rothlauf, F.: Behaviour of LTMDAc with truncation selection on monotonous functions. In: Corne, D., et al. (eds.) Proceedings of the IEEE Congress on Evol. Comp. - CEC-2005, pp. 2553-2559. IEEE Computer Society Press, Los Alamitos (2005)
10. Hansen, N., Müller, S.D., Koumoutsakos, P.: Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evolutionary Computation 11(1), 1-18 (2003)
11. Larrañaga, P., Etxeberria, R.., Lozano, J.A., Peña, J.: Optimization in continuous domains by learning and simulation of Gaussian networks. In: Pelikan, M., et al. (eds.) Proc. of the OBUPM Workshop at the Genetic and Evol. Comp. Conf. -GECCO-2000, pp. 201-204. Morgan Kaufmann, San Francisco (2000)
12. Lauritzen, S.L.: Graphical Models. Clarendon Press (1996)
13. Lozano, J.A., Larrañaga, P., Inza, I., Bengoetxea, E.: Towards a, New Evolutionary Computation. Advances in Estimation of Distribution Algorithms (2006)
14. Mühlenbein, H., Höns, R,.: The estimation of distributions and the minimum relative entropy principle. Evolutionary Computation 13(1), 1-27 (2005)
15. Ocenasek, J., Kern, S., Hansen, N., Müller, S., Koumoutsakos, P.: A mixed Bayesian optimization algorithm with variance adaptation. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 352-361. Springer, Heidelberg (2004)
16. Pelikan, M., Sastry, K., Cantú-Paz, E.: Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications. Springer, Heidelberg (2006)
17. Rudlof, S., Köppen, M.: Stochastic hill climbing with learning by vectors of normal distributions. In: Furuhashi, T. (ed.) Proceedings of the First Online Workshop on Soft Computing - WSC1, pp. 60-70. Nagoya Univ. (1996)
18. Sebag, M., Ducoulombier, A.: Extending population-based incremental learning to continuous search spaces. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 418-427. Springer, Heidelberg (1998)
19. Yunpeng, C., Xiaomin, S., Hua, X., Peifa, J.: Cross entropy and adaptive variance scaling in continuous EDA. In: Thierens, D., et al. (eds.) Proc. of the Genetic and Evol. Comp. Conf. - GECCO-2007, pp. 609-616. ACM Press, New York (2007)