Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079969163> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2079969163 endingPage "127" @default.
- W2079969163 startingPage "123" @default.
- W2079969163 abstract "A runtime analysis of the Simple Genetic Algorithm (SGA) for the OneMax problem has recently been presented proving that the algorithm with population size μ≤n1/8−ε requires exponential time with overwhelming probability. This paper presents an improved analysis which overcomes some limitations of the previous one. Firstly, the new result holds for population sizes up to μ≤n1/4−ε which is an improvement up to a power of 2 larger. Secondly, we present a technique to bound the diversity of the population that does not require a bound on its bandwidth. Apart from allowing a stronger result, we believe this is a major improvement towards the reusability of the techniques in future systematic analyses of GAs. Finally, we consider the more natural SGA using selection with replacement rather than without replacement although the results hold for both algorithmic versions. Experiments are presented to explore the limits of the new and previous mathematical techniques." @default.
- W2079969163 created "2016-06-24" @default.
- W2079969163 creator A5032534926 @default.
- W2079969163 creator A5085648933 @default.
- W2079969163 date "1985-09-01" @default.
- W2079969163 modified "2023-10-17" @default.
- W2079969163 title "Improved lower bounds for some matrix multiplication problems" @default.
- W2079969163 cites W1551631489 @default.
- W2079969163 cites W1972332180 @default.
- W2079969163 cites W1986272312 @default.
- W2079969163 cites W2010537260 @default.
- W2079969163 cites W2023724794 @default.
- W2079969163 cites W2035476608 @default.
- W2079969163 cites W2062943115 @default.
- W2079969163 cites W2088804960 @default.
- W2079969163 doi "https://doi.org/10.1016/0020-0190(85)90016-x" @default.
- W2079969163 hasPublicationYear "1985" @default.
- W2079969163 type Work @default.
- W2079969163 sameAs 2079969163 @default.
- W2079969163 citedByCount "2" @default.
- W2079969163 crossrefType "journal-article" @default.
- W2079969163 hasAuthorship W2079969163A5032534926 @default.
- W2079969163 hasAuthorship W2079969163A5085648933 @default.
- W2079969163 hasConcept C111472728 @default.
- W2079969163 hasConcept C11413529 @default.
- W2079969163 hasConcept C114614502 @default.
- W2079969163 hasConcept C121332964 @default.
- W2079969163 hasConcept C126255220 @default.
- W2079969163 hasConcept C134306372 @default.
- W2079969163 hasConcept C137981799 @default.
- W2079969163 hasConcept C138885662 @default.
- W2079969163 hasConcept C144024400 @default.
- W2079969163 hasConcept C149923435 @default.
- W2079969163 hasConcept C151376022 @default.
- W2079969163 hasConcept C154945302 @default.
- W2079969163 hasConcept C17349429 @default.
- W2079969163 hasConcept C199360897 @default.
- W2079969163 hasConcept C2777904410 @default.
- W2079969163 hasConcept C2780586882 @default.
- W2079969163 hasConcept C2780595030 @default.
- W2079969163 hasConcept C2908647359 @default.
- W2079969163 hasConcept C33923547 @default.
- W2079969163 hasConcept C41008148 @default.
- W2079969163 hasConcept C62520636 @default.
- W2079969163 hasConcept C77553402 @default.
- W2079969163 hasConcept C80444323 @default.
- W2079969163 hasConcept C81917197 @default.
- W2079969163 hasConcept C84114770 @default.
- W2079969163 hasConceptScore W2079969163C111472728 @default.
- W2079969163 hasConceptScore W2079969163C11413529 @default.
- W2079969163 hasConceptScore W2079969163C114614502 @default.
- W2079969163 hasConceptScore W2079969163C121332964 @default.
- W2079969163 hasConceptScore W2079969163C126255220 @default.
- W2079969163 hasConceptScore W2079969163C134306372 @default.
- W2079969163 hasConceptScore W2079969163C137981799 @default.
- W2079969163 hasConceptScore W2079969163C138885662 @default.
- W2079969163 hasConceptScore W2079969163C144024400 @default.
- W2079969163 hasConceptScore W2079969163C149923435 @default.
- W2079969163 hasConceptScore W2079969163C151376022 @default.
- W2079969163 hasConceptScore W2079969163C154945302 @default.
- W2079969163 hasConceptScore W2079969163C17349429 @default.
- W2079969163 hasConceptScore W2079969163C199360897 @default.
- W2079969163 hasConceptScore W2079969163C2777904410 @default.
- W2079969163 hasConceptScore W2079969163C2780586882 @default.
- W2079969163 hasConceptScore W2079969163C2780595030 @default.
- W2079969163 hasConceptScore W2079969163C2908647359 @default.
- W2079969163 hasConceptScore W2079969163C33923547 @default.
- W2079969163 hasConceptScore W2079969163C41008148 @default.
- W2079969163 hasConceptScore W2079969163C62520636 @default.
- W2079969163 hasConceptScore W2079969163C77553402 @default.
- W2079969163 hasConceptScore W2079969163C80444323 @default.
- W2079969163 hasConceptScore W2079969163C81917197 @default.
- W2079969163 hasConceptScore W2079969163C84114770 @default.
- W2079969163 hasIssue "3" @default.
- W2079969163 hasLocation W20799691631 @default.
- W2079969163 hasOpenAccess W2079969163 @default.
- W2079969163 hasPrimaryLocation W20799691631 @default.
- W2079969163 hasRelatedWork W1594229218 @default.
- W2079969163 hasRelatedWork W1887191277 @default.
- W2079969163 hasRelatedWork W226396297 @default.
- W2079969163 hasRelatedWork W2278796325 @default.
- W2079969163 hasRelatedWork W2371816087 @default.
- W2079969163 hasRelatedWork W2394142092 @default.
- W2079969163 hasRelatedWork W2941321153 @default.
- W2079969163 hasRelatedWork W3047787696 @default.
- W2079969163 hasRelatedWork W2131591406 @default.
- W2079969163 hasRelatedWork W2186465020 @default.
- W2079969163 hasVolume "21" @default.
- W2079969163 isParatext "false" @default.
- W2079969163 isRetracted "false" @default.
- W2079969163 magId "2079969163" @default.
- W2079969163 workType "article" @default.