Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038472425> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2038472425 abstract "A runtime analysis of the Simple Genetic Algorithm (SGA) for the OneMax problem has recently been presented proving that the algorithm requires exponential time with overwhelming probability. This paper presents an improved analysis which overcomes some limitations of our previous one. Firstly, the new result holds for population sizes up to mu = n1/4-epsilon 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.
- W2038472425 created "2016-06-24" @default.
- W2038472425 creator A5038689623 @default.
- W2038472425 creator A5063001475 @default.
- W2038472425 date "2013-07-06" @default.
- W2038472425 modified "2023-09-25" @default.
- W2038472425 title "Improved runtime analysis of the simple genetic algorithm" @default.
- W2038472425 cites W1994258343 @default.
- W2038472425 cites W1997367770 @default.
- W2038472425 cites W2004361255 @default.
- W2038472425 cites W2005317641 @default.
- W2038472425 cites W2011559870 @default.
- W2038472425 cites W2012629024 @default.
- W2038472425 cites W2023709803 @default.
- W2038472425 cites W2035300004 @default.
- W2038472425 cites W2080872763 @default.
- W2038472425 cites W2091824805 @default.
- W2038472425 cites W2097097696 @default.
- W2038472425 cites W2127379360 @default.
- W2038472425 cites W1987375187 @default.
- W2038472425 doi "https://doi.org/10.1145/2463372.2463566" @default.
- W2038472425 hasPublicationYear "2013" @default.
- W2038472425 type Work @default.
- W2038472425 sameAs 2038472425 @default.
- W2038472425 citedByCount "7" @default.
- W2038472425 countsByYear W20384724252013 @default.
- W2038472425 countsByYear W20384724252014 @default.
- W2038472425 countsByYear W20384724252016 @default.
- W2038472425 countsByYear W20384724252017 @default.
- W2038472425 crossrefType "proceedings-article" @default.
- W2038472425 hasAuthorship W2038472425A5038689623 @default.
- W2038472425 hasAuthorship W2038472425A5063001475 @default.
- W2038472425 hasConcept C111472728 @default.
- W2038472425 hasConcept C11413529 @default.
- W2038472425 hasConcept C119857082 @default.
- W2038472425 hasConcept C138885662 @default.
- W2038472425 hasConcept C2780586882 @default.
- W2038472425 hasConcept C41008148 @default.
- W2038472425 hasConcept C8880873 @default.
- W2038472425 hasConceptScore W2038472425C111472728 @default.
- W2038472425 hasConceptScore W2038472425C11413529 @default.
- W2038472425 hasConceptScore W2038472425C119857082 @default.
- W2038472425 hasConceptScore W2038472425C138885662 @default.
- W2038472425 hasConceptScore W2038472425C2780586882 @default.
- W2038472425 hasConceptScore W2038472425C41008148 @default.
- W2038472425 hasConceptScore W2038472425C8880873 @default.
- W2038472425 hasLocation W20384724251 @default.
- W2038472425 hasOpenAccess W2038472425 @default.
- W2038472425 hasPrimaryLocation W20384724251 @default.
- W2038472425 hasRelatedWork W18977309 @default.
- W2038472425 hasRelatedWork W2230691193 @default.
- W2038472425 hasRelatedWork W2333698505 @default.
- W2038472425 hasRelatedWork W2351491280 @default.
- W2038472425 hasRelatedWork W2365154038 @default.
- W2038472425 hasRelatedWork W2371447506 @default.
- W2038472425 hasRelatedWork W2386767533 @default.
- W2038472425 hasRelatedWork W303980170 @default.
- W2038472425 hasRelatedWork W4248389398 @default.
- W2038472425 hasRelatedWork W2247596074 @default.
- W2038472425 isParatext "false" @default.
- W2038472425 isRetracted "false" @default.
- W2038472425 magId "2038472425" @default.
- W2038472425 workType "article" @default.