paper-with-me

Papers

HV-Net: Hypervolume Approximation based on DeepSets

2022-03-04 · Ke Shang, WeiYu Chen, Weiduo Liao, Hisao Ishibuchi

In this letter, we propose HV-Net, a new method for hypervolume approximation in evolutionary multi-objective optimization. The basic idea of HV-Net is to use DeepSets, a deep neural network with permutation invariant property, to approximate the hypervolume of a non-dominated solution set. The input of HV-Net is a non-dominated solution set in the objective space, and the output is an approximated hypervolume value of this solution set. The performance of HV-Net is evaluated through computational experiments by comparing it with two commonly-used hypervolume approximation methods (i.e., point-based method and line-based method). Our experimental results show that HV-Net outperforms the other two methods in terms of both the approximation error and the runtime, which shows the potential of using deep learning technique for hypervolume approximation.

📄 PDF Abstract BibTeX arXiv:2203.02185

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Learning to Approximate: Auto Direction Vector Set Generation for Hypervolume Contribution Approximation

2022-01-18 · Ke Shang, Tianye Shu, Hisao Ishibuchi

Hypervolume contribution is an important concept in evolutionary multi-objective optimization (EMO). It involves in hypervolume-based EMO algorithms and hypervolume subset selection algorithms. Its main drawback is that …

Multiplicative Approximations, Optimal Hypervolume Distributions, and the Choice of the Reference Point

2013-09-16 · Tobias Friedrich, Frank Neumann, Christian Thyssen

Many optimization problems arising in applications have to consider several objective functions at the same time. Evolutionary algorithms seem to be a very natural choice for dealing with multi-objective problems as the …

Evolutionary Algorithms

The Magnitude of Dominated Sets: A Pareto Compliant Indicator Grounded in Metric Geometry

2026-04-20 · Michael T. M. Emmerich arxiv

We investigate \emph{magnitude} as a new unary and strictly Pareto-compliant quality indicator for finite approximation sets to the Pareto front in multiobjective optimization. Magnitude originates in enriched category t…

Uncrowded Hypervolume-based Multi-objective Optimization with Gene-pool Optimal Mixing

2020-04-10 · S. C. Maree, T. Alderliesten, P. A. N. Bosman

Domination-based multi-objective (MO) evolutionary algorithms (EAs) are today arguably the most frequently used type of MOEA. These methods however stagnate when the majority of the population becomes non-dominated, prev…

Evolutionary Algorithms

Lazy Greedy Hypervolume Subset Selection from Large Candidate Solution Sets

2020-07-04 · Wei-Yu Chen, Hisao Ishibuhci, Ke Shang

Subset selection is a popular topic in recent years and a number of subset selection methods have been proposed. Among those methods, hypervolume subset selection is widely used. Greedy hypervolume subset selection algor…