Analysing Stochastic Search Heuristics Operating on a Fixed Budget

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddPennod

4 Dyfyniadau(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
Iaith wreiddiolSaesneg
TeitlTheory of Evolutionary Computation
GolygyddionB. Doerr, F. Neumann
CyhoeddwrSpringer Nature
Nifer y tudalennau22
ISBN (Electronig)978-3-030-29414-4
ISBN (Argraffiad)978-3-030-29413-7
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 21 Tach 2019

Cyfres gyhoeddiadau

EnwNatural Computing Series
ISSN (Argraffiad)1619-7127

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Analysing Stochastic Search Heuristics Operating on a Fixed Budget'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn