Matches in SemOpenAlex for { <https://semopenalex.org/work/W102066006> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W102066006 abstract "Evolutionary algorithms are randomized search heuristics whose general variants have been successfully applied in black box optimization. In this scenario the function f to be optimized is not known in advance and knowledge on f can be obtained only by sampling search points a revealing the value of f(a). In order to analyze the behavior of different variants of evolutionary algorithms on certain functions f, the expected runtime until some optimal search point is sampled and the success probability, i.e., the probability that an optimal search point is among the first sampled points, are of particular interest. Here a simple method for the analysis is discussed and applied to several functions. For specific situations more involved techniques are necessary. Two such results are presented. First, it is shown that the most simple evolutionary algorithm optimizes each pseudo-boolean linear function in an expected time of O(n log n). Second, an example is shown where crossover decreases the expected runtime from superpolynomial to polynomial." @default.
- W102066006 created "2016-06-24" @default.
- W102066006 creator A5075262791 @default.
- W102066006 date "2000-01-01" @default.
- W102066006 modified "2023-09-27" @default.
- W102066006 title "On the Expected Runtime and the Success Probability of Evolutionary Algorithms (Invited Presentation)" @default.
- W102066006 cites W1524657756 @default.
- W102066006 cites W1599396963 @default.
- W102066006 cites W1606499289 @default.
- W102066006 cites W1606782825 @default.
- W102066006 cites W2024281442 @default.
- W102066006 cites W2032053909 @default.
- W102066006 cites W2057399436 @default.
- W102066006 cites W2121654446 @default.
- W102066006 cites W4231916799 @default.
- W102066006 doi "https://doi.org/10.1007/3-540-40064-8_1" @default.
- W102066006 hasPublicationYear "2000" @default.
- W102066006 type Work @default.
- W102066006 sameAs 102066006 @default.
- W102066006 citedByCount "2" @default.
- W102066006 crossrefType "book-chapter" @default.
- W102066006 hasAuthorship W102066006A5075262791 @default.
- W102066006 hasConcept C105795698 @default.
- W102066006 hasConcept C111472728 @default.
- W102066006 hasConcept C111919701 @default.
- W102066006 hasConcept C11413529 @default.
- W102066006 hasConcept C122507166 @default.
- W102066006 hasConcept C127705205 @default.
- W102066006 hasConcept C128669082 @default.
- W102066006 hasConcept C138885662 @default.
- W102066006 hasConcept C14036430 @default.
- W102066006 hasConcept C149441793 @default.
- W102066006 hasConcept C154945302 @default.
- W102066006 hasConcept C159149176 @default.
- W102066006 hasConcept C187455244 @default.
- W102066006 hasConcept C2780586882 @default.
- W102066006 hasConcept C33923547 @default.
- W102066006 hasConcept C41008148 @default.
- W102066006 hasConcept C78458016 @default.
- W102066006 hasConcept C86803240 @default.
- W102066006 hasConceptScore W102066006C105795698 @default.
- W102066006 hasConceptScore W102066006C111472728 @default.
- W102066006 hasConceptScore W102066006C111919701 @default.
- W102066006 hasConceptScore W102066006C11413529 @default.
- W102066006 hasConceptScore W102066006C122507166 @default.
- W102066006 hasConceptScore W102066006C127705205 @default.
- W102066006 hasConceptScore W102066006C128669082 @default.
- W102066006 hasConceptScore W102066006C138885662 @default.
- W102066006 hasConceptScore W102066006C14036430 @default.
- W102066006 hasConceptScore W102066006C149441793 @default.
- W102066006 hasConceptScore W102066006C154945302 @default.
- W102066006 hasConceptScore W102066006C159149176 @default.
- W102066006 hasConceptScore W102066006C187455244 @default.
- W102066006 hasConceptScore W102066006C2780586882 @default.
- W102066006 hasConceptScore W102066006C33923547 @default.
- W102066006 hasConceptScore W102066006C41008148 @default.
- W102066006 hasConceptScore W102066006C78458016 @default.
- W102066006 hasConceptScore W102066006C86803240 @default.
- W102066006 hasLocation W1020660061 @default.
- W102066006 hasOpenAccess W102066006 @default.
- W102066006 hasPrimaryLocation W1020660061 @default.
- W102066006 hasRelatedWork W1486950299 @default.
- W102066006 hasRelatedWork W1561029587 @default.
- W102066006 hasRelatedWork W1631001681 @default.
- W102066006 hasRelatedWork W1810935302 @default.
- W102066006 hasRelatedWork W1981864328 @default.
- W102066006 hasRelatedWork W1982901187 @default.
- W102066006 hasRelatedWork W2023679955 @default.
- W102066006 hasRelatedWork W2040973615 @default.
- W102066006 hasRelatedWork W2050660892 @default.
- W102066006 hasRelatedWork W2069021688 @default.
- W102066006 hasRelatedWork W2107659148 @default.
- W102066006 hasRelatedWork W2115261756 @default.
- W102066006 hasRelatedWork W2141078786 @default.
- W102066006 hasRelatedWork W2150024778 @default.
- W102066006 hasRelatedWork W2166868807 @default.
- W102066006 hasRelatedWork W2343406609 @default.
- W102066006 hasRelatedWork W2523823872 @default.
- W102066006 hasRelatedWork W3001401812 @default.
- W102066006 hasRelatedWork W2517210703 @default.
- W102066006 hasRelatedWork W2585443406 @default.
- W102066006 isParatext "false" @default.
- W102066006 isRetracted "false" @default.
- W102066006 magId "102066006" @default.
- W102066006 workType "book-chapter" @default.