Stochastic local search techniques with unimodal continuous distributions: A survey

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

Volumn 5484 LNCS, Issue , 2009, Pages 685-694

  Pošík, Petr ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

BLACK-BOX OPTIMIZATION; CONTINUOUS DISTRIBUTION; PREMATURE CONVERGENCE; STOCHASTIC LOCAL SEARCHES; UNIMODAL;

COMPUTER SCIENCE; SURVEYS; TAXONOMIES;

INFORMATION ANALYSIS;

EID: 67650690893     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01129-0_78     Document Type: Conference Paper

References (32)

1. Hoos, H.H., Stützle, T.: Stochastic Local Search: Foundations & Applications. The Morgan Kaufmann Series in Artificial Intelligence. Morgan Kaufmann, San Francisco (2004)
2. Voss, S.: Book review: H. H. Hoos and T. Stützle: Stochastic local search: foundations and applications (2005). Mathematical Methods of Operations Research 63(1), 193-194 (2006)
3. Beyer, H.G., Schwefel, H.P.: Evolution strategies-a comprehensive introduction. Natural Computing 1(1), 3-52 (2002)
4. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
5. Rechenberg, I.: Evolutionsstrategien. In: Schneider (ed.) Simulationsmethoden in der Medizin and Biologie, pp. 83-113. Springer, Berlin (1978)
6. Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation 9(2), 159-195 (2001)
7. Larrañaga, P., Lozano, J.A. (eds.): Estimation of Distribution Algorithms. GENA. Kluwer Academic Publishers, Dordrecht (2002)
8. Rudlof, S., Köppen, M.: Stochastic hill climbing by vectors of normal distributions. In: First Online Workshop on Soft Computing, Nagoya, Japan (1996)
9. Larrañaga, P., Etxeberria, R., Lozano, J.A., Sierra, B., Inza, I., Peña, J.M.: A review of the cooperation between evolutionary computation and probabilistic graphical models. In: Rodriguez, A.A.O., Ortiz, M.R.S., Hermida, R.S. (eds.) CIMAF 1999, Second Symposium on Artificial Intelligence, La Habana. Adaptive Systems, pp. 314-324 (1999)
10. 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-101, Dept. of Computer Science and Artificial Intelligence, University of Basque Country (2001)
11. Bosman, P.A., Thierens, D.: Continuous iterated density estimation evolutionary algorithms within the IDEA framework. In: Workshop Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2000), pp. 197-200 (2000)
12. 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.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol.1917, pp. 767-776. Springer, Heidelberg (2000)
13. 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 GECCO 2005, vol.1, pp. 719-726. ACM Press, New York (2005) (Pubitemid 43226365)
14. Ocenasek, J., Kern, S., Hansen, N., Koumoutsakos, P.: A mixed bayesian optimization algorithm with variance adaptation. In: Yao, X. (ed.) PPSN 2004. LNCS, vol.3242, pp. 352-361. Springer, Heidelberg (2004) (Pubitemid 39750236)
15. 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) (Pubitemid 41496168)
16. Gonzales, C., Lozano, J.A., Larrañaga, P.: Mathematical modelling of UMDAc algorithm with tournament selection. International Journal of Approximate Reasoning 31(3), 313-340 (2002)
17. Grahl, J., Bosman, P.A.N., Rothlauf, F.: The correlation-triggered adaptive variance scaling IDEA. In: Proceedings of the 8th annual conference on Genetic and Evolutionary Computation Conference-GECCO 2006, pp. 397-404. ACM Press, New York (2006) (Pubitemid 44611349)
18. Bosman, P.A.N., Grahl, J., Rothlauf, F.: SDR: A better trigger for adaptive variance scaling in normal EDAs. In: GECCO 2007: Proceedings of the 9th annual conference on Genetic and Evolutionary Computation, pp. 492-499. ACM Press, New York (2007) (Pubitemid 47291570)
19. Pošík, P.: Preventing premature convergence in a simple EDA via global step size setting. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol.5199, pp. 549-558. Springer, Heidelberg (2008)
20. Pošík, P., Franc, V.: Estimation of fitness landscape contours in EAs. In: Genetic and evolutionary computation conference-GECCO 2007, New York, NY, USA, pp. 562-569. ACM Press, New York (2007) (Pubitemid 47291579)
21. Bosman, P., Grahl, J., Thierens, D.: Enhancing the performance of maximum-likelihood Gaussian EDAs using anticipated mean shift. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol.5199, pp. 133-143. Springer, Heidelberg (2008)
22. Jastrebski, G.A., Arnold, D.V.: Improving evolution strategies through active covariance matrix adaptation. In: IEEE Congress on Evolutionary Computation-CEC 2006, pp. 2814-2821 (2006) (Pubitemid 47130851)
23. Arnold, D.V., Van Wart, D.C.S.: Cumulative step length adaptation for evolution strategies using negative recombination weights. In: Giacobini, M., et al. (eds.) EvoWorkshops 2008. LNCS, vol.4974, pp. 545-554. Springer, Heidelberg (2008)
24. Kern, S., Müller, S.D., Hansen, N., Büche, D., Očenášek, J., Koumoutsakos, P.: Learning probability distributions in continuous evolutionary algorithms-a comparative review. Natural Computing 3(1), 77-112 (2004) (Pubitemid 39127660)
25. Pošík, P.: Truncation selection and gaussian EDA: Bounds for sustainable progress in highdimensional spaces. In: Giacobini, M., et al. (eds.) EvoWorkshops 2008. LNCS, vol.4974, pp. 525-534. Springer, Heidelberg (2008)
26. Yao, X., Liu, Y.: Fast evolution strategies. Control and Cybernetics 26, 467-496 (1997) (Pubitemid 127156693)
27. Obuchowicz, A.: Multidimensional mutations in evolutionary algorithms based on realvalued representation. Int. J. Systems Science 34(7), 469-483 (2003)
28. 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́os, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol.4193, pp. 62-71. Springer, Heidelberg (2006) (Pubitemid 44609382)
29. Miquèlez, T., Bengoetxea, E., Mendiburu, A., Larrañaga, P.: Combining Bayesian classifiers and estimation of distribution algorithms for optimization in continuous domains. Connection Science 19(4), 297-319 (2007)
30. Wojtusiak, J., Michalski, R.S.: The LEM3 system for non-darwinian evolutionary computation and its application to complex function optimization. Reports of the Machine Learning and Inference Laboratory MLI 04-11, George Mason University, Fairfax, VA (February 2006) (Pubitemid 44611463)
31. Hansen, N.: Adaptive encoding: How to render search coordinate system invariant. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol.5199, pp. 205-214. Springer, Heidelberg (2008)
32. Pošík, P.: On the Use of Probabilistic Models and Coordinate Transforms in Real-Valued Evolutionary Algorithms. PhD thesis, Czech Technical University in Prague, Prague, Czech Republic (2007)