Solution Subset Selection for Final Decision Making in Evolutionary Multi-Objective Optimization
In general, a multi-objective optimization problem does not have a single optimal solution but a set of Pareto optimal solutions, which forms the Pareto front in the objective space. Various evolutionary algorithms have been proposed to approximate the Pareto front using a pre-specified number of solutions. Hundreds of solutions are obtained by their single run. The selection of a single final solution from the obtained solutions is assumed to be done by a human decision maker. However, in many cases, the decision maker does not want to examine hundreds of solutions. Thus, it is needed to select a small subset of the obtained solutions. In this paper, we discuss subset selection from a viewpoint of the final decision making. First we briefly explain existing subset selection studies. Next we formulate an expected loss function for subset selection. We also show that the formulated function is the same as the IGD plus indicator. Then we report experimental results where the proposed approach is compared with other indicator-based subset selection methods.
Code (0)
등록된 구현이 없습니다.
Tasks
Decision MakingEvolutionary AlgorithmsSimilar Papers 제목 키워드 기반
Fair Feature Subset Selection using Multiobjective Genetic Algorithm
The feature subset selection problem aims at selecting the relevant subset of features to improve the performance of a Machine Learning (ML) algorithm on training data. Some features in data can be inherently noisy, cost…
BIG-bench Machine LearningDecision MakingFairnessfeature selectionBenchmarking Subset Selection from Large Candidate Solution Sets in Evolutionary Multi-objective Optimization
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 include…
BenchmarkingSubCDM: Collective Decision-Making with a Swarm Subset
Collective decision-making is a key function of autonomous robot swarms, enabling them to reach a consensus on actions based on environmental features. Existing strategies require the participation of all robots in the d…
Towards Decision Support in Dynamic Bi-Objective Vehicle Routing
We consider a dynamic bi-objective vehicle routing problem, where a subset of customers ask for service over time. Therein, the distance traveled by a single vehicle and the number of unserved dynamic requests is minimiz…
Decision MakingDiversityExtractive Explanations for Interpretable Text Ranking
Neural document ranking models perform impressively well due to superior language understanding gained from pre-training tasks. However, due to their complexity and large number of parameters, these (typically transforme…
Document RankingRetrievalSentence