Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086951064> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2086951064 abstract "As in classical runtime analysis the OneMax problem is the most prominent test problem also in black-box complexity theory. It is known that the unrestricted, the memory-restricted, and the ranking-based black-box complexities of this problem are all of order n/log n, where n denotes the length of the bit strings. The combined memory-restricted ranking-based black-box complexity of OneMax, however, was not known. We show in this work that it is Θ(n) for the smallest possible size bound, that is, for (1+1) black-box algorithms. We extend this result by showing that even if elitist selection is enforced, there exists a linear time algorithm optimizing OneMax with failure probability o(1). This is quite surprising given that all previously regarded algorithms with o(n log n) runtime on OneMax, in particular the quite natural (1+(λ,λ))~GA, heavily exploit information encoded in search points of fitness much smaller than the current best-so-far solution." @default.
- W2086951064 created "2016-06-24" @default.
- W2086951064 creator A5040561209 @default.
- W2086951064 creator A5084778631 @default.
- W2086951064 date "2015-07-11" @default.
- W2086951064 modified "2023-10-10" @default.
- W2086951064 title "OneMax in Black-Box Models with Several Restrictions" @default.
- W2086951064 cites W1818963346 @default.
- W2086951064 cites W1971237725 @default.
- W2086951064 cites W1976376425 @default.
- W2086951064 cites W1981482533 @default.
- W2086951064 cites W1983106553 @default.
- W2086951064 cites W2023146810 @default.
- W2086951064 cites W2035300004 @default.
- W2086951064 cites W2041899106 @default.
- W2086951064 cites W2053529015 @default.
- W2086951064 cites W2190644555 @default.
- W2086951064 cites W3100828115 @default.
- W2086951064 cites W4233946658 @default.
- W2086951064 cites W4254494800 @default.
- W2086951064 doi "https://doi.org/10.1145/2739480.2754678" @default.
- W2086951064 hasPublicationYear "2015" @default.
- W2086951064 type Work @default.
- W2086951064 sameAs 2086951064 @default.
- W2086951064 citedByCount "10" @default.
- W2086951064 countsByYear W20869510642015 @default.
- W2086951064 countsByYear W20869510642016 @default.
- W2086951064 countsByYear W20869510642017 @default.
- W2086951064 countsByYear W20869510642018 @default.
- W2086951064 countsByYear W20869510642019 @default.
- W2086951064 countsByYear W20869510642020 @default.
- W2086951064 crossrefType "proceedings-article" @default.
- W2086951064 hasAuthorship W2086951064A5040561209 @default.
- W2086951064 hasAuthorship W2086951064A5084778631 @default.
- W2086951064 hasBestOaLocation W20869510643 @default.
- W2086951064 hasConcept C11413529 @default.
- W2086951064 hasConcept C114614502 @default.
- W2086951064 hasConcept C118615104 @default.
- W2086951064 hasConcept C154945302 @default.
- W2086951064 hasConcept C189430467 @default.
- W2086951064 hasConcept C311688 @default.
- W2086951064 hasConcept C33923547 @default.
- W2086951064 hasConcept C41008148 @default.
- W2086951064 hasConcept C63553672 @default.
- W2086951064 hasConcept C80444323 @default.
- W2086951064 hasConcept C81917197 @default.
- W2086951064 hasConcept C94966114 @default.
- W2086951064 hasConceptScore W2086951064C11413529 @default.
- W2086951064 hasConceptScore W2086951064C114614502 @default.
- W2086951064 hasConceptScore W2086951064C118615104 @default.
- W2086951064 hasConceptScore W2086951064C154945302 @default.
- W2086951064 hasConceptScore W2086951064C189430467 @default.
- W2086951064 hasConceptScore W2086951064C311688 @default.
- W2086951064 hasConceptScore W2086951064C33923547 @default.
- W2086951064 hasConceptScore W2086951064C41008148 @default.
- W2086951064 hasConceptScore W2086951064C63553672 @default.
- W2086951064 hasConceptScore W2086951064C80444323 @default.
- W2086951064 hasConceptScore W2086951064C81917197 @default.
- W2086951064 hasConceptScore W2086951064C94966114 @default.
- W2086951064 hasLocation W20869510641 @default.
- W2086951064 hasLocation W20869510642 @default.
- W2086951064 hasLocation W20869510643 @default.
- W2086951064 hasOpenAccess W2086951064 @default.
- W2086951064 hasPrimaryLocation W20869510641 @default.
- W2086951064 hasRelatedWork W1494981348 @default.
- W2086951064 hasRelatedWork W1862126075 @default.
- W2086951064 hasRelatedWork W1968512104 @default.
- W2086951064 hasRelatedWork W2040498587 @default.
- W2086951064 hasRelatedWork W2055932080 @default.
- W2086951064 hasRelatedWork W2109630252 @default.
- W2086951064 hasRelatedWork W2113270940 @default.
- W2086951064 hasRelatedWork W2113623403 @default.
- W2086951064 hasRelatedWork W4377371889 @default.
- W2086951064 hasRelatedWork W2565109825 @default.
- W2086951064 isParatext "false" @default.
- W2086951064 isRetracted "false" @default.
- W2086951064 magId "2086951064" @default.
- W2086951064 workType "article" @default.