Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969267791> ?p ?o ?g. }
- W2969267791 abstract "We conduct a rigorous runtime analysis of the (1 + (λ, λ)) evolutionary algorithm with standard parameter settings, that is, a mutation rate of p = λ/n and a crossover bias of c = 1/λ when optimizing the classic LeadingOnes benchmark function. We show that, for all λ ∈ [1..n/2], the runtime is Θ(n2/λ) iterations and Θ(n2) fitness evaluations. This is, asymptotically, the same number of iterations as for the (1 + λ) EA and the same number of fitness evaluations as for the (1 + λ) EA for any value of λ = O(n). We also extend our results to parameter control techniques and prove that for any dynamic choice of λ the bound of Θ(n2) fitness evaluations still holds." @default.
- W2969267791 created "2019-08-29" @default.
- W2969267791 creator A5075159661 @default.
- W2969267791 creator A5082239479 @default.
- W2969267791 creator A5086950980 @default.
- W2969267791 date "2019-08-27" @default.
- W2969267791 modified "2023-10-18" @default.
- W2969267791 title "A tight runtime analysis for the (1 + (λ, λ)) GA on leadingones" @default.
- W2969267791 cites W1920208817 @default.
- W2969267791 cites W1963976267 @default.
- W2969267791 cites W1970025632 @default.
- W2969267791 cites W1970101133 @default.
- W2969267791 cites W1971237725 @default.
- W2969267791 cites W1981303977 @default.
- W2969267791 cites W1983804795 @default.
- W2969267791 cites W2027881843 @default.
- W2969267791 cites W2069137810 @default.
- W2969267791 cites W2081488245 @default.
- W2969267791 cites W2081568812 @default.
- W2969267791 cites W2084149434 @default.
- W2969267791 cites W2137462170 @default.
- W2969267791 cites W2161238506 @default.
- W2969267791 cites W2165220807 @default.
- W2969267791 cites W2511114831 @default.
- W2969267791 cites W2604934189 @default.
- W2969267791 cites W2605939683 @default.
- W2969267791 cites W2742595244 @default.
- W2969267791 cites W2783263582 @default.
- W2969267791 cites W2875338278 @default.
- W2969267791 cites W2886186068 @default.
- W2969267791 cites W2904757015 @default.
- W2969267791 cites W2958263759 @default.
- W2969267791 cites W3101137046 @default.
- W2969267791 cites W4233413206 @default.
- W2969267791 cites W4379365767 @default.
- W2969267791 doi "https://doi.org/10.1145/3299904.3340317" @default.
- W2969267791 hasPublicationYear "2019" @default.
- W2969267791 type Work @default.
- W2969267791 sameAs 2969267791 @default.
- W2969267791 citedByCount "20" @default.
- W2969267791 countsByYear W29692677912020 @default.
- W2969267791 countsByYear W29692677912021 @default.
- W2969267791 countsByYear W29692677912022 @default.
- W2969267791 countsByYear W29692677912023 @default.
- W2969267791 crossrefType "proceedings-article" @default.
- W2969267791 hasAuthorship W2969267791A5075159661 @default.
- W2969267791 hasAuthorship W2969267791A5082239479 @default.
- W2969267791 hasAuthorship W2969267791A5086950980 @default.
- W2969267791 hasConcept C104317684 @default.
- W2969267791 hasConcept C11413529 @default.
- W2969267791 hasConcept C119857082 @default.
- W2969267791 hasConcept C122507166 @default.
- W2969267791 hasConcept C126255220 @default.
- W2969267791 hasConcept C13280743 @default.
- W2969267791 hasConcept C14036430 @default.
- W2969267791 hasConcept C154945302 @default.
- W2969267791 hasConcept C159149176 @default.
- W2969267791 hasConcept C176066374 @default.
- W2969267791 hasConcept C185592680 @default.
- W2969267791 hasConcept C185798385 @default.
- W2969267791 hasConcept C205649164 @default.
- W2969267791 hasConcept C2776291640 @default.
- W2969267791 hasConcept C33923547 @default.
- W2969267791 hasConcept C41008148 @default.
- W2969267791 hasConcept C501734568 @default.
- W2969267791 hasConcept C55493867 @default.
- W2969267791 hasConcept C78458016 @default.
- W2969267791 hasConcept C86803240 @default.
- W2969267791 hasConcept C8880873 @default.
- W2969267791 hasConceptScore W2969267791C104317684 @default.
- W2969267791 hasConceptScore W2969267791C11413529 @default.
- W2969267791 hasConceptScore W2969267791C119857082 @default.
- W2969267791 hasConceptScore W2969267791C122507166 @default.
- W2969267791 hasConceptScore W2969267791C126255220 @default.
- W2969267791 hasConceptScore W2969267791C13280743 @default.
- W2969267791 hasConceptScore W2969267791C14036430 @default.
- W2969267791 hasConceptScore W2969267791C154945302 @default.
- W2969267791 hasConceptScore W2969267791C159149176 @default.
- W2969267791 hasConceptScore W2969267791C176066374 @default.
- W2969267791 hasConceptScore W2969267791C185592680 @default.
- W2969267791 hasConceptScore W2969267791C185798385 @default.
- W2969267791 hasConceptScore W2969267791C205649164 @default.
- W2969267791 hasConceptScore W2969267791C2776291640 @default.
- W2969267791 hasConceptScore W2969267791C33923547 @default.
- W2969267791 hasConceptScore W2969267791C41008148 @default.
- W2969267791 hasConceptScore W2969267791C501734568 @default.
- W2969267791 hasConceptScore W2969267791C55493867 @default.
- W2969267791 hasConceptScore W2969267791C78458016 @default.
- W2969267791 hasConceptScore W2969267791C86803240 @default.
- W2969267791 hasConceptScore W2969267791C8880873 @default.
- W2969267791 hasLocation W29692677911 @default.
- W2969267791 hasOpenAccess W2969267791 @default.
- W2969267791 hasPrimaryLocation W29692677911 @default.
- W2969267791 hasRelatedWork W1590585403 @default.
- W2969267791 hasRelatedWork W1970100589 @default.
- W2969267791 hasRelatedWork W2087132596 @default.
- W2969267791 hasRelatedWork W2109266841 @default.
- W2969267791 hasRelatedWork W2147463381 @default.
- W2969267791 hasRelatedWork W2154088832 @default.
- W2969267791 hasRelatedWork W2382919199 @default.