Gaussian adaptation as a unifying framework for continuous black-box optimization and adaptive Monte Carlo sampling

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • Christian L. Müller - , ETH Zürich (Autor:in)
  • Ivo F. Sbalzarini - , ETH Zürich (Autor:in)

Abstract

We present a unifying framework for continuous optimization and sampling. This framework is based on Gaussian Adaptation (GaA), a search heuristic developed in the late 1960's. It is a maximum-entropy method that shares several features with the (1+1)-variant of the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). The algorithm samples single candidate solutions from a multivariate normal distribution and continuously adapts the first and second moments. We present modifications that turn the algorithm into both a robust continuous black-box optimizer and, alternatively, an adaptive Random Walk Monte Carlo sampler. In black-box optimization, sample-point selection is controlled by a monotonically decreasing, fitness-dependent acceptance threshold. We provide general strategy parameter settings, stopping criteria, and restart mechanisms that render GaA quasi parameter free. We also introduce Metropolis GaA (M-GaA), where sample-point selection is based on the Metropolis acceptance criterion. This turns GaA into a Monte Carlo sampler that is conceptually similar to the seminal Adaptive Proposal (AP) algorithm. We evaluate the performance of Restart GaA on the CEC 2005 benchmark suite. Moreover, we compare the efficacy of M-GaA to that of the Metropolis-Hastings and AP algorithms on selected target distributions.

Details

OriginalspracheEnglisch
Titel2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers (IEEE)
ISBN (Print)9781424469109
PublikationsstatusVeröffentlicht - 2010
Peer-Review-StatusJa
Extern publiziertJa

Publikationsreihe

ReiheIEEE transactions on evolutionary computation : a publication of the IEEE Neural Networks Council
ISSN1089-778X

Konferenz

Titel2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
Dauer18 - 23 Juli 2010
StadtBarcelona
LandSpanien

Externe IDs

ORCID /0000-0003-4414-4340/work/159608314