Preventing premature convergence in a simple EDA via global step size setting

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

Volumn 5199 LNCS, Issue , 2008, Pages 549-558

  Pošík, Petr ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; PROBABILITY DENSITY FUNCTION; PROBLEM SOLVING; TRELLIS CODES; ALGORITHMS; MAXIMUM LIKELIHOOD; MAXIMUM LIKELIHOOD ESTIMATION;

CONSTANT FACTORS; ESTIMATION OF DISTRIBUTION ALGORITHMS; FITNESS FUNCTIONS; GAUSSIAN; GAUSSIAN MODELS; ISOTROPIC DISTRIBUTIONS; PREMATURE CONVERGENCES; SEARCH SPACES; STEP SIZES; VARIANCE ESTIMATES;

MAXIMUM LIKELIHOOD ESTIMATION; PROBLEM SOLVING;

CONSTANT FACTORS; ESTIMATION OF DISTRIBUTION ALGORITHM (EDA); FITNESS FUNCTIONS; GAUSSIAN MODEL; ISOTROPIC DISTRIBUTIONS; PRE-MATURE CONVERGENCES; SEARCH SPACES; VARIANCE ESTIMATE;

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

References (19)

1. Larrañaga, P., Lozano, J.A. (eds.): Estimation of Distribution Algorithms. GENA. Kluwer Academic Publishers, Dordrecht (2002)
2. Larrañaga, P., Lozano, J.A., Bengoetxea, E.: 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)
3. Bosnian, P.A.N., Thierens, D.: 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, London, UK, pp. 767-776. Springer, Heidelberg (2000)
4. Rudlof, S., Köppen, M.: Stochastic hill climbing by vectors of normal distributions. In: First Online Workshop on Soft Computing, Nagoya, Japan (1996)
5. Ahn, C.W., Ramakrishna, R.S., Goldberg, D.E.: Real-coded bayesian optimization algorithm: Bringing the strength of BOA into the continuous world. in: Deb, K., Poli, R., Banzhaf, W., Beyer, H.-G., Burke, E.K., Darwan, P.J., Dasgupta, D., Floreano, D., Foster, J.A., Harman, M., Holland, O., Lanzi, P.L., Spector, L., Tettamanzi, A., Thierens, D., Tyrrell, A.M. (eds.) GECGO 2004. LNCS, vol. 3102, pp. 840-851. Springer, Heidelberg (2004)
6. Yuan, B., Gallagher, M.: On the importance of diversity maintenance in estimation of distribution algorithms. In: Beyer, H.G., O'Reilly, U.M. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference GEGCO 2005, vol. 1, pp. 719-726. ACM Press, New York (2005)
7. Ocenasek, J., Kern, S., Hansen, N., 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., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 352-361. Springer, Heidelberg (2004)
8. Grahl, J., Minner, S., Rothlauf, F.: Behaviour of UMDAc with truncation selection on monotonous functions. in: IEEE Congress on Evolutionary Computation, CEC 2005, vol. 3, pp. 2553-2559 (2005)
9. Gonzales, C., Lozano, J., Larranaga, P.: Mathematical modelling of UMDAc algorithm with tournament selection. International Journal of Approximate Reasoning 31(3), 313-340 (2002)
10. Grahl, J., Bosnian, P.A.N., Rothlauf, F.: The correlation-triggered adaptive variance scalinglDEA. In: Proceedingsofthe8th annual conference on Genetic and Evolutionary Computation Conference - GECCO 2006, pp. 397-404. ACM Press, New York (2006)
11. Bosnian, P.A.N., Grahl, J., Rothlauf, F.: SDR: A better trigger for adaptive variance scaling in normal EDAs. In: GECCO 2007: Proceedings ofthe 9th annual conference on Genetic and Evolutionary Computation, pp. 492-499. ACM Press, New York (2007)
12. Yuan, B., Gallagher, M.: A mathematical modelling technique for the analysis of the dynamics of a simple continuous EDA. in: IEEE Congress on Evolutionary Computation, CEC 2006, Vancouver, Canada, pp. 1585-1591. IEEE Press, Los Alamitos (2006)
13. Pošík, P.: Gaussian EDA and truncation selection: Setting limits for sustainable progress. In: IEEE SMC international Conference on Distributed Human-Machine Systems, DHMS 2008, Athens, Greece. IEEE, Los Alamitos (2008)
14. Pošík, P. : Truncation selection and gaussian EDA: Bounds for sustainable progress in high-dimensional spaces. in: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O'Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 525-534. Springer, Heidelberg (2008)
15. Beyer, H.G., Deb, K.: On self-adaptive features in real-parameter evolutionary algorithms. IEEE Trans. on Evol. Comp. 5(3), 250-270 (2001)
16. Grahl, J., Bosnian, P.A.N., Minner, S.: Convergence phases, variance trajectories, and runtime analysis of continuous EDAs. In: GECCO 2007: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pp. 516-522. ACM Press, New York (2007)
17. Rudolph, G.: Local convergence rates of simple evolutionary algorithms with cauchy mutations. IEEE Transactions on Evolutionary Computation 1, 249-258 (1997)
18. Obuchowicz, A.: Multidimensional mutations in evolutionary algorithms based on real-valued representation. Int. J. Systems Science 34(7), 469-483 (2003)
19. Hansen, N., Gemperle, F., Auger, A., Koumoutsakos, P.: When do heavy-tail distributions help? In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 62-71. Springer, Heidelberg (2006)