Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300406005> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4300406005 abstract "We analyze the unbiased black-box complexity of jump functions with small, medium, and large sizes of the fitness plateau surrounding the optimal solution. Among other results, we show that when the jump size is $(1/2 - varepsilon)n$, that is, only a small constant fraction of the fitness values is visible, then the unbiased black-box complexities for arities $3$ and higher are of the same order as those for the simple textsc{OneMax} function. Even for the extreme jump function, in which all but the two fitness values $n/2$ and $n$ are blanked out, polynomial-time mutation-based (i.e., unary unbiased) black-box optimization algorithms exist. This is quite surprising given that for the extreme jump function almost the whole search space (all but a $Theta(n^{-1/2})$ fraction) is a plateau of constant fitness. To prove these results, we introduce new tools for the analysis of unbiased black-box complexities, for example, selecting the new parent individual not by comparing the fitnesses of the competing search points, but also by taking into account the (empirical) expected fitnesses of their offspring." @default.
- W4300406005 created "2022-10-03" @default.
- W4300406005 creator A5004366897 @default.
- W4300406005 creator A5040561209 @default.
- W4300406005 date "2014-03-30" @default.
- W4300406005 modified "2023-10-16" @default.
- W4300406005 title "Unbiased Black-Box Complexities of Jump Functions" @default.
- W4300406005 doi "https://doi.org/10.48550/arxiv.1403.7806" @default.
- W4300406005 hasPublicationYear "2014" @default.
- W4300406005 type Work @default.
- W4300406005 citedByCount "0" @default.
- W4300406005 crossrefType "posted-content" @default.
- W4300406005 hasAuthorship W4300406005A5004366897 @default.
- W4300406005 hasAuthorship W4300406005A5040561209 @default.
- W4300406005 hasBestOaLocation W43004060051 @default.
- W4300406005 hasConcept C111472728 @default.
- W4300406005 hasConcept C114614502 @default.
- W4300406005 hasConcept C121332964 @default.
- W4300406005 hasConcept C134306372 @default.
- W4300406005 hasConcept C138885662 @default.
- W4300406005 hasConcept C14036430 @default.
- W4300406005 hasConcept C149629883 @default.
- W4300406005 hasConcept C154945302 @default.
- W4300406005 hasConcept C178790620 @default.
- W4300406005 hasConcept C185592680 @default.
- W4300406005 hasConcept C199360897 @default.
- W4300406005 hasConcept C2777027219 @default.
- W4300406005 hasConcept C2780030769 @default.
- W4300406005 hasConcept C2780586882 @default.
- W4300406005 hasConcept C2780695682 @default.
- W4300406005 hasConcept C33923547 @default.
- W4300406005 hasConcept C41008148 @default.
- W4300406005 hasConcept C62520636 @default.
- W4300406005 hasConcept C78023250 @default.
- W4300406005 hasConcept C78458016 @default.
- W4300406005 hasConcept C86803240 @default.
- W4300406005 hasConcept C94966114 @default.
- W4300406005 hasConceptScore W4300406005C111472728 @default.
- W4300406005 hasConceptScore W4300406005C114614502 @default.
- W4300406005 hasConceptScore W4300406005C121332964 @default.
- W4300406005 hasConceptScore W4300406005C134306372 @default.
- W4300406005 hasConceptScore W4300406005C138885662 @default.
- W4300406005 hasConceptScore W4300406005C14036430 @default.
- W4300406005 hasConceptScore W4300406005C149629883 @default.
- W4300406005 hasConceptScore W4300406005C154945302 @default.
- W4300406005 hasConceptScore W4300406005C178790620 @default.
- W4300406005 hasConceptScore W4300406005C185592680 @default.
- W4300406005 hasConceptScore W4300406005C199360897 @default.
- W4300406005 hasConceptScore W4300406005C2777027219 @default.
- W4300406005 hasConceptScore W4300406005C2780030769 @default.
- W4300406005 hasConceptScore W4300406005C2780586882 @default.
- W4300406005 hasConceptScore W4300406005C2780695682 @default.
- W4300406005 hasConceptScore W4300406005C33923547 @default.
- W4300406005 hasConceptScore W4300406005C41008148 @default.
- W4300406005 hasConceptScore W4300406005C62520636 @default.
- W4300406005 hasConceptScore W4300406005C78023250 @default.
- W4300406005 hasConceptScore W4300406005C78458016 @default.
- W4300406005 hasConceptScore W4300406005C86803240 @default.
- W4300406005 hasConceptScore W4300406005C94966114 @default.
- W4300406005 hasLocation W43004060051 @default.
- W4300406005 hasLocation W43004060052 @default.
- W4300406005 hasOpenAccess W4300406005 @default.
- W4300406005 hasPrimaryLocation W43004060051 @default.
- W4300406005 hasRelatedWork W1538206641 @default.
- W4300406005 hasRelatedWork W1597219411 @default.
- W4300406005 hasRelatedWork W1972183506 @default.
- W4300406005 hasRelatedWork W2025370853 @default.
- W4300406005 hasRelatedWork W2035465455 @default.
- W4300406005 hasRelatedWork W2166285859 @default.
- W4300406005 hasRelatedWork W2524826070 @default.
- W4300406005 hasRelatedWork W3148597776 @default.
- W4300406005 hasRelatedWork W44548238 @default.
- W4300406005 hasRelatedWork W3211656382 @default.
- W4300406005 isParatext "false" @default.
- W4300406005 isRetracted "false" @default.
- W4300406005 workType "article" @default.