Matches in SemOpenAlex for { <https://semopenalex.org/work/W3207685048> ?p ?o ?g. }
- W3207685048 endingPage "1793" @default.
- W3207685048 startingPage "1762" @default.
- W3207685048 abstract "Runtime analysis aims at contributing to our understanding of evolutionary algorithms through mathematical analyses of their runtimes. In the context of discrete optimization problems, runtime analysis classically studies the time needed to find an optimal solution. However, both from a practical and from a theoretical viewpoint, more fine-grained performance measures are needed to gain a more detailed understanding of the main working principles and their resulting performance implications. Two complementary approaches have been suggested: fixed-budget analyses and fixed-target analyses. In this work, we conduct an in-depth study on the advantages and the limitations of fixed-target analyses. We show that, different from fixed-budget analyses, many classical methods from the runtime analysis of discrete evolutionary algorithms yield fixed-target results without greater effort. We use this to conduct a number of new fixed-target analyses. However, we also point out examples where an extension of existing runtime results to fixed-target results is highly non-trivial." @default.
- W3207685048 created "2021-10-25" @default.
- W3207685048 creator A5003451511 @default.
- W3207685048 creator A5027126669 @default.
- W3207685048 creator A5062797646 @default.
- W3207685048 creator A5086950980 @default.
- W3207685048 date "2021-11-03" @default.
- W3207685048 modified "2023-10-09" @default.
- W3207685048 title "Fixed-Target Runtime Analysis" @default.
- W3207685048 cites W1170402926 @default.
- W3207685048 cites W136608210 @default.
- W3207685048 cites W139482607 @default.
- W3207685048 cites W1749374052 @default.
- W3207685048 cites W1793635223 @default.
- W3207685048 cites W1963976267 @default.
- W3207685048 cites W1970025632 @default.
- W3207685048 cites W1971237725 @default.
- W3207685048 cites W1984555915 @default.
- W3207685048 cites W2015122083 @default.
- W3207685048 cites W2045438907 @default.
- W3207685048 cites W2055506643 @default.
- W3207685048 cites W2056898617 @default.
- W3207685048 cites W2081568812 @default.
- W3207685048 cites W2083026540 @default.
- W3207685048 cites W2084149434 @default.
- W3207685048 cites W2102044362 @default.
- W3207685048 cites W2111575001 @default.
- W3207685048 cites W2153401898 @default.
- W3207685048 cites W2404852716 @default.
- W3207685048 cites W2479105093 @default.
- W3207685048 cites W2499441210 @default.
- W3207685048 cites W2518633304 @default.
- W3207685048 cites W2558522968 @default.
- W3207685048 cites W2604934189 @default.
- W3207685048 cites W2783263582 @default.
- W3207685048 cites W2808435117 @default.
- W3207685048 cites W2955805227 @default.
- W3207685048 cites W2959782875 @default.
- W3207685048 cites W2962170378 @default.
- W3207685048 cites W2964111867 @default.
- W3207685048 cites W2969531032 @default.
- W3207685048 cites W2993104012 @default.
- W3207685048 cites W3089862754 @default.
- W3207685048 cites W3090844675 @default.
- W3207685048 cites W3097043185 @default.
- W3207685048 cites W3103536198 @default.
- W3207685048 cites W3103794138 @default.
- W3207685048 cites W3104223153 @default.
- W3207685048 cites W3105047877 @default.
- W3207685048 cites W3122779104 @default.
- W3207685048 cites W3174975001 @default.
- W3207685048 cites W4288282776 @default.
- W3207685048 cites W4289681631 @default.
- W3207685048 cites W4379365767 @default.
- W3207685048 doi "https://doi.org/10.1007/s00453-021-00881-0" @default.
- W3207685048 hasPublicationYear "2021" @default.
- W3207685048 type Work @default.
- W3207685048 sameAs 3207685048 @default.
- W3207685048 citedByCount "4" @default.
- W3207685048 countsByYear W32076850482022 @default.
- W3207685048 countsByYear W32076850482023 @default.
- W3207685048 crossrefType "journal-article" @default.
- W3207685048 hasAuthorship W3207685048A5003451511 @default.
- W3207685048 hasAuthorship W3207685048A5027126669 @default.
- W3207685048 hasAuthorship W3207685048A5062797646 @default.
- W3207685048 hasAuthorship W3207685048A5086950980 @default.
- W3207685048 hasBestOaLocation W32076850482 @default.
- W3207685048 hasConcept C11413529 @default.
- W3207685048 hasConcept C126255220 @default.
- W3207685048 hasConcept C134306372 @default.
- W3207685048 hasConcept C151730666 @default.
- W3207685048 hasConcept C24858836 @default.
- W3207685048 hasConcept C2779343474 @default.
- W3207685048 hasConcept C33923547 @default.
- W3207685048 hasConcept C41008148 @default.
- W3207685048 hasConcept C61445026 @default.
- W3207685048 hasConcept C80444323 @default.
- W3207685048 hasConcept C86803240 @default.
- W3207685048 hasConceptScore W3207685048C11413529 @default.
- W3207685048 hasConceptScore W3207685048C126255220 @default.
- W3207685048 hasConceptScore W3207685048C134306372 @default.
- W3207685048 hasConceptScore W3207685048C151730666 @default.
- W3207685048 hasConceptScore W3207685048C24858836 @default.
- W3207685048 hasConceptScore W3207685048C2779343474 @default.
- W3207685048 hasConceptScore W3207685048C33923547 @default.
- W3207685048 hasConceptScore W3207685048C41008148 @default.
- W3207685048 hasConceptScore W3207685048C61445026 @default.
- W3207685048 hasConceptScore W3207685048C80444323 @default.
- W3207685048 hasConceptScore W3207685048C86803240 @default.
- W3207685048 hasFunder F4320320883 @default.
- W3207685048 hasFunder F4320321079 @default.
- W3207685048 hasIssue "6" @default.
- W3207685048 hasLocation W32076850481 @default.
- W3207685048 hasLocation W32076850482 @default.
- W3207685048 hasLocation W32076850483 @default.
- W3207685048 hasLocation W32076850484 @default.
- W3207685048 hasLocation W32076850485 @default.
- W3207685048 hasLocation W32076850486 @default.