Advertisement

Theory of Parameter Control for Discrete Black-Box Optimization: Provable Performance Gains Through Dynamic Parameter Choices

  • Benjamin Doerr
  • Carola Doerr
Chapter
Part of the Natural Computing Series book series (NCS)

Abstract

Parameter control is aimed at realizing performance gains through a dynamic choice of the parameters which determine the behavior of the underlying optimization algorithm. In the context of evolutionary algorithms, this research line has for a long time been dominated by empirical approaches. With the significant advances in running-time analysis achieved in the last ten years, the parameter control question has become accessible to theoretical investigations. A number of running-time results for a broad range of different parameter control mechanisms have been obtained in recent years. This chapter surveys these results, and puts them into context by proposing an updated classification scheme for parameter control.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Benjamin Doerr
    • 1
  • Carola Doerr
    • 2
  1. 1.École Polytechnique, CNRS, Laboratoire d’Informatique (LIX)PalaiseauFrance
  2. 2.Sorbonne Université, CNRS, LIP6ParisFrance

Personalised recommendations