Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094976166> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2094976166 abstract "Understanding how crossover works is still one of the big challenges in evolutionary computation research, and making our understanding precise and proven by mathematical means might be an even bigger one. As one of few examples where crossover provably is useful, the (1+(λ, λ)) Genetic Algorithm (GA) was proposed recently in [Doerr, Doerr, Ebel. Lessons From the Black-Box: Fast Crossover-Based Genetic Algorithms. TCS 2015]. Using the fitness level method, the expected optimization time on general OneMax functions was analyzed and a O(max{n log(n) / λ, λ n}) bound was proven for any offspring population size λ ∈ [1..n]. We improve this work in several ways, leading to sharper bounds and a better understanding of how the use of crossover speeds up the runtime in this algorithm. We first improve the upper bound on the runtime to O(max{n log(n) / λ, n λ log log(λ)/log(λ)}). This improvement is made possible from observing that in the parallel generation of λ offspring via crossover (but not mutation), the best of these often is better than the expected value, and hence several fitness levels can be gained in one iteration." @default.
- W2094976166 created "2016-06-24" @default.
- W2094976166 creator A5003451511 @default.
- W2094976166 creator A5086950980 @default.
- W2094976166 date "2015-07-11" @default.
- W2094976166 modified "2023-10-09" @default.
- W2094976166 title "A Tight Runtime Analysis of the (1+(λ, λ)) Genetic Algorithm on OneMax" @default.
- W2094976166 cites W1538319403 @default.
- W2094976166 cites W1884986037 @default.
- W2094976166 cites W1970101133 @default.
- W2094976166 cites W1971237725 @default.
- W2094976166 cites W1981734705 @default.
- W2094976166 cites W2000394108 @default.
- W2094976166 cites W2006072452 @default.
- W2094976166 cites W2015766439 @default.
- W2094976166 cites W2035300004 @default.
- W2094976166 cites W2064545488 @default.
- W2094976166 cites W2081568812 @default.
- W2094976166 cites W2083026540 @default.
- W2094976166 cites W2084149434 @default.
- W2094976166 cites W2160241726 @default.
- W2094976166 cites W2165220807 @default.
- W2094976166 cites W2488827124 @default.
- W2094976166 cites W2499688774 @default.
- W2094976166 cites W372717656 @default.
- W2094976166 doi "https://doi.org/10.1145/2739480.2754683" @default.
- W2094976166 hasPublicationYear "2015" @default.
- W2094976166 type Work @default.
- W2094976166 sameAs 2094976166 @default.
- W2094976166 citedByCount "33" @default.
- W2094976166 countsByYear W20949761662015 @default.
- W2094976166 countsByYear W20949761662016 @default.
- W2094976166 countsByYear W20949761662017 @default.
- W2094976166 countsByYear W20949761662018 @default.
- W2094976166 countsByYear W20949761662019 @default.
- W2094976166 countsByYear W20949761662020 @default.
- W2094976166 countsByYear W20949761662021 @default.
- W2094976166 countsByYear W20949761662022 @default.
- W2094976166 countsByYear W20949761662023 @default.
- W2094976166 crossrefType "proceedings-article" @default.
- W2094976166 hasAuthorship W2094976166A5003451511 @default.
- W2094976166 hasAuthorship W2094976166A5086950980 @default.
- W2094976166 hasConcept C105902424 @default.
- W2094976166 hasConcept C11413529 @default.
- W2094976166 hasConcept C114614502 @default.
- W2094976166 hasConcept C122507166 @default.
- W2094976166 hasConcept C126255220 @default.
- W2094976166 hasConcept C134306372 @default.
- W2094976166 hasConcept C144024400 @default.
- W2094976166 hasConcept C149923435 @default.
- W2094976166 hasConcept C154945302 @default.
- W2094976166 hasConcept C159149176 @default.
- W2094976166 hasConcept C2908647359 @default.
- W2094976166 hasConcept C33923547 @default.
- W2094976166 hasConcept C41008148 @default.
- W2094976166 hasConcept C45374587 @default.
- W2094976166 hasConcept C77553402 @default.
- W2094976166 hasConcept C8880873 @default.
- W2094976166 hasConceptScore W2094976166C105902424 @default.
- W2094976166 hasConceptScore W2094976166C11413529 @default.
- W2094976166 hasConceptScore W2094976166C114614502 @default.
- W2094976166 hasConceptScore W2094976166C122507166 @default.
- W2094976166 hasConceptScore W2094976166C126255220 @default.
- W2094976166 hasConceptScore W2094976166C134306372 @default.
- W2094976166 hasConceptScore W2094976166C144024400 @default.
- W2094976166 hasConceptScore W2094976166C149923435 @default.
- W2094976166 hasConceptScore W2094976166C154945302 @default.
- W2094976166 hasConceptScore W2094976166C159149176 @default.
- W2094976166 hasConceptScore W2094976166C2908647359 @default.
- W2094976166 hasConceptScore W2094976166C33923547 @default.
- W2094976166 hasConceptScore W2094976166C41008148 @default.
- W2094976166 hasConceptScore W2094976166C45374587 @default.
- W2094976166 hasConceptScore W2094976166C77553402 @default.
- W2094976166 hasConceptScore W2094976166C8880873 @default.
- W2094976166 hasLocation W20949761661 @default.
- W2094976166 hasLocation W20949761662 @default.
- W2094976166 hasLocation W20949761663 @default.
- W2094976166 hasOpenAccess W2094976166 @default.
- W2094976166 hasPrimaryLocation W20949761661 @default.
- W2094976166 hasRelatedWork W1606499289 @default.
- W2094976166 hasRelatedWork W1985939653 @default.
- W2094976166 hasRelatedWork W2014162767 @default.
- W2094976166 hasRelatedWork W2046083801 @default.
- W2094976166 hasRelatedWork W2115729582 @default.
- W2094976166 hasRelatedWork W2213534948 @default.
- W2094976166 hasRelatedWork W2367260997 @default.
- W2094976166 hasRelatedWork W2626282817 @default.
- W2094976166 hasRelatedWork W2741252017 @default.
- W2094976166 hasRelatedWork W2911578165 @default.
- W2094976166 isParatext "false" @default.
- W2094976166 isRetracted "false" @default.
- W2094976166 magId "2094976166" @default.
- W2094976166 workType "article" @default.