FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783447054> ?p ?o ?g. }

• W2783447054 endingPage "212" @default.
• W2783447054 startingPage "133" @default.
• W2783447054 abstract "A predominant topic in the theory of evolutionary algorithms and, more generally, theory of randomized black-box optimization techniques is running-time analysis. Running-time analysis is aimed at understanding the performance of a given heuristic on a given problem by bounding the number of function evaluations that are needed by the heuristic to identify a solution of a desired quality. As in general algorithms theory, this running-time perspective is most useful when it is complemented by a meaningful complexity theory that studies the limits of algorithmic solutions. In the context of discrete black-box optimization, several black-box complexity models have been developed to analyze the best possible performance that a black-box optimization algorithm can achieve on a given problem. The models differ in the classes of algorithms to which these lower bounds apply. This way, black-box complexity contributes to a better understanding of how certain algorithmic choices (such as the amount of memory used by a heuristic, its selective pressure, or properties of the strategies that it uses to create new solution candidates) influence performance. In this chapter we review the different black-box complexity models that have been proposed in the literature, survey the bounds that have been obtained for these models, and discuss how the interplay of running-time analysis and black-box complexity can inspire new algorithmic solutions to wellresearched problems in evolutionary computation. We also discuss in this chapter several interesting open questions for future work." @default.
• W2783447054 created "2018-01-26" @default.
• W2783447054 creator A5040561209 @default.
• W2783447054 date "2019-11-21" @default.
• W2783447054 modified "2023-09-30" @default.
• W2783447054 title "Complexity Theory for Discrete Black-Box Optimization Heuristics" @default.
• W2783447054 cites W1170402926 @default.
• W2783447054 cites W1490551088 @default.
• W2783447054 cites W1538319403 @default.
• W2783447054 cites W1818963346 @default.
• W2783447054 cites W1970025632 @default.
• W2783447054 cites W1971237725 @default.
• W2783447054 cites W1978222018 @default.
• W2783447054 cites W1981317573 @default.
• W2783447054 cites W1981482533 @default.
• W2783447054 cites W1983106553 @default.
• W2783447054 cites W1991060790 @default.
• W2783447054 cites W2011904305 @default.
• W2783447054 cites W2017876612 @default.
• W2783447054 cites W2024060531 @default.
• W2783447054 cites W2037227622 @default.
• W2783447054 cites W2041899106 @default.
• W2783447054 cites W2043858810 @default.
• W2783447054 cites W2045496672 @default.
• W2783447054 cites W2049628352 @default.
• W2783447054 cites W2053099640 @default.
• W2783447054 cites W2053222431 @default.
• W2783447054 cites W2056760934 @default.
• W2783447054 cites W2064545488 @default.
• W2783447054 cites W2080872763 @default.
• W2783447054 cites W2081246863 @default.
• W2783447054 cites W2088034357 @default.
• W2783447054 cites W2094976166 @default.
• W2783447054 cites W2119265122 @default.
• W2783447054 cites W2131004531 @default.
• W2783447054 cites W2144894436 @default.
• W2783447054 cites W2159088557 @default.
• W2783447054 cites W2160241726 @default.
• W2783447054 cites W2164927253 @default.
• W2783447054 cites W2165220807 @default.
• W2783447054 cites W2190644555 @default.
• W2783447054 cites W2217395273 @default.
• W2783447054 cites W2250566958 @default.
• W2783447054 cites W2324588684 @default.
• W2783447054 cites W2326750642 @default.
• W2783447054 cites W2341090979 @default.
• W2783447054 cites W2404852716 @default.
• W2783447054 cites W2464386141 @default.
• W2783447054 cites W2477922369 @default.
• W2783447054 cites W2479105093 @default.
• W2783447054 cites W2482340892 @default.
• W2783447054 cites W2487146608 @default.
• W2783447054 cites W2518633304 @default.
• W2783447054 cites W2605939683 @default.
• W2783447054 cites W2742595244 @default.
• W2783447054 cites W2745272116 @default.
• W2783447054 cites W2949983525 @default.
• W2783447054 cites W3100828115 @default.
• W2783447054 cites W372717656 @default.
• W2783447054 cites W677840 @default.
• W2783447054 cites W69369304 @default.
• W2783447054 doi "https://doi.org/10.1007/978-3-030-29414-4_3" @default.
• W2783447054 hasPublicationYear "2019" @default.
• W2783447054 type Work @default.
• W2783447054 sameAs 2783447054 @default.
• W2783447054 citedByCount "12" @default.
• W2783447054 countsByYear W27834470542018 @default.
• W2783447054 countsByYear W27834470542019 @default.
• W2783447054 countsByYear W27834470542020 @default.
• W2783447054 countsByYear W27834470542021 @default.
• W2783447054 countsByYear W27834470542022 @default.
• W2783447054 crossrefType "book-chapter" @default.
• W2783447054 hasAuthorship W2783447054A5040561209 @default.
• W2783447054 hasBestOaLocation W27834470543 @default.
• W2783447054 hasConcept C11413529 @default.
• W2783447054 hasConcept C126255220 @default.
• W2783447054 hasConcept C127705205 @default.
• W2783447054 hasConcept C151730666 @default.
• W2783447054 hasConcept C154945302 @default.
• W2783447054 hasConcept C173801870 @default.
• W2783447054 hasConcept C2779343474 @default.
• W2783447054 hasConcept C33923547 @default.
• W2783447054 hasConcept C41008148 @default.
• W2783447054 hasConcept C80444323 @default.
• W2783447054 hasConcept C86803240 @default.
• W2783447054 hasConcept C94966114 @default.
• W2783447054 hasConceptScore W2783447054C11413529 @default.
• W2783447054 hasConceptScore W2783447054C126255220 @default.
• W2783447054 hasConceptScore W2783447054C127705205 @default.
• W2783447054 hasConceptScore W2783447054C151730666 @default.
• W2783447054 hasConceptScore W2783447054C154945302 @default.
• W2783447054 hasConceptScore W2783447054C173801870 @default.
• W2783447054 hasConceptScore W2783447054C2779343474 @default.
• W2783447054 hasConceptScore W2783447054C33923547 @default.
• W2783447054 hasConceptScore W2783447054C41008148 @default.
• W2783447054 hasConceptScore W2783447054C80444323 @default.
• W2783447054 hasConceptScore W2783447054C86803240 @default.
• W2783447054 hasConceptScore W2783447054C94966114 @default.

• next