Matches in SemOpenAlex for { <https://semopenalex.org/work/W3098455465> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W3098455465 endingPage "707" @default.
- W3098455465 startingPage "701" @default.
- W3098455465 abstract "Subject of Research. Currently, in the theory of evolutionary computation, it becomes relevant to analyze not just the runtime of evolutionary algorithms, but also their dynamics. The two most common methods for dynamics analysis are: fixed-budget analysis, which studies an algorithm reachable fitness in condition of operation time limit, and fixed- target analysis, which studies the time that an algorithm needs to reach some fixed fitness value. Until now, theoretical studies were systematically carried out only for the first type of analysis. The present work is focused on removal of this disadvantage. Method. We proved the following theorem: if the bounds on optimization time for some evolutionary algorithm on some problem are already proven using artificial fitness levels, than the bounds on this algorithm dynamics on the considered problem derive automatically from the same preconditions. Main Results. Using this theorem, we obtain the upper bounds on fixed-target runtime for the following pairs of algorithms and problems: the family of (1 + 1) evolutionary algorithms on LeadingOnes and OneMax functions, and (μ + 1) evolutionary algorithm on OneMax. These bounds either repeat or refine the existing results, but in a much simpler way. Practical Relevance. The main practical achievement of this paper is that it simplifies the proving of bounds on the dynamics of evolutionary algorithms. In turn, these bounds could be more meaningful for choosing between different evolutionary algorithms for some problem than the time for reaching the optimum, as the latter is mostly infeasible in practice." @default.
- W3098455465 created "2020-11-23" @default.
- W3098455465 creator A5027126669 @default.
- W3098455465 creator A5062797646 @default.
- W3098455465 date "2020-10-01" @default.
- W3098455465 modified "2023-10-13" @default.
- W3098455465 title "Method of artificial fitness levels for dynamics analysis of evolutionary algorithms" @default.
- W3098455465 cites W1170402926 @default.
- W3098455465 cites W1593495653 @default.
- W3098455465 cites W1793635223 @default.
- W3098455465 cites W1970025632 @default.
- W3098455465 cites W1971237725 @default.
- W3098455465 cites W2056898617 @default.
- W3098455465 cites W2161238506 @default.
- W3098455465 cites W2164927253 @default.
- W3098455465 cites W2783263582 @default.
- W3098455465 cites W3104429645 @default.
- W3098455465 cites W3127900374 @default.
- W3098455465 doi "https://doi.org/10.17586/2226-1494-2020-20-5-701-707" @default.
- W3098455465 hasPublicationYear "2020" @default.
- W3098455465 type Work @default.
- W3098455465 sameAs 3098455465 @default.
- W3098455465 citedByCount "0" @default.
- W3098455465 crossrefType "journal-article" @default.
- W3098455465 hasAuthorship W3098455465A5027126669 @default.
- W3098455465 hasAuthorship W3098455465A5062797646 @default.
- W3098455465 hasBestOaLocation W30984554651 @default.
- W3098455465 hasConcept C105902424 @default.
- W3098455465 hasConcept C11413529 @default.
- W3098455465 hasConcept C119857082 @default.
- W3098455465 hasConcept C126255220 @default.
- W3098455465 hasConcept C134306372 @default.
- W3098455465 hasConcept C144024400 @default.
- W3098455465 hasConcept C149923435 @default.
- W3098455465 hasConcept C151201525 @default.
- W3098455465 hasConcept C159149176 @default.
- W3098455465 hasConcept C171578705 @default.
- W3098455465 hasConcept C2776291640 @default.
- W3098455465 hasConcept C2908647359 @default.
- W3098455465 hasConcept C33923547 @default.
- W3098455465 hasConcept C41008148 @default.
- W3098455465 hasConceptScore W3098455465C105902424 @default.
- W3098455465 hasConceptScore W3098455465C11413529 @default.
- W3098455465 hasConceptScore W3098455465C119857082 @default.
- W3098455465 hasConceptScore W3098455465C126255220 @default.
- W3098455465 hasConceptScore W3098455465C134306372 @default.
- W3098455465 hasConceptScore W3098455465C144024400 @default.
- W3098455465 hasConceptScore W3098455465C149923435 @default.
- W3098455465 hasConceptScore W3098455465C151201525 @default.
- W3098455465 hasConceptScore W3098455465C159149176 @default.
- W3098455465 hasConceptScore W3098455465C171578705 @default.
- W3098455465 hasConceptScore W3098455465C2776291640 @default.
- W3098455465 hasConceptScore W3098455465C2908647359 @default.
- W3098455465 hasConceptScore W3098455465C33923547 @default.
- W3098455465 hasConceptScore W3098455465C41008148 @default.
- W3098455465 hasIssue "5" @default.
- W3098455465 hasLocation W30984554651 @default.
- W3098455465 hasOpenAccess W3098455465 @default.
- W3098455465 hasPrimaryLocation W30984554651 @default.
- W3098455465 hasRelatedWork W1880866131 @default.
- W3098455465 hasRelatedWork W1892318172 @default.
- W3098455465 hasRelatedWork W2127932252 @default.
- W3098455465 hasRelatedWork W2137127594 @default.
- W3098455465 hasRelatedWork W2157219028 @default.
- W3098455465 hasRelatedWork W2157542022 @default.
- W3098455465 hasRelatedWork W2542052259 @default.
- W3098455465 hasRelatedWork W2547848286 @default.
- W3098455465 hasRelatedWork W3134440233 @default.
- W3098455465 hasRelatedWork W3209937223 @default.
- W3098455465 hasVolume "20" @default.
- W3098455465 isParatext "false" @default.
- W3098455465 isRetracted "false" @default.
- W3098455465 magId "3098455465" @default.
- W3098455465 workType "article" @default.