Faster hypervolume-based search using Monte Carlo sampling

DOI10.1007/978-3-642-04045-0_27zbMATH Open1184.90147OpenAlexW1817091417MaRDI QIDQ3556573FDOQ3556573

Authors: Johannes Bader, Kalyanmoy Deb, Eckart Zitzler 

Publication date: 24 April 2010

Published in: Lecture Notes in Economics and Mathematical Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-04045-0_27

Recommendations

• Speeding up many-objective optimization by Monte Carlo approximations
• Approximation quality of the hypervolume indicator
• Fast hypervolume approximation scheme based on a segmentation strategy
• Don't be greedy when calculating hypervolume contributions
• Improved quick hypervolume algorithm

zbMATH Keywords

Monte Carlo samplinghypervolume indicatorevolutionary multiobjective algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59)

Cited In (17)

• Hypervolume maximization via set based Newton's method
• Robustness-based approach for fuzzy multi-objective problems
• Don't be greedy when calculating hypervolume contributions
• Fast hypervolume approximation scheme based on a segmentation strategy
• A Pareto-based many-objective evolutionary algorithm using space partitioning selection and angle-based truncation
• Many-objective optimization and hypervolume based search.
• Efficient multiobjective optimization employing Gaussian processes, spectral sampling and a genetic algorithm
• Optimizing online recurring promotions for dual-channel retailers: segmented markets with multiple objectives
• Improved quick hypervolume algorithm
• Approximating the least hypervolume contributor: NP-hard in general, but fast in practice
• A survey on multi-objective evolutionary algorithms for many-objective problems
• Speeding up many-objective optimization by Monte Carlo approximations
• Domination Measure: A New Metric for Solving Multiobjective Optimization
• Fast calculation of multiobjective probability of improvement and expected improvement criteria for Pareto optimization
• Multi-objective optimization with an adaptive resonance theory-based estimation of distribution algorithm
• The logarithmic hypervolume indicator
• SMS-EMOA: multiobjective selection based on dominated hypervolume

Uses Software

• PISA
• SPEA2

This page was built for publication: Faster hypervolume-based search using Monte Carlo sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3556573)