Abstract
Steady-state and generational selection methods with evolution strategies were compared on several test functions with respect to their performance and efficiency. The evaluation was carried out for a parallel computing environment with a particular focus on heterogeneous calculation times for the assessment of the individual fitness. This set-up was motivated by typical tasks in design optimization. Our results show that steady-state methods outperform classical generational selection for highly variable evaluation time or for small degrees of parallelism. The 2D turbine blade optimization results did not allow a clear conclusion about the advantage of steady-state selection, however this is coherent with the above findings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beyer, H.-G., Schwefel, H.-P.: Evolution strategies. Natural Computing 1, 3–52 (2002)
Hansen, N., Ostermeier, A.: Completely derandomized self-adapatation in evolution strategies. Evolutionary Computation 9(2), 159–195 (2001)
Jin, Y., Olhofer, M., Sendhoff, B.: A framework for evolutionary optimization with approximate fitness functions. IEEE Transactions on Evolutionary Computation 6(5), 481–494 (2002)
Olhofer, M., Arima, T., Sonoda, T., Fischer, M., Sendhoff, B.: Aerodynamic shape optimisation using evolution strategies. In: Optimisation in Industry III, pp. 83–94. Springer, Heidelberg (2001)
Rechenberg, I.: Evolutionstrategie 1994. Frommann-Holzboog, Stuttgart (1994)
Runarsson, T., Yao, X.: Continuous selection and self-adaptive evolution strategies. In: Proceedings of the 2002 Congress on Evolutionary Computation (CEC), pp. 279–284. IEEE Press, Los Alamitos (2002)
Sonoda, T., Yamaguchi, Y., Arima, T., Olhofer, M., Sendhoff, B., Schreiber, H.A.: Advanced high turning compressor airfoils for low reynolds number condition, Part 1: Design and optimization. Journal of Turbomachinery (2004) (in press)
Wakunda, J., Zell, A.: Median-selection for parallel steady-state evolution strategies. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 405–414. Springer, Heidelberg (2000)
Wakunda, J., Zell, A.: A new selection scheme for steady-state evolution strategies. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp. 794–801. Morgan Kaufmann, San Francisco (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Enache, R., Sendhoff, B., Olhofer, M., Hasenjäger, M. (2004). Comparison of Steady-State and Generational Evolution Strategies for Parallel Architectures. In: Yao, X., et al. Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science, vol 3242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30217-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-30217-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23092-2
Online ISBN: 978-3-540-30217-9
eBook Packages: Springer Book Archive