Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052185348> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2052185348 endingPage "657" @default.
- W2052185348 startingPage "643" @default.
- W2052185348 abstract "Multiobjective evolutionary algorithms typically maintain a set of solutions. A crucial part of these algorithms is the archiving, which decides what solutions to keep. A (μ + λ)archiving algorithm defines how to choose in each generation μ children from μ parents and λ offspring together. We study mathematically the convergence behavior of hypervolume-based archiving algorithms. We distinguish two cases for the offspring generation. A best-case view leads to a study of the effectiveness of archiving algorithms. It was known that all (μ + 1)-archiving algorithms are ineffective, which means that a set with maximum hypervolume is not necessarily reached. We prove that for λ <; μ, all archiving algorithms are ineffective. We also present upper and lower bounds for the achievable hypervolume for different classes of archiving algorithms. On the other hand, a worstcase view on the offspring generation leads to a study of the competitive ratio of archiving algorithms. This measures how much smaller hypervolumes are achieved due to not knowing the future offspring in advance. We present upper and lower bounds on the competitive ratio of different archiving algorithms and present an archiving algorithm, which is the first known computationally efficient archiving algorithm with constant competitive ratio." @default.
- W2052185348 created "2016-06-24" @default.
- W2052185348 creator A5044394587 @default.
- W2052185348 creator A5077389210 @default.
- W2052185348 date "2014-10-01" @default.
- W2052185348 modified "2023-10-10" @default.
- W2052185348 title "Convergence of Hypervolume-Based Archiving Algorithms" @default.
- W2052185348 cites W1522860708 @default.
- W2052185348 cites W1564638059 @default.
- W2052185348 cites W1604295974 @default.
- W2052185348 cites W166394191 @default.
- W2052185348 cites W1680189815 @default.
- W2052185348 cites W1994533135 @default.
- W2052185348 cites W2029496228 @default.
- W2052185348 cites W2034053794 @default.
- W2052185348 cites W2038420231 @default.
- W2052185348 cites W2090795732 @default.
- W2052185348 cites W2106334424 @default.
- W2052185348 cites W2133275519 @default.
- W2052185348 cites W2154781286 @default.
- W2052185348 cites W2160088187 @default.
- W2052185348 cites W3122481131 @default.
- W2052185348 cites W4253468334 @default.
- W2052185348 doi "https://doi.org/10.1109/tevc.2014.2341711" @default.
- W2052185348 hasPublicationYear "2014" @default.
- W2052185348 type Work @default.
- W2052185348 sameAs 2052185348 @default.
- W2052185348 citedByCount "12" @default.
- W2052185348 countsByYear W20521853482016 @default.
- W2052185348 countsByYear W20521853482018 @default.
- W2052185348 countsByYear W20521853482019 @default.
- W2052185348 countsByYear W20521853482020 @default.
- W2052185348 countsByYear W20521853482021 @default.
- W2052185348 countsByYear W20521853482022 @default.
- W2052185348 countsByYear W20521853482023 @default.
- W2052185348 crossrefType "journal-article" @default.
- W2052185348 hasAuthorship W2052185348A5044394587 @default.
- W2052185348 hasAuthorship W2052185348A5077389210 @default.
- W2052185348 hasConcept C102408133 @default.
- W2052185348 hasConcept C11413529 @default.
- W2052185348 hasConcept C134306372 @default.
- W2052185348 hasConcept C148764684 @default.
- W2052185348 hasConcept C154945302 @default.
- W2052185348 hasConcept C159149176 @default.
- W2052185348 hasConcept C162324750 @default.
- W2052185348 hasConcept C177264268 @default.
- W2052185348 hasConcept C199360897 @default.
- W2052185348 hasConcept C2777303404 @default.
- W2052185348 hasConcept C33923547 @default.
- W2052185348 hasConcept C41008148 @default.
- W2052185348 hasConcept C50522688 @default.
- W2052185348 hasConcept C77553402 @default.
- W2052185348 hasConceptScore W2052185348C102408133 @default.
- W2052185348 hasConceptScore W2052185348C11413529 @default.
- W2052185348 hasConceptScore W2052185348C134306372 @default.
- W2052185348 hasConceptScore W2052185348C148764684 @default.
- W2052185348 hasConceptScore W2052185348C154945302 @default.
- W2052185348 hasConceptScore W2052185348C159149176 @default.
- W2052185348 hasConceptScore W2052185348C162324750 @default.
- W2052185348 hasConceptScore W2052185348C177264268 @default.
- W2052185348 hasConceptScore W2052185348C199360897 @default.
- W2052185348 hasConceptScore W2052185348C2777303404 @default.
- W2052185348 hasConceptScore W2052185348C33923547 @default.
- W2052185348 hasConceptScore W2052185348C41008148 @default.
- W2052185348 hasConceptScore W2052185348C50522688 @default.
- W2052185348 hasConceptScore W2052185348C77553402 @default.
- W2052185348 hasFunder F4320333065 @default.
- W2052185348 hasIssue "5" @default.
- W2052185348 hasLocation W20521853481 @default.
- W2052185348 hasOpenAccess W2052185348 @default.
- W2052185348 hasPrimaryLocation W20521853481 @default.
- W2052185348 hasRelatedWork W1528979437 @default.
- W2052185348 hasRelatedWork W1994611404 @default.
- W2052185348 hasRelatedWork W2031827905 @default.
- W2052185348 hasRelatedWork W2074762809 @default.
- W2052185348 hasRelatedWork W2100283019 @default.
- W2052185348 hasRelatedWork W2105058990 @default.
- W2052185348 hasRelatedWork W2121732764 @default.
- W2052185348 hasRelatedWork W2951569031 @default.
- W2052185348 hasRelatedWork W4236661255 @default.
- W2052185348 hasRelatedWork W4301494121 @default.
- W2052185348 hasVolume "18" @default.
- W2052185348 isParatext "false" @default.
- W2052185348 isRetracted "false" @default.
- W2052185348 magId "2052185348" @default.
- W2052185348 workType "article" @default.