FRINK Linked Data Fragments server

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

• W2742595244 endingPage "1709" @default.
• W2742595244 startingPage "1658" @default.
• W2742595244 abstract "The $$(1+(lambda ,lambda ))$$ genetic algorithm proposed in Doerr et al. (Theor Comput Sci 567:87–104, 2015) is one of the few examples for which a super-constant speed-up of the expected optimization time through the use of crossover could be rigorously demonstrated. It was proven that the expected optimization time of this algorithm on OneMax is $$O(max {n log (n) / lambda , lambda n})$$ for any offspring population size $$lambda in {1,ldots ,n}$$ (and the other parameters suitably dependent on $$lambda $$ ) and it was shown experimentally that a self-adjusting choice of $$lambda $$ leads to a better, most likely linear, runtime. In this work, we study more precisely how the optimization time depends on the parameter choices, leading to the following results on how to optimally choose the population size, the mutation probability, and the crossover bias both in a static and a dynamic fashion. For the mutation probability and the crossover bias depending on $$lambda $$ as in Doerr et al. (2015), we improve the previous runtime bound to $$O(max {n log (n) / lambda , n lambda log log (lambda )/log (lambda )})$$ . This expression is minimized by a value of $$lambda $$ slightly larger than what the previous result suggested and gives an expected optimization time of $$Oleft( n sqrt{log (n) log log log (n) / log log (n)}right) $$ . We show that no static choice in the three-dimensional parameter space of offspring population, mutation probability, and crossover bias gives an asymptotically better runtime. We also prove that the self-adjusting parameter choice suggested in Doerr et al. (2015) outperforms all static choices and yields the conjectured linear expected runtime. This is asymptotically optimal among all possible parameter choices." @default.
• W2742595244 created "2017-08-17" @default.
• W2742595244 creator A5003451511 @default.
• W2742595244 creator A5086950980 @default.
• W2742595244 date "2017-08-07" @default.
• W2742595244 modified "2023-10-16" @default.
• W2742595244 title "Optimal Static and Self-Adjusting Parameter Choices for the $$(1+(lambda ,lambda ))$$ ( 1 + ( λ , λ ) ) Genetic Algorithm" @default.
• W2742595244 cites W1512383952 @default.
• W2742595244 cites W1513454391 @default.
• W2742595244 cites W1526014625 @default.
• W2742595244 cites W1538319403 @default.
• W2742595244 cites W1581232621 @default.
• W2742595244 cites W1587463421 @default.
• W2742595244 cites W1606774760 @default.
• W2742595244 cites W1749374052 @default.
• W2742595244 cites W1793635223 @default.
• W2742595244 cites W1884986037 @default.
• W2742595244 cites W1970101133 @default.
• W2742595244 cites W1971237725 @default.
• W2742595244 cites W1976376425 @default.
• W2742595244 cites W1978453683 @default.
• W2742595244 cites W1981482533 @default.
• W2742595244 cites W1981734705 @default.
• W2742595244 cites W2000394108 @default.
• W2742595244 cites W2006072452 @default.
• W2742595244 cites W2015122083 @default.
• W2742595244 cites W2015766439 @default.
• W2742595244 cites W2021027064 @default.
• W2742595244 cites W2024372894 @default.
• W2742595244 cites W2027964569 @default.
• W2742595244 cites W2029375893 @default.
• W2742595244 cites W2033352834 @default.
• W2742595244 cites W2035300004 @default.
• W2742595244 cites W2053529015 @default.
• W2742595244 cites W2063728416 @default.
• W2742595244 cites W2064545488 @default.
• W2742595244 cites W2080872763 @default.
• W2742595244 cites W2081488245 @default.
• W2742595244 cites W2081568812 @default.
• W2742595244 cites W2083026540 @default.
• W2742595244 cites W2084149434 @default.
• W2742595244 cites W2087132596 @default.
• W2742595244 cites W2102044362 @default.
• W2742595244 cites W2109000177 @default.
• W2742595244 cites W2146879413 @default.
• W2742595244 cites W2159653361 @default.
• W2742595244 cites W2160241726 @default.
• W2742595244 cites W2164927253 @default.
• W2742595244 cites W2165220807 @default.
• W2742595244 cites W2487146608 @default.
• W2742595244 cites W2488827124 @default.
• W2742595244 cites W2499441210 @default.
• W2742595244 cites W2510360068 @default.
• W2742595244 cites W2517218238 @default.
• W2742595244 cites W2518633304 @default.
• W2742595244 cites W2962773240 @default.
• W2742595244 cites W3100597221 @default.
• W2742595244 cites W3122779104 @default.
• W2742595244 cites W372717656 @default.
• W2742595244 doi "https://doi.org/10.1007/s00453-017-0354-9" @default.
• W2742595244 hasPublicationYear "2017" @default.
• W2742595244 type Work @default.
• W2742595244 sameAs 2742595244 @default.
• W2742595244 citedByCount "103" @default.
• W2742595244 countsByYear W27425952442018 @default.
• W2742595244 countsByYear W27425952442019 @default.
• W2742595244 countsByYear W27425952442020 @default.
• W2742595244 countsByYear W27425952442021 @default.
• W2742595244 countsByYear W27425952442022 @default.
• W2742595244 countsByYear W27425952442023 @default.
• W2742595244 crossrefType "journal-article" @default.
• W2742595244 hasAuthorship W2742595244A5003451511 @default.
• W2742595244 hasAuthorship W2742595244A5086950980 @default.
• W2742595244 hasBestOaLocation W27425952442 @default.
• W2742595244 hasConcept C11413529 @default.
• W2742595244 hasConcept C114614502 @default.
• W2742595244 hasConcept C120665830 @default.
• W2742595244 hasConcept C121332964 @default.
• W2742595244 hasConcept C122507166 @default.
• W2742595244 hasConcept C144024400 @default.
• W2742595244 hasConcept C149923435 @default.
• W2742595244 hasConcept C154945302 @default.
• W2742595244 hasConcept C2778113609 @default.
• W2742595244 hasConcept C2908647359 @default.
• W2742595244 hasConcept C33923547 @default.
• W2742595244 hasConcept C41008148 @default.
• W2742595244 hasConcept C63553672 @default.
• W2742595244 hasConceptScore W2742595244C11413529 @default.
• W2742595244 hasConceptScore W2742595244C114614502 @default.
• W2742595244 hasConceptScore W2742595244C120665830 @default.
• W2742595244 hasConceptScore W2742595244C121332964 @default.
• W2742595244 hasConceptScore W2742595244C122507166 @default.
• W2742595244 hasConceptScore W2742595244C144024400 @default.
• W2742595244 hasConceptScore W2742595244C149923435 @default.
• W2742595244 hasConceptScore W2742595244C154945302 @default.
• W2742595244 hasConceptScore W2742595244C2778113609 @default.
• W2742595244 hasConceptScore W2742595244C2908647359 @default.
• W2742595244 hasConceptScore W2742595244C33923547 @default.

• next