Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981303977> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1981303977 endingPage "38" @default.
- W1981303977 startingPage "20" @default.
- W1981303977 abstract "We extend the theory of non-elitist evolutionary algorithms (EAs) by considering the offspring population size in the (1,@l) EA. We establish a sharp threshold at @l=logee-1n~5log10n between exponential and polynomial running times on OneMax. For any smaller value, the (1,@l) EA needs exponential time on every function that has only one global optimum. We also consider arbitrary unimodal functions and show that the threshold can shift towards larger offspring population sizes. In particular, for the function LeadingOnes there is a sharp threshold at @l=2logee-1n~10log10n. Finally, we investigate the relationship between the offspring population size and arbitrary mutation rates on OneMax. We get sharp thresholds for @l that decrease with the mutation rate. This illustrates the balance between selection and mutation." @default.
- W1981303977 created "2016-06-24" @default.
- W1981303977 creator A5018789989 @default.
- W1981303977 creator A5089273453 @default.
- W1981303977 date "2014-08-01" @default.
- W1981303977 modified "2023-10-14" @default.
- W1981303977 title "The choice of the offspring population size in the (<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif overflow=scroll><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>λ</mml:mi></mml:math>) evolutionary algorithm" @default.
- W1981303977 cites W1970101133 @default.
- W1981303977 cites W1983804795 @default.
- W1981303977 cites W1984555915 @default.
- W1981303977 cites W2005317641 @default.
- W1981303977 cites W2023864347 @default.
- W1981303977 cites W2043084955 @default.
- W1981303977 cites W2060951702 @default.
- W1981303977 cites W2069137810 @default.
- W1981303977 cites W2102044362 @default.
- W1981303977 cites W2156622046 @default.
- W1981303977 cites W2165220807 @default.
- W1981303977 cites W3122779104 @default.
- W1981303977 doi "https://doi.org/10.1016/j.tcs.2013.09.036" @default.
- W1981303977 hasPublicationYear "2014" @default.
- W1981303977 type Work @default.
- W1981303977 sameAs 1981303977 @default.
- W1981303977 citedByCount "97" @default.
- W1981303977 countsByYear W19813039772015 @default.
- W1981303977 countsByYear W19813039772016 @default.
- W1981303977 countsByYear W19813039772017 @default.
- W1981303977 countsByYear W19813039772018 @default.
- W1981303977 countsByYear W19813039772019 @default.
- W1981303977 countsByYear W19813039772020 @default.
- W1981303977 countsByYear W19813039772021 @default.
- W1981303977 countsByYear W19813039772022 @default.
- W1981303977 countsByYear W19813039772023 @default.
- W1981303977 crossrefType "journal-article" @default.
- W1981303977 hasAuthorship W1981303977A5018789989 @default.
- W1981303977 hasAuthorship W1981303977A5089273453 @default.
- W1981303977 hasBestOaLocation W19813039771 @default.
- W1981303977 hasConcept C11413529 @default.
- W1981303977 hasConcept C138885662 @default.
- W1981303977 hasConcept C144024400 @default.
- W1981303977 hasConcept C149923435 @default.
- W1981303977 hasConcept C27206212 @default.
- W1981303977 hasConcept C2781324535 @default.
- W1981303977 hasConcept C2908647359 @default.
- W1981303977 hasConcept C33923547 @default.
- W1981303977 hasConcept C41008148 @default.
- W1981303977 hasConceptScore W1981303977C11413529 @default.
- W1981303977 hasConceptScore W1981303977C138885662 @default.
- W1981303977 hasConceptScore W1981303977C144024400 @default.
- W1981303977 hasConceptScore W1981303977C149923435 @default.
- W1981303977 hasConceptScore W1981303977C27206212 @default.
- W1981303977 hasConceptScore W1981303977C2781324535 @default.
- W1981303977 hasConceptScore W1981303977C2908647359 @default.
- W1981303977 hasConceptScore W1981303977C33923547 @default.
- W1981303977 hasConceptScore W1981303977C41008148 @default.
- W1981303977 hasLocation W19813039771 @default.
- W1981303977 hasOpenAccess W1981303977 @default.
- W1981303977 hasPrimaryLocation W19813039771 @default.
- W1981303977 hasRelatedWork W2333698505 @default.
- W1981303977 hasRelatedWork W2351491280 @default.
- W1981303977 hasRelatedWork W2371447506 @default.
- W1981303977 hasRelatedWork W2386767533 @default.
- W1981303977 hasRelatedWork W2547529964 @default.
- W1981303977 hasRelatedWork W2748952813 @default.
- W1981303977 hasRelatedWork W2899084033 @default.
- W1981303977 hasRelatedWork W2963414543 @default.
- W1981303977 hasRelatedWork W2963737870 @default.
- W1981303977 hasRelatedWork W303980170 @default.
- W1981303977 hasVolume "545" @default.
- W1981303977 isParatext "false" @default.
- W1981303977 isRetracted "false" @default.
- W1981303977 magId "1981303977" @default.
- W1981303977 workType "article" @default.
%20evolutionary%20algorithm%22){kind=link}