Benchmarking Subset Selection from Large Candidate Solution Sets in Evolutionary Multi-objective Optimization

by   Ke Shang, et al.

In the evolutionary multi-objective optimization (EMO) field, the standard practice is to present the final population of an EMO algorithm as the output. However, it has been shown that the final population often includes solutions which are dominated by other solutions generated and discarded in previous generations. Recently, a new EMO framework has been proposed to solve this issue by storing all the non-dominated solutions generated during the evolution in an archive and selecting a subset of solutions from the archive as the output. The key component in this framework is the subset selection from the archive which usually stores a large number of candidate solutions. However, most studies on subset selection focus on small candidate solution sets for environmental selection. There is no benchmark test suite for large-scale subset selection. This paper aims to fill this research gap by proposing a benchmark test suite for subset selection from large candidate solution sets, and comparing some representative methods using the proposed test suite. The proposed test suite together with the benchmarking studies provides a baseline for researchers to understand, use, compare, and develop subset selection methods in the EMO field.


page 1

page 2

page 3

page 4


Multi-objective Test Case Selection Through Linkage Learning-based Crossover

Test Case Selection (TCS) aims to select a subset of the test suite to r...

Evolutionary Multi-Objective Optimization Algorithm Framework with Three Solution Sets

It is assumed in the evolutionary multi-objective optimization (EMO) com...

Evolutionary Ensemble Learning for Multivariate Time Series Prediction

Multivariate time series (MTS) prediction plays a key role in many field...

Fast Greedy Subset Selection from Large Candidate Solution Sets in Evolutionary Multi-objective Optimization

Subset selection is an interesting and important topic in the field of e...

Dynamic Multi-objective Optimization of the Travelling Thief Problem

Investigation of detailed and complex optimisation problem formulations ...

Lazy Greedy Hypervolume Subset Selection from Large Candidate Solution Sets

Subset selection is a popular topic in recent years and a number of subs...

Semi-Analytical Solution for a Multi-Objective TEAM Benchmark Problem

Benchmarking is essential for testing new numerical analysis codes. Thei...

Please sign up or login with your details

Forgot password? Click here to reset