Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952159401> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2952159401 abstract "Explaining to what extent the real power of genetic algorithms lies in the ability of crossover to recombine individuals into higher quality solutions is an important problem in evolutionary computation. In this paper we show how the interplay between mutation and crossover can make genetic algorithms hillclimb faster than their mutation-only counterparts. We devise a Markov Chain framework that allows to rigorously prove an upper bound on the runtime of standard steady state genetic algorithms to hillclimb the OneMax function. The bound establishes that the steady-state genetic algorithms are 25% faster than all standard bit mutation-only evolutionary algorithms with static mutation rate up to lower order terms for moderate population sizes. The analysis also suggests that larger populations may be faster than populations of size 2. We present a lower bound for a greedy (2+1) GA that matches the upper bound for populations larger than 2, rigorously proving that 2 individuals cannot outperform larger population sizes under greedy selection and greedy crossover up to lower order terms. In complementary experiments the best population size is greater than 2 and the greedy genetic algorithms are faster than standard ones, further suggesting that the derived lower bound also holds for the standard steady state (2+1) GA." @default.
- W2952159401 created "2019-06-27" @default.
- W2952159401 creator A5035663364 @default.
- W2952159401 creator A5063001475 @default.
- W2952159401 date "2017-08-04" @default.
- W2952159401 modified "2023-09-23" @default.
- W2952159401 title "Standard Steady State Genetic Algorithms Can Hillclimb Faster than Mutation-only Evolutionary Algorithms" @default.
- W2952159401 hasPublicationYear "2017" @default.
- W2952159401 type Work @default.
- W2952159401 sameAs 2952159401 @default.
- W2952159401 citedByCount "0" @default.
- W2952159401 crossrefType "posted-content" @default.
- W2952159401 hasAuthorship W2952159401A5035663364 @default.
- W2952159401 hasAuthorship W2952159401A5063001475 @default.
- W2952159401 hasConcept C104317684 @default.
- W2952159401 hasConcept C105795698 @default.
- W2952159401 hasConcept C11413529 @default.
- W2952159401 hasConcept C122507166 @default.
- W2952159401 hasConcept C126255220 @default.
- W2952159401 hasConcept C134306372 @default.
- W2952159401 hasConcept C144024400 @default.
- W2952159401 hasConcept C149923435 @default.
- W2952159401 hasConcept C154945302 @default.
- W2952159401 hasConcept C159149176 @default.
- W2952159401 hasConcept C2908647359 @default.
- W2952159401 hasConcept C33923547 @default.
- W2952159401 hasConcept C41008148 @default.
- W2952159401 hasConcept C501734568 @default.
- W2952159401 hasConcept C51823790 @default.
- W2952159401 hasConcept C54355233 @default.
- W2952159401 hasConcept C77553402 @default.
- W2952159401 hasConcept C81917197 @default.
- W2952159401 hasConcept C86803240 @default.
- W2952159401 hasConcept C8880873 @default.
- W2952159401 hasConcept C98638677 @default.
- W2952159401 hasConcept C98763669 @default.
- W2952159401 hasConceptScore W2952159401C104317684 @default.
- W2952159401 hasConceptScore W2952159401C105795698 @default.
- W2952159401 hasConceptScore W2952159401C11413529 @default.
- W2952159401 hasConceptScore W2952159401C122507166 @default.
- W2952159401 hasConceptScore W2952159401C126255220 @default.
- W2952159401 hasConceptScore W2952159401C134306372 @default.
- W2952159401 hasConceptScore W2952159401C144024400 @default.
- W2952159401 hasConceptScore W2952159401C149923435 @default.
- W2952159401 hasConceptScore W2952159401C154945302 @default.
- W2952159401 hasConceptScore W2952159401C159149176 @default.
- W2952159401 hasConceptScore W2952159401C2908647359 @default.
- W2952159401 hasConceptScore W2952159401C33923547 @default.
- W2952159401 hasConceptScore W2952159401C41008148 @default.
- W2952159401 hasConceptScore W2952159401C501734568 @default.
- W2952159401 hasConceptScore W2952159401C51823790 @default.
- W2952159401 hasConceptScore W2952159401C54355233 @default.
- W2952159401 hasConceptScore W2952159401C77553402 @default.
- W2952159401 hasConceptScore W2952159401C81917197 @default.
- W2952159401 hasConceptScore W2952159401C86803240 @default.
- W2952159401 hasConceptScore W2952159401C8880873 @default.
- W2952159401 hasConceptScore W2952159401C98638677 @default.
- W2952159401 hasConceptScore W2952159401C98763669 @default.
- W2952159401 hasLocation W29521594011 @default.
- W2952159401 hasOpenAccess W2952159401 @default.
- W2952159401 hasPrimaryLocation W29521594011 @default.
- W2952159401 hasRelatedWork W1035461599 @default.
- W2952159401 hasRelatedWork W1970025632 @default.
- W2952159401 hasRelatedWork W1971237725 @default.
- W2952159401 hasRelatedWork W2000394108 @default.
- W2952159401 hasRelatedWork W2604934189 @default.
- W2952159401 hasRelatedWork W2606677068 @default.
- W2952159401 hasRelatedWork W2743438247 @default.
- W2952159401 hasRelatedWork W2849617454 @default.
- W2952159401 hasRelatedWork W2888912300 @default.
- W2952159401 hasRelatedWork W2905447450 @default.
- W2952159401 hasRelatedWork W2923219017 @default.
- W2952159401 hasRelatedWork W2954578674 @default.
- W2952159401 hasRelatedWork W2959448294 @default.
- W2952159401 hasRelatedWork W2964094169 @default.
- W2952159401 hasRelatedWork W3017005800 @default.
- W2952159401 hasRelatedWork W3037605752 @default.
- W2952159401 hasRelatedWork W3038200489 @default.
- W2952159401 hasRelatedWork W3103624457 @default.
- W2952159401 hasRelatedWork W3112518490 @default.
- W2952159401 isParatext "false" @default.
- W2952159401 isRetracted "false" @default.
- W2952159401 magId "2952159401" @default.
- W2952159401 workType "article" @default.