Online Model Selection for Restricted Covariance Matrix Adaptation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Online Model Selection for Restricted Covariance Matrix Adaptation

Youhei Akimoto
  • Function : Author
  • PersonId : 993803
Nikolaus Hansen

Abstract

We focus on a variant of covariance matrix adaptation evolution strategy (CMA-ES) with a restricted covariance matrix model, namely VkD-CMA, which is aimed at reducing the internal time complexity and the adaptation time in terms of function evaluations. We tackle the shortage of the VkD-CMA—the model of the restricted covariance matrices needs to be selected beforehand. We propose a novel mechanism to adapt the model online in the VkD-CMA. It eliminates the need for advance model selection and leads to a performance competitive with or even better than the algorithm with a nearly optimal but fixed model.
Fichier principal
Vignette du fichier
akimoto2016ppsn.pdf (719.89 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01333840 , version 1 (20-06-2016)

Identifiers

  • HAL Id : hal-01333840 , version 1

Cite

Youhei Akimoto, Nikolaus Hansen. Online Model Selection for Restricted Covariance Matrix Adaptation. Parallel Problem Solving from Nature – PPSN XIV, Sep 2016, Edinburgh, United Kingdom. pp.3-13. ⟨hal-01333840⟩
247 View
604 Download

Share

Gmail Facebook X LinkedIn More