Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985487183> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1985487183 abstract "Unbiased black-box complexity was recently introduced as a refined complexity model for randomized search heuristics (Lehre and Witt, GECCO 2010). For several problems, this notion avoids the unrealistically low complexity results given by the classical model of Droste, Jansen, and Wegener (Theor. Comput. Sci. 2006). In this work, we show that for two natural problems the unbiased black-box complexity remains artificially small. For the classical JumpK test function class and for a subclass of the well-known Partition problem, we give mutation-only unbiased black-box algorithms having complexity O(n log n). Since the first problem usually needs Theta(nk) function evaluations to be optimized by standard heuristics and the second is even NP-complete, these black-box complexities seem not to indicate the true difficulty of the two problems for randomized search heuristics." @default.
- W1985487183 created "2016-06-24" @default.
- W1985487183 creator A5004366897 @default.
- W1985487183 creator A5040561209 @default.
- W1985487183 creator A5048762074 @default.
- W1985487183 date "2011-07-12" @default.
- W1985487183 modified "2023-09-23" @default.
- W1985487183 title "Too fast unbiased black-box algorithms" @default.
- W1985487183 cites W1510977876 @default.
- W1985487183 cites W1964234041 @default.
- W1985487183 cites W1976376425 @default.
- W1985487183 cites W1981482533 @default.
- W1985487183 cites W2007873061 @default.
- W1985487183 cites W2053099640 @default.
- W1985487183 cites W2053529015 @default.
- W1985487183 cites W2065810055 @default.
- W1985487183 cites W2083120484 @default.
- W1985487183 cites W2401610261 @default.
- W1985487183 cites W4213061626 @default.
- W1985487183 doi "https://doi.org/10.1145/2001576.2001851" @default.
- W1985487183 hasPublicationYear "2011" @default.
- W1985487183 type Work @default.
- W1985487183 sameAs 1985487183 @default.
- W1985487183 citedByCount "11" @default.
- W1985487183 countsByYear W19854871832012 @default.
- W1985487183 countsByYear W19854871832013 @default.
- W1985487183 countsByYear W19854871832014 @default.
- W1985487183 countsByYear W19854871832015 @default.
- W1985487183 countsByYear W19854871832016 @default.
- W1985487183 crossrefType "proceedings-article" @default.
- W1985487183 hasAuthorship W1985487183A5004366897 @default.
- W1985487183 hasAuthorship W1985487183A5040561209 @default.
- W1985487183 hasAuthorship W1985487183A5048762074 @default.
- W1985487183 hasConcept C11413529 @default.
- W1985487183 hasConcept C114614502 @default.
- W1985487183 hasConcept C118615104 @default.
- W1985487183 hasConcept C126255220 @default.
- W1985487183 hasConcept C127705205 @default.
- W1985487183 hasConcept C154945302 @default.
- W1985487183 hasConcept C311688 @default.
- W1985487183 hasConcept C33923547 @default.
- W1985487183 hasConcept C41008148 @default.
- W1985487183 hasConcept C80444323 @default.
- W1985487183 hasConcept C94966114 @default.
- W1985487183 hasConceptScore W1985487183C11413529 @default.
- W1985487183 hasConceptScore W1985487183C114614502 @default.
- W1985487183 hasConceptScore W1985487183C118615104 @default.
- W1985487183 hasConceptScore W1985487183C126255220 @default.
- W1985487183 hasConceptScore W1985487183C127705205 @default.
- W1985487183 hasConceptScore W1985487183C154945302 @default.
- W1985487183 hasConceptScore W1985487183C311688 @default.
- W1985487183 hasConceptScore W1985487183C33923547 @default.
- W1985487183 hasConceptScore W1985487183C41008148 @default.
- W1985487183 hasConceptScore W1985487183C80444323 @default.
- W1985487183 hasConceptScore W1985487183C94966114 @default.
- W1985487183 hasLocation W19854871831 @default.
- W1985487183 hasOpenAccess W1985487183 @default.
- W1985487183 hasPrimaryLocation W19854871831 @default.
- W1985487183 hasRelatedWork W1988500978 @default.
- W1985487183 hasRelatedWork W2011213854 @default.
- W1985487183 hasRelatedWork W207698748 @default.
- W1985487183 hasRelatedWork W2118345845 @default.
- W1985487183 hasRelatedWork W2408404065 @default.
- W1985487183 hasRelatedWork W2885645764 @default.
- W1985487183 hasRelatedWork W3005925191 @default.
- W1985487183 hasRelatedWork W3053432656 @default.
- W1985487183 hasRelatedWork W4221160330 @default.
- W1985487183 hasRelatedWork W2314909417 @default.
- W1985487183 isParatext "false" @default.
- W1985487183 isRetracted "false" @default.
- W1985487183 magId "1985487183" @default.
- W1985487183 workType "article" @default.