Unlimited Budget Analysis

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddTrafodion Cynhadledd (Nid-Cyfnodolyn fathau)

6 Dyfyniadau (Scopus)
241 Wedi eu Llwytho i Lawr (Pure)

Crynodeb

Performance analysis of randomised search heuristics is a rapidly growing and developing field. We contribute to its further development by introducing a novel analytical perspective that we call unlimited budget analysis. It has its roots in the very recently introduced approximation error analysis and bears some similarity to fixed budget analysis. The focus is on the progress an optimisation heuristic makes towards a set goal, not on the time it takes to reach this goal, setting it far apart from runtime analysis. We present the framework, apply it to simple mutation-based algorithms, covering both, local and global search. We provide analytical results for a number of simple example functions for unlimited budget analysis and compare them to results derived within the fixed budget framework for the same algorithms and functions.
Iaith wreiddiolSaesneg
TeitlGECCO 2019 Companion
Is-deitlProceedings of the 2019 Genetic and Evolutionary Computation Conference
CyhoeddwrAssociation for Computing Machinery
Tudalennau427-428
Nifer y tudalennau2
ISBN (Electronig)9781450367486
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 13 Gorff 2019
DigwyddiadGECCO 2019: The Genetic and Evolutionary Computation Conference - Prague, Y Weriniaeth Tsiec
Hyd: 13 Gorff 201917 Gorff 2019
https://gecco-2019.sigevo.org

Cyfres gyhoeddiadau

EnwProceedings of the Genetic and Evolutionary Computation Conference

Cynhadledd

CynhadleddGECCO 2019: The Genetic and Evolutionary Computation Conference
Gwlad/TiriogaethY Weriniaeth Tsiec
DinasPrague
Cyfnod13 Gorff 201917 Gorff 2019
Cyfeiriad rhyngrwyd

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Unlimited Budget Analysis'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn