Abstract
We study the behaviour of evolution strategies applied to a simple class of unimodal optimization problems on spherical manifolds. The techniques used are the same as those commonly employed for the analysis of the behaviour of evolution strategies in Euclidean search spaces. However, we find that there are significant differences in strategy behaviour unless the vicinity of an optimal solution has been reached. Experiments with cumulative step size adaptation reveal the existence of metastable states associated with large step sizes, which can preclude reaching optimal solutions.
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
Arnold, D.V., Beyer, H.-G.: Performance analysis of evolutionary optimization with cumulative step length adaptation. IEEE Transactions on Automatic Control 49(4), 617–622 (2004)
Beyer, H.-G.: The Theory of Evolution Strategies. Springer (2001)
Beyer, H.-G., Arnold, D.V.: Qualms regarding the optimality of cumulative path length control in CSA/CMA-evolution strategies. Evolutionary Computation 11(1), 19–28 (2003)
Boumal, N., Mishra, B., Absil, P.-A., Sepulchre, R.: Manopt, a Matlab toolbox for optimization on manifolds. Journal of Machine Learning Research 15, 1455–1459 (2014)
Colutto, S., Frühauf, F., Fuchs, M., Scherzer, O.: The CMA-ES on Riemannian manifolds to reconstruct shapes in 3-D voxel images. IEEE Transactions on Evolutionary Computation 14(2), 227–245 (2010)
do Carmo, M.P.: Riemannian Geometry. Birkhäuser (1992)
Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation 9(2), 159–195 (2001)
Huckemann, S., Hotz, T., Munk, A.: Intrinsic MANOVA for Riemannian manifolds with an application to Kendall’s space of planar shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 32(4), 593–603 (2010)
Kissinger, C.R., Gehlhaar, D.K., Fogel, D.B.: Rapid automated molecular replacement by evolutionary search. Acta Crystallographica D55, 484–491 (1999)
Qi, C., Gallivan, K.A., Absil, P.-A.: Riemannian BFGS algorithm with applications. In: Diehl, M., et al. (eds.) Recent Advances in Optimization and its Applications in Engineering, pp. 183–192. Springer (2010)
Rechenberg, I.: Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Friedrich Frommann Verlag (1973)
Yang, Y.: Globally convergent optimization algorithms on Riemannian manifolds: Uniform framework for unconstrained and constrained optimization. Journal of Optimization Theory and Applications 132(2), 245–265 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Arnold, D.V. (2014). On the Use of Evolution Strategies for Optimization on Spherical Manifolds. In: Bartz-Beielstein, T., Branke, J., Filipič, B., Smith, J. (eds) Parallel Problem Solving from Nature – PPSN XIII. PPSN 2014. Lecture Notes in Computer Science, vol 8672. Springer, Cham. https://doi.org/10.1007/978-3-319-10762-2_87
Download citation
DOI: https://doi.org/10.1007/978-3-319-10762-2_87
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10761-5
Online ISBN: 978-3-319-10762-2
eBook Packages: Computer ScienceComputer Science (R0)