Asynchronous Parallel (1+1)-CMA-ES for Constrained Global Optimisation

Thomas Philip Runarsson

2014

Abstract

The global search performance of an asynchrounous parallel (1+1) evolution strategy using the full covariance matrix adaptation for constrained optimization is presented. Although the (1+1)-CMA-ES may be a poor global optimizer it will be shown that within this parallel framework the global search performance can be enhanced significantly. This is achieved even when all individual (1+1) strategies use the same initial search point. The focus will be on constrained global optimization using a recently developed (1+1) evolution strategy for this purpose.

References

  1. Arnold, D. V. and Hansen, N. (2012). A (1+1)-CMA-ES for constrained optimisation. In Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference, pages 297-304. ACM.
  2. Auger, A. and Hansen, N. (2005). A restart CMA evolution strategy with increasing population size. In Evolutionary Computation, 2005. The 2005 IEEE Congress on, volume 2, pages 1769-1776. IEEE.
  3. Floudas, C. A. and Pardalos, P. M. (1990). A collection of test problems for constrained global optimization algorithms, volume 455. Springer.
  4. Floundas, C. and Pardalos, P. (1987). A Collection of Test Problems for Constrained Global Optimization, volume 455 of Lecture Notes in Computar Science. Springer-Verlag, Berlin, Germany.
  5. Gomez, S. and Levy, A. (1982). The tunnelling method for solving the constrained global optimization problem with several non-connected feasible regions. In Numerical analysis, pages 34-47. Springer.
  6. Hansen, N. (2006). The CMA evolution strategy: a comparing review. In Lozano, J., Larranaga, P., Inza, I., and Bengoetxea, E., editors, Towards a new evolutionary computation. Advances on estimation of distribution algorithms, pages 75-102. Springer.
  7. Hansen, N. (June 28, 2011). The CMA evolution strategy: A tutorial.
  8. Himmelblau, D. M., Clark, B., and Eichberg, M. (1972). Applied nonlinear programming, volume 111. McGraw-Hill New York.
  9. Koziel, S. and Michalewicz, Z. (1999). Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evolutionary Computation, 7(1):19-44.
  10. Liang, J. J., Runarsson, T. P., Mezura-Montes, E., Clerc, M., Suganthan, P. N., Coello-Coello, C. A., and Deb, K. (2006). Technical report, Nanyang Technol. Univ., Singapore.
  11. Runarsson, T. (2003). An asynchronous parallel evolution strategy. International Journal of Computational Intelligence and Applications, 3(04):381-394.
  12. Runarsson, T. P. and Yao, X. (2000). Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation, 4(3):284-294.
  13. Runarsson, T. P. and Yao, X. (2005). Search biases in constrained evolutionary optimization. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 35(2):233-243.
  14. Runarsson, T. R. and Yao, X. (2002). Continuous selection and self-adaptive evolution strategies. In IEEE Conf. on Evolutionary Computation, pages 279-284.
  15. Suttorp, T., Hansen, N., and Igel, C. (2009). Efficient covariance matrix update for variable metric evolution strategies. Machine Learning, 75(2):167-197.
Download


Paper Citation


in Harvard Style

Runarsson T. (2014). Asynchronous Parallel (1+1)-CMA-ES for Constrained Global Optimisation . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014) ISBN 978-989-758-052-9, pages 266-272. DOI: 10.5220/0005084502660272


in Bibtex Style

@conference{ecta14,
author={Thomas Philip Runarsson},
title={Asynchronous Parallel (1+1)-CMA-ES for Constrained Global Optimisation},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)},
year={2014},
pages={266-272},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005084502660272},
isbn={978-989-758-052-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2014)
TI - Asynchronous Parallel (1+1)-CMA-ES for Constrained Global Optimisation
SN - 978-989-758-052-9
AU - Runarsson T.
PY - 2014
SP - 266
EP - 272
DO - 10.5220/0005084502660272