Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964527960> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2964527960 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.
- W2964527960 created "2019-08-13" @default.
- W2964527960 creator A5003451511 @default.
- W2964527960 creator A5004366897 @default.
- W2964527960 creator A5086950980 @default.
- W2964527960 date "2014-03-30" @default.
- W2964527960 modified "2023-09-25" @default.
- W2964527960 title "Unbiased Black-Box Complexities of Jump Functions---How to Cross Large Plateaus" @default.
- W2964527960 hasPublicationYear "2014" @default.
- W2964527960 type Work @default.
- W2964527960 sameAs 2964527960 @default.
- W2964527960 citedByCount "0" @default.
- W2964527960 crossrefType "posted-content" @default.
- W2964527960 hasAuthorship W2964527960A5003451511 @default.
- W2964527960 hasAuthorship W2964527960A5004366897 @default.
- W2964527960 hasAuthorship W2964527960A5086950980 @default.
- W2964527960 hasConcept C111472728 @default.
- W2964527960 hasConcept C114614502 @default.
- W2964527960 hasConcept C121332964 @default.
- W2964527960 hasConcept C134306372 @default.
- W2964527960 hasConcept C138885662 @default.
- W2964527960 hasConcept C14036430 @default.
- W2964527960 hasConcept C149629883 @default.
- W2964527960 hasConcept C154945302 @default.
- W2964527960 hasConcept C178790620 @default.
- W2964527960 hasConcept C185592680 @default.
- W2964527960 hasConcept C199360897 @default.
- W2964527960 hasConcept C2777027219 @default.
- W2964527960 hasConcept C2780030769 @default.
- W2964527960 hasConcept C2780586882 @default.
- W2964527960 hasConcept C2780695682 @default.
- W2964527960 hasConcept C28826006 @default.
- W2964527960 hasConcept C33923547 @default.
- W2964527960 hasConcept C41008148 @default.
- W2964527960 hasConcept C62520636 @default.
- W2964527960 hasConcept C78023250 @default.
- W2964527960 hasConcept C78458016 @default.
- W2964527960 hasConcept C86803240 @default.
- W2964527960 hasConcept C94966114 @default.
- W2964527960 hasConceptScore W2964527960C111472728 @default.
- W2964527960 hasConceptScore W2964527960C114614502 @default.
- W2964527960 hasConceptScore W2964527960C121332964 @default.
- W2964527960 hasConceptScore W2964527960C134306372 @default.
- W2964527960 hasConceptScore W2964527960C138885662 @default.
- W2964527960 hasConceptScore W2964527960C14036430 @default.
- W2964527960 hasConceptScore W2964527960C149629883 @default.
- W2964527960 hasConceptScore W2964527960C154945302 @default.
- W2964527960 hasConceptScore W2964527960C178790620 @default.
- W2964527960 hasConceptScore W2964527960C185592680 @default.
- W2964527960 hasConceptScore W2964527960C199360897 @default.
- W2964527960 hasConceptScore W2964527960C2777027219 @default.
- W2964527960 hasConceptScore W2964527960C2780030769 @default.
- W2964527960 hasConceptScore W2964527960C2780586882 @default.
- W2964527960 hasConceptScore W2964527960C2780695682 @default.
- W2964527960 hasConceptScore W2964527960C28826006 @default.
- W2964527960 hasConceptScore W2964527960C33923547 @default.
- W2964527960 hasConceptScore W2964527960C41008148 @default.
- W2964527960 hasConceptScore W2964527960C62520636 @default.
- W2964527960 hasConceptScore W2964527960C78023250 @default.
- W2964527960 hasConceptScore W2964527960C78458016 @default.
- W2964527960 hasConceptScore W2964527960C86803240 @default.
- W2964527960 hasConceptScore W2964527960C94966114 @default.
- W2964527960 hasOpenAccess W2964527960 @default.
- W2964527960 hasRelatedWork W178429259 @default.
- W2964527960 hasRelatedWork W1978371549 @default.
- W2964527960 hasRelatedWork W2047225655 @default.
- W2964527960 hasRelatedWork W2076589855 @default.
- W2964527960 hasRelatedWork W2079698760 @default.
- W2964527960 hasRelatedWork W2138710575 @default.
- W2964527960 hasRelatedWork W2146697888 @default.
- W2964527960 hasRelatedWork W2274915260 @default.
- W2964527960 hasRelatedWork W2305904854 @default.
- W2964527960 hasRelatedWork W2530688867 @default.
- W2964527960 hasRelatedWork W2586628821 @default.
- W2964527960 hasRelatedWork W2782628446 @default.
- W2964527960 hasRelatedWork W2806036365 @default.
- W2964527960 hasRelatedWork W2829797826 @default.
- W2964527960 hasRelatedWork W2951614064 @default.
- W2964527960 hasRelatedWork W2996789596 @default.
- W2964527960 hasRelatedWork W3036716241 @default.
- W2964527960 hasRelatedWork W3103295595 @default.
- W2964527960 hasRelatedWork W3152751093 @default.
- W2964527960 hasRelatedWork W3212834489 @default.
- W2964527960 isParatext "false" @default.
- W2964527960 isRetracted "false" @default.
- W2964527960 magId "2964527960" @default.
- W2964527960 workType "article" @default.