Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949873992> ?p ?o ?g. }
- W2949873992 abstract "The hypervolume (or S-metric) is a widely used quality measure employed in the assessment of multi- and many-objective evolutionary algorithms. It is also directly integrated as a component in the selection mechanism of some popular optimisers. Exact hypervolume calculation becomes prohibitively expensive in real-time applications as the number of objectives increases and/or the approximation set grows. Assuch, Monte Carlo (MC) sampling is often used to estimate its value rather than exactly calculating it. This estimation is inevitably subject to error. As standard with Monte Carlo approaches, the standard error decreases with the square root of the number of MC samples. We propose a number of real-time hypervolume estimation methods for unconstrained archives --- principally for use in real-time convergence analysis. Furthermore, we show how the number of domination comparisons can be considerably reduced by exploiting incremental properties of the approximated Pareto front. In these methods the estimation error monotonically decreases over time for (i) a capped budget of samples per algorithm generation and (ii) a fixed budget of dedicated computation time per optimiser generation for new MC samples. Results are provided using an illustrative worst-case scenario with rapid archive growth, demonstrating the orders-of-magnitude of speed-up possible." @default.
- W2949873992 created "2019-06-27" @default.
- W2949873992 creator A5065868865 @default.
- W2949873992 date "2019-07-13" @default.
- W2949873992 modified "2023-10-16" @default.
- W2949873992 title "Efficient real-time hypervolume estimation with monotonically reducing error" @default.
- W2949873992 cites W1957430778 @default.
- W2949873992 cites W1980272771 @default.
- W2949873992 cites W2009691097 @default.
- W2949873992 cites W2038420231 @default.
- W2949873992 cites W2050914643 @default.
- W2949873992 cites W2100228661 @default.
- W2949873992 cites W2100830227 @default.
- W2949873992 cites W2108968575 @default.
- W2949873992 cites W2109778277 @default.
- W2949873992 cites W2110875796 @default.
- W2949873992 cites W2125502051 @default.
- W2949873992 cites W2127474646 @default.
- W2949873992 cites W2518870586 @default.
- W2949873992 cites W2551043114 @default.
- W2949873992 cites W2620461643 @default.
- W2949873992 cites W2739004567 @default.
- W2949873992 cites W2767528495 @default.
- W2949873992 cites W2911842990 @default.
- W2949873992 cites W2962987192 @default.
- W2949873992 cites W2963054067 @default.
- W2949873992 cites W3037787799 @default.
- W2949873992 doi "https://doi.org/10.1145/3321707.3321730" @default.
- W2949873992 hasPublicationYear "2019" @default.
- W2949873992 type Work @default.
- W2949873992 sameAs 2949873992 @default.
- W2949873992 citedByCount "6" @default.
- W2949873992 countsByYear W29498739922020 @default.
- W2949873992 countsByYear W29498739922021 @default.
- W2949873992 countsByYear W29498739922022 @default.
- W2949873992 countsByYear W29498739922023 @default.
- W2949873992 crossrefType "proceedings-article" @default.
- W2949873992 hasAuthorship W2949873992A5065868865 @default.
- W2949873992 hasBestOaLocation W29498739922 @default.
- W2949873992 hasConcept C105795698 @default.
- W2949873992 hasConcept C106131492 @default.
- W2949873992 hasConcept C11413529 @default.
- W2949873992 hasConcept C126255220 @default.
- W2949873992 hasConcept C134306372 @default.
- W2949873992 hasConcept C137635306 @default.
- W2949873992 hasConcept C139945424 @default.
- W2949873992 hasConcept C140779682 @default.
- W2949873992 hasConcept C154945302 @default.
- W2949873992 hasConcept C162324750 @default.
- W2949873992 hasConcept C176217482 @default.
- W2949873992 hasConcept C177264268 @default.
- W2949873992 hasConcept C19499675 @default.
- W2949873992 hasConcept C199360897 @default.
- W2949873992 hasConcept C21547014 @default.
- W2949873992 hasConcept C2777303404 @default.
- W2949873992 hasConcept C31972630 @default.
- W2949873992 hasConcept C33923547 @default.
- W2949873992 hasConcept C41008148 @default.
- W2949873992 hasConcept C45374587 @default.
- W2949873992 hasConcept C50522688 @default.
- W2949873992 hasConcept C72169020 @default.
- W2949873992 hasConcept C81917197 @default.
- W2949873992 hasConceptScore W2949873992C105795698 @default.
- W2949873992 hasConceptScore W2949873992C106131492 @default.
- W2949873992 hasConceptScore W2949873992C11413529 @default.
- W2949873992 hasConceptScore W2949873992C126255220 @default.
- W2949873992 hasConceptScore W2949873992C134306372 @default.
- W2949873992 hasConceptScore W2949873992C137635306 @default.
- W2949873992 hasConceptScore W2949873992C139945424 @default.
- W2949873992 hasConceptScore W2949873992C140779682 @default.
- W2949873992 hasConceptScore W2949873992C154945302 @default.
- W2949873992 hasConceptScore W2949873992C162324750 @default.
- W2949873992 hasConceptScore W2949873992C176217482 @default.
- W2949873992 hasConceptScore W2949873992C177264268 @default.
- W2949873992 hasConceptScore W2949873992C19499675 @default.
- W2949873992 hasConceptScore W2949873992C199360897 @default.
- W2949873992 hasConceptScore W2949873992C21547014 @default.
- W2949873992 hasConceptScore W2949873992C2777303404 @default.
- W2949873992 hasConceptScore W2949873992C31972630 @default.
- W2949873992 hasConceptScore W2949873992C33923547 @default.
- W2949873992 hasConceptScore W2949873992C41008148 @default.
- W2949873992 hasConceptScore W2949873992C45374587 @default.
- W2949873992 hasConceptScore W2949873992C50522688 @default.
- W2949873992 hasConceptScore W2949873992C72169020 @default.
- W2949873992 hasConceptScore W2949873992C81917197 @default.
- W2949873992 hasFunder F4320334627 @default.
- W2949873992 hasFunder F4320335087 @default.
- W2949873992 hasLocation W29498739921 @default.
- W2949873992 hasLocation W29498739922 @default.
- W2949873992 hasOpenAccess W2949873992 @default.
- W2949873992 hasPrimaryLocation W29498739921 @default.
- W2949873992 hasRelatedWork W1491338215 @default.
- W2949873992 hasRelatedWork W1534737284 @default.
- W2949873992 hasRelatedWork W1993518163 @default.
- W2949873992 hasRelatedWork W2058889384 @default.
- W2949873992 hasRelatedWork W2197574022 @default.
- W2949873992 hasRelatedWork W2316613179 @default.
- W2949873992 hasRelatedWork W2544703103 @default.
- W2949873992 hasRelatedWork W2794850604 @default.
- W2949873992 hasRelatedWork W4300170984 @default.