FRINK Linked Data Fragments server

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

• W2149097798 abstract "Evolutionary algorithms (EAs), a large class of general purpose optimization algorithms inspired from the natural phenomena, are widely used in various industrial optimizations and often show excellent performance. This paper presents an attempt towards revealing their general power from a statistical view of EAs. By summarizing a large range of EAs into the sampling-and-learning framework, we show that the framework directly admits a general analysis on the probable-absolute-approximate (PAA) query complexity. We particularly focus on the framework with the learning subroutine being restricted as a binary classification, which results in the sampling-and-classification (SAC) algorithms. With the help of the learning theory, we obtain a general upper bound on the PAA query complexity of SAC algorithms. We further compare SAC algorithms with the uniform search in different situations. Under the error-target independence condition, we show that SAC algorithms can achieve polynomial speedup to the uniform search, but not super-polynomial speedup. Under the one-side-error condition, we show that super-polynomial speedup can be achieved. This work only touches the surface of the framework. Its power under other conditions is still open." @default.
• W2149097798 created "2016-06-24" @default.
• W2149097798 creator A5016024688 @default.
• W2149097798 creator A5057663155 @default.
• W2149097798 date "2014-01-24" @default.
• W2149097798 modified "2023-09-24" @default.
• W2149097798 title "The Sampling-and-Learning Framework: A Statistical View of Evolutionary Algorithms" @default.
• W2149097798 cites W125051895 @default.
• W2149097798 cites W133436952 @default.
• W2149097798 cites W1502364872 @default.
• W2149097798 cites W1520252399 @default.
• W2149097798 cites W1540706608 @default.
• W2149097798 cites W1554385073 @default.
• W2149097798 cites W1559956479 @default.
• W2149097798 cites W1589717837 @default.
• W2149097798 cites W167016754 @default.
• W2149097798 cites W173807375 @default.
• W2149097798 cites W1970025632 @default.
• W2149097798 cites W1970101133 @default.
• W2149097798 cites W2015353056 @default.
• W2149097798 cites W2035300004 @default.
• W2149097798 cites W2037227622 @default.
• W2149097798 cites W2041706554 @default.
• W2149097798 cites W2074058199 @default.
• W2149097798 cites W2084149434 @default.
• W2149097798 cites W2088415500 @default.
• W2149097798 cites W2088644491 @default.
• W2149097798 cites W2097449954 @default.
• W2149097798 cites W2100137329 @default.
• W2149097798 cites W2107941094 @default.
• W2149097798 cites W2108288996 @default.
• W2149097798 cites W2113922741 @default.
• W2149097798 cites W2132195786 @default.
• W2149097798 cites W2143521632 @default.
• W2149097798 cites W2146546081 @default.
• W2149097798 cites W2151612665 @default.
• W2149097798 cites W2161574998 @default.
• W2149097798 cites W2165220807 @default.
• W2149097798 cites W2499441210 @default.
• W2149097798 cites W2543580944 @default.
• W2149097798 cites W2953223201 @default.
• W2149097798 cites W2963098446 @default.
• W2149097798 cites W3122779104 @default.
• W2149097798 cites W372717656 @default.
• W2149097798 doi "https://doi.org/10.48550/arxiv.1401.6333" @default.
• W2149097798 hasPublicationYear "2014" @default.
• W2149097798 type Work @default.
• W2149097798 sameAs 2149097798 @default.
• W2149097798 citedByCount "0" @default.
• W2149097798 crossrefType "posted-content" @default.
• W2149097798 hasAuthorship W2149097798A5016024688 @default.
• W2149097798 hasAuthorship W2149097798A5057663155 @default.
• W2149097798 hasBestOaLocation W21490977981 @default.
• W2149097798 hasConcept C105795698 @default.
• W2149097798 hasConcept C106131492 @default.
• W2149097798 hasConcept C111919701 @default.
• W2149097798 hasConcept C11413529 @default.
• W2149097798 hasConcept C134306372 @default.
• W2149097798 hasConcept C140779682 @default.
• W2149097798 hasConcept C154945302 @default.
• W2149097798 hasConcept C159149176 @default.
• W2149097798 hasConcept C173608175 @default.
• W2149097798 hasConcept C311688 @default.
• W2149097798 hasConcept C31972630 @default.
• W2149097798 hasConcept C33923547 @default.
• W2149097798 hasConcept C35651441 @default.
• W2149097798 hasConcept C41008148 @default.
• W2149097798 hasConcept C68339613 @default.
• W2149097798 hasConcept C80444323 @default.
• W2149097798 hasConcept C90119067 @default.
• W2149097798 hasConcept C96147967 @default.
• W2149097798 hasConceptScore W2149097798C105795698 @default.
• W2149097798 hasConceptScore W2149097798C106131492 @default.
• W2149097798 hasConceptScore W2149097798C111919701 @default.
• W2149097798 hasConceptScore W2149097798C11413529 @default.
• W2149097798 hasConceptScore W2149097798C134306372 @default.
• W2149097798 hasConceptScore W2149097798C140779682 @default.
• W2149097798 hasConceptScore W2149097798C154945302 @default.
• W2149097798 hasConceptScore W2149097798C159149176 @default.
• W2149097798 hasConceptScore W2149097798C173608175 @default.
• W2149097798 hasConceptScore W2149097798C311688 @default.
• W2149097798 hasConceptScore W2149097798C31972630 @default.
• W2149097798 hasConceptScore W2149097798C33923547 @default.
• W2149097798 hasConceptScore W2149097798C35651441 @default.
• W2149097798 hasConceptScore W2149097798C41008148 @default.
• W2149097798 hasConceptScore W2149097798C68339613 @default.
• W2149097798 hasConceptScore W2149097798C80444323 @default.
• W2149097798 hasConceptScore W2149097798C90119067 @default.
• W2149097798 hasConceptScore W2149097798C96147967 @default.
• W2149097798 hasLocation W21490977981 @default.
• W2149097798 hasOpenAccess W2149097798 @default.
• W2149097798 hasPrimaryLocation W21490977981 @default.
• W2149097798 hasRelatedWork W1507231479 @default.
• W2149097798 hasRelatedWork W1989776440 @default.
• W2149097798 hasRelatedWork W2083865705 @default.
• W2149097798 hasRelatedWork W2107287896 @default.
• W2149097798 hasRelatedWork W2131485039 @default.
• W2149097798 hasRelatedWork W2137284483 @default.
• W2149097798 hasRelatedWork W3089684342 @default.
• W2149097798 hasRelatedWork W3158421144 @default.

• next