Analysing Stochastic Search Heuristics Operating on a Fixed Budget

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Citations (SciVal)


When stochastic search heuristics are used for optimisation they are often stopped after some time has passed and the best search point they have found at this point is used as the solution. Fixed-budget analysis is an analytical perspective that delivers results about the expected quality of the solution in this situation. It allows the comparison of different stochastic search heuristics when only a fixed computational budget is available and it offers a very different perspective from runtime analysis. This chapter introduces and motivates this approach to the theoretical analysis of stochastic search heuristics. It provides basic results, describes a general technique to derive such results from runtime results, covers analytical methods that have been applied and describes a range of different results that have been obtained so far
Original languageEnglish
Title of host publicationTheory of Evolutionary Computation
EditorsB. Doerr, F. Neumann
PublisherSpringer Nature
Number of pages22
ISBN (Electronic)978-3-030-29414-4
ISBN (Print)978-3-030-29413-7
Publication statusPublished - 21 Nov 2019

Publication series

NameNatural Computing Series
ISSN (Print)1619-7127


Dive into the research topics of 'Analysing Stochastic Search Heuristics Operating on a Fixed Budget'. Together they form a unique fingerprint.

Cite this