FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015766439> ?p ?o ?g. }

• W2015766439 endingPage "23" @default.
• W2015766439 startingPage "3" @default.
• W2015766439 abstract "We analyze how the (1+λ) evolutionary algorithm (EA) optimizes linear pseudo-Boolean functions. We prove that it finds the optimum of any linear function within an expected number of O(1λnlog⁡n+n) iterations. We also show that this bound is sharp for some linear functions, e.g., the binary value function. Since previous works shows an asymptotically smaller runtime for the special case of OneMax, it follows that for the (1+λ) EA different linear functions may have run-times of different asymptotic order. The proof of our upper bound heavily relies on a number of classic and recent drift analysis methods. In particular, we show how to analyze a process displaying different types of drifts in different phases. Our work corrects a wrongfully claimed better asymptotic runtime in an earlier work [13]. We also use our methods to analyze the runtime of the (1+λ) EA on the OneMax test function and obtain a new upper bound of O(nlog⁡log⁡λ/log⁡λ) for the case that λ is larger than O(log⁡nlog⁡log⁡n/log⁡log⁡log⁡n); this is the cut-off point where a linear speed-up ceases to exist. While our results are mostly spurred from a theory-driven interest, they also show that choosing the right size of the offspring population can be crucial. For both the binary value and the OneMax test function we observe that once a linear speed-up ceases to exist, in fact, the speed-up from a larger λ reduces to sub-logarithmic (still at the price of a linear increase of the cost of each generation)." @default.
• W2015766439 created "2016-06-24" @default.
• W2015766439 creator A5086950980 @default.
• W2015766439 creator A5088790846 @default.
• W2015766439 date "2015-01-01" @default.
• W2015766439 modified "2023-10-12" @default.
• W2015766439 title "Optimizing linear functions with the <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif overflow=scroll><mml:mo stretchy=false>(</mml:mo><mml:mn>1</mml:mn><mml:mo>+</mml:mo><mml:mi>λ</mml:mi><mml:mo stretchy=false>)</mml:mo></mml:math> evolutionary algorithm—Different asymptotic runtimes for different instances" @default.
• W2015766439 cites W1970101133 @default.
• W2015766439 cites W1984555915 @default.
• W2015766439 cites W1990799344 @default.
• W2015766439 cites W2035490465 @default.
• W2015766439 cites W2080956517 @default.
• W2015766439 cites W2084149434 @default.
• W2015766439 cites W2087605480 @default.
• W2015766439 cites W2091323212 @default.
• W2015766439 cites W2097449954 @default.
• W2015766439 cites W2102044362 @default.
• W2015766439 cites W2121811374 @default.
• W2015766439 cites W2142509348 @default.
• W2015766439 cites W2153401898 @default.
• W2015766439 cites W2156622046 @default.
• W2015766439 cites W2165220807 @default.
• W2015766439 cites W3100597221 @default.
• W2015766439 cites W3122779104 @default.
• W2015766439 doi "https://doi.org/10.1016/j.tcs.2014.03.015" @default.
• W2015766439 hasPublicationYear "2015" @default.
• W2015766439 type Work @default.
• W2015766439 sameAs 2015766439 @default.
• W2015766439 citedByCount "62" @default.
• W2015766439 countsByYear W20157664392015 @default.
• W2015766439 countsByYear W20157664392016 @default.
• W2015766439 countsByYear W20157664392017 @default.
• W2015766439 countsByYear W20157664392018 @default.
• W2015766439 countsByYear W20157664392019 @default.
• W2015766439 countsByYear W20157664392020 @default.
• W2015766439 countsByYear W20157664392021 @default.
• W2015766439 countsByYear W20157664392022 @default.
• W2015766439 countsByYear W20157664392023 @default.
• W2015766439 crossrefType "journal-article" @default.
• W2015766439 hasAuthorship W2015766439A5086950980 @default.
• W2015766439 hasAuthorship W2015766439A5088790846 @default.
• W2015766439 hasBestOaLocation W20157664391 @default.
• W2015766439 hasConcept C105795698 @default.
• W2015766439 hasConcept C11413529 @default.
• W2015766439 hasConcept C114614502 @default.
• W2015766439 hasConcept C118615104 @default.
• W2015766439 hasConcept C134306372 @default.
• W2015766439 hasConcept C14036430 @default.
• W2015766439 hasConcept C144024400 @default.
• W2015766439 hasConcept C149923435 @default.
• W2015766439 hasConcept C187455244 @default.
• W2015766439 hasConcept C2776291640 @default.
• W2015766439 hasConcept C2908647359 @default.
• W2015766439 hasConcept C33923547 @default.
• W2015766439 hasConcept C39927690 @default.
• W2015766439 hasConcept C48372109 @default.
• W2015766439 hasConcept C63553672 @default.
• W2015766439 hasConcept C77553402 @default.
• W2015766439 hasConcept C78458016 @default.
• W2015766439 hasConcept C86803240 @default.
• W2015766439 hasConcept C94375191 @default.
• W2015766439 hasConceptScore W2015766439C105795698 @default.
• W2015766439 hasConceptScore W2015766439C11413529 @default.
• W2015766439 hasConceptScore W2015766439C114614502 @default.
• W2015766439 hasConceptScore W2015766439C118615104 @default.
• W2015766439 hasConceptScore W2015766439C134306372 @default.
• W2015766439 hasConceptScore W2015766439C14036430 @default.
• W2015766439 hasConceptScore W2015766439C144024400 @default.
• W2015766439 hasConceptScore W2015766439C149923435 @default.
• W2015766439 hasConceptScore W2015766439C187455244 @default.
• W2015766439 hasConceptScore W2015766439C2776291640 @default.
• W2015766439 hasConceptScore W2015766439C2908647359 @default.
• W2015766439 hasConceptScore W2015766439C33923547 @default.
• W2015766439 hasConceptScore W2015766439C39927690 @default.
• W2015766439 hasConceptScore W2015766439C48372109 @default.
• W2015766439 hasConceptScore W2015766439C63553672 @default.
• W2015766439 hasConceptScore W2015766439C77553402 @default.
• W2015766439 hasConceptScore W2015766439C78458016 @default.
• W2015766439 hasConceptScore W2015766439C86803240 @default.
• W2015766439 hasConceptScore W2015766439C94375191 @default.
• W2015766439 hasLocation W20157664391 @default.
• W2015766439 hasOpenAccess W2015766439 @default.
• W2015766439 hasPrimaryLocation W20157664391 @default.
• W2015766439 hasRelatedWork W1523834128 @default.
• W2015766439 hasRelatedWork W1983915440 @default.
• W2015766439 hasRelatedWork W1994598067 @default.
• W2015766439 hasRelatedWork W2046736294 @default.
• W2015766439 hasRelatedWork W2144579822 @default.
• W2015766439 hasRelatedWork W2798106756 @default.
• W2015766439 hasRelatedWork W2952185452 @default.
• W2015766439 hasRelatedWork W2980815195 @default.
• W2015766439 hasRelatedWork W3095925971 @default.
• W2015766439 hasRelatedWork W4367665025 @default.
• W2015766439 hasVolume "561" @default.
• W2015766439 isParatext "false" @default.
• W2015766439 isRetracted "false" @default.
• W2015766439 magId "2015766439" @default.
• W2015766439 workType "article" @default.