Approximation quality of the hypervolume indicator
From MaRDI portal
Publication:360122
DOI10.1016/J.ARTINT.2012.09.005zbMATH Open1270.68238OpenAlexW2007833876MaRDI QIDQ360122FDOQ360122
Authors: Karl Bringmann, Tobias Friedrich
Publication date: 26 August 2013
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0004370212001178
Recommendations
- Tight bounds for the approximation ratio of the hypervolume indicator
- Volume as a measure of approximation for the Jacobi-Perron algorithm
- Theory of the hypervolume indicator: optimal \(\mu\)-distributions and the choice of the reference point
- Rough approximation quality revisited
- Approximation and convergence of the intrinsic volume
- A box decomposition algorithm to compute the hypervolume indicator
- On the sample-mean method for computing hyper-volumes
Learning and adaptive systems in artificial intelligence (68T05) Multi-objective and goal programming (90C29) Approximation algorithms (68W25)
Cited In (14)
- Hypervolume maximization via set based Newton's method
- Approximate non-dominated sorting for evolutionary many-objective optimization
- Performance indicators in multiobjective optimization
- On quality indicators for black-box level set approximation
- Approximating the least hypervolume contributor: NP-hard in general, but fast in practice
- Speeding up many-objective optimization by Monte Carlo approximations
- Bi-goal evolution for many-objective optimization problems
- Population size matters: rigorous runtime results for maximizing the hypervolume indicator
- A weighted-sum method for solving the bi-objective traveling thief problem
- Analyzing randomized search heuristics via stochastic domination
- Tight bounds for the approximation ratio of the hypervolume indicator
- Faster hypervolume-based search using Monte Carlo sampling
- A multi-objective clustering approach based on different clustering measures combinations
- An approach for bi-objective maintenance scheduling on a networked system with limited resources
This page was built for publication: Approximation quality of the hypervolume indicator
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q360122)