Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300585963> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4300585963 abstract "We present a new method for proving lower bounds on the expected running time of evolutionary algorithms. It is based on fitness-level partitions and an additional condition on transition probabilities between fitness levels. The method is versatile, intuitive, elegant, and very powerful. It yields exact or near-exact lower bounds for LO, OneMax, long k-paths, and all functions with a unique optimum. Most lower bounds are very general: they hold for all evolutionary algorithms that only use bit-flip mutation as variation operator---i.e. for all selection operators and population models. The lower bounds are stated with their dependence on the mutation rate. These results have very strong implications. They allow to determine the optimal mutation-based algorithm for LO and OneMax, i.e., which algorithm minimizes the expected number of fitness evaluations. This includes the choice of the optimal mutation rate." @default.
- W4300585963 created "2022-10-03" @default.
- W4300585963 creator A5018789989 @default.
- W4300585963 date "2011-09-07" @default.
- W4300585963 modified "2023-09-26" @default.
- W4300585963 title "A New Method for Lower Bounds on the Running Time of Evolutionary Algorithms" @default.
- W4300585963 doi "https://doi.org/10.48550/arxiv.1109.1504" @default.
- W4300585963 hasPublicationYear "2011" @default.
- W4300585963 type Work @default.
- W4300585963 citedByCount "0" @default.
- W4300585963 crossrefType "posted-content" @default.
- W4300585963 hasAuthorship W4300585963A5018789989 @default.
- W4300585963 hasBestOaLocation W43005859631 @default.
- W4300585963 hasConcept C104317684 @default.
- W4300585963 hasConcept C11413529 @default.
- W4300585963 hasConcept C114614502 @default.
- W4300585963 hasConcept C121332964 @default.
- W4300585963 hasConcept C126255220 @default.
- W4300585963 hasConcept C134306372 @default.
- W4300585963 hasConcept C144024400 @default.
- W4300585963 hasConcept C149923435 @default.
- W4300585963 hasConcept C154945302 @default.
- W4300585963 hasConcept C158448853 @default.
- W4300585963 hasConcept C159149176 @default.
- W4300585963 hasConcept C17020691 @default.
- W4300585963 hasConcept C2778334786 @default.
- W4300585963 hasConcept C2908647359 @default.
- W4300585963 hasConcept C33923547 @default.
- W4300585963 hasConcept C41008148 @default.
- W4300585963 hasConcept C44870925 @default.
- W4300585963 hasConcept C501734568 @default.
- W4300585963 hasConcept C54355233 @default.
- W4300585963 hasConcept C77553402 @default.
- W4300585963 hasConcept C81917197 @default.
- W4300585963 hasConcept C86339819 @default.
- W4300585963 hasConcept C86803240 @default.
- W4300585963 hasConcept C91852762 @default.
- W4300585963 hasConcept C98638677 @default.
- W4300585963 hasConceptScore W4300585963C104317684 @default.
- W4300585963 hasConceptScore W4300585963C11413529 @default.
- W4300585963 hasConceptScore W4300585963C114614502 @default.
- W4300585963 hasConceptScore W4300585963C121332964 @default.
- W4300585963 hasConceptScore W4300585963C126255220 @default.
- W4300585963 hasConceptScore W4300585963C134306372 @default.
- W4300585963 hasConceptScore W4300585963C144024400 @default.
- W4300585963 hasConceptScore W4300585963C149923435 @default.
- W4300585963 hasConceptScore W4300585963C154945302 @default.
- W4300585963 hasConceptScore W4300585963C158448853 @default.
- W4300585963 hasConceptScore W4300585963C159149176 @default.
- W4300585963 hasConceptScore W4300585963C17020691 @default.
- W4300585963 hasConceptScore W4300585963C2778334786 @default.
- W4300585963 hasConceptScore W4300585963C2908647359 @default.
- W4300585963 hasConceptScore W4300585963C33923547 @default.
- W4300585963 hasConceptScore W4300585963C41008148 @default.
- W4300585963 hasConceptScore W4300585963C44870925 @default.
- W4300585963 hasConceptScore W4300585963C501734568 @default.
- W4300585963 hasConceptScore W4300585963C54355233 @default.
- W4300585963 hasConceptScore W4300585963C77553402 @default.
- W4300585963 hasConceptScore W4300585963C81917197 @default.
- W4300585963 hasConceptScore W4300585963C86339819 @default.
- W4300585963 hasConceptScore W4300585963C86803240 @default.
- W4300585963 hasConceptScore W4300585963C91852762 @default.
- W4300585963 hasConceptScore W4300585963C98638677 @default.
- W4300585963 hasLocation W43005859631 @default.
- W4300585963 hasOpenAccess W4300585963 @default.
- W4300585963 hasPrimaryLocation W43005859631 @default.
- W4300585963 hasRelatedWork W2000194396 @default.
- W4300585963 hasRelatedWork W2161627958 @default.
- W4300585963 hasRelatedWork W2272531061 @default.
- W4300585963 hasRelatedWork W2328334624 @default.
- W4300585963 hasRelatedWork W2386589360 @default.
- W4300585963 hasRelatedWork W2394470897 @default.
- W4300585963 hasRelatedWork W245574126 @default.
- W4300585963 hasRelatedWork W2952159401 @default.
- W4300585963 hasRelatedWork W4281741922 @default.
- W4300585963 hasRelatedWork W1750027480 @default.
- W4300585963 isParatext "false" @default.
- W4300585963 isRetracted "false" @default.
- W4300585963 workType "article" @default.