Solution Subset Selection for Final Decision Making in Evolutionary Multi-Objective Optimization

• URL: http://arxiv.org/abs/2006.08156v1
• Date: Mon, 15 Jun 2020 06:26:58 GMT
• Title: Solution Subset Selection for Final Decision Making in Evolutionary Multi-Objective Optimization
• Authors: Hisao Ishibuchi and Lie Meng Pang and Ke Shang
• Abstract summary: We discuss subset selection from a viewpoint of the final decision making. We show that the formulated function is the same as the IGD plus indicator.
• Score: 7.745468825770201
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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.

Related papers

• Learning Multiple Initial Solutions to Optimization Problems [52.9380464408756]
  Sequentially solving similar optimization problems under strict runtime constraints is essential for many applications. We propose learning to predict emphmultiple diverse initial solutions given parameters that define the problem instance. We find significant and consistent improvement with our method across all evaluation settings and demonstrate that it efficiently scales with the number of initial solutions required.
  arXiv  Detail & Related papers  (2024-11-04T15:17:19Z)
• An incremental preference elicitation-based approach to learning potentially non-monotonic preferences in multi-criteria sorting [53.36437745983783]
  We first construct a max-margin optimization-based model to model potentially non-monotonic preferences. We devise information amount measurement methods and question selection strategies to pinpoint the most informative alternative in each iteration. Two incremental preference elicitation-based algorithms are developed to learn potentially non-monotonic preferences.
  arXiv  Detail & Related papers  (2024-09-04T14:36:20Z)
• Training Greedy Policy for Proposal Batch Selection in Expensive Multi-Objective Combinatorial Optimization [52.80408805368928]
  We introduce a novel greedy-style subset selection algorithm for batch acquisition. Our experiments on the red fluorescent proteins show that our proposed method achieves the baseline performance in 1.69x fewer queries.
  arXiv  Detail & Related papers  (2024-06-21T05:57:08Z)
• Learning Proximal Operators to Discover Multiple Optima [66.98045013486794]
  We present an end-to-end method to learn the proximal operator across non-family problems. We show that for weakly-ized objectives and under mild conditions, the method converges globally.
  arXiv  Detail & Related papers  (2022-01-28T05:53:28Z)
• Benchmarking Subset Selection from Large Candidate Solution Sets in Evolutionary Multi-objective Optimization [6.544757635738911]
  In the evolutionary multi-objective optimization (EMO) field, the standard practice is to present the final population of an EMO algorithm as the output. 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. This paper proposes a benchmark test suite for subset selection from large candidate solution sets.
  arXiv  Detail & Related papers  (2022-01-18T02:09:08Z)
• A Mutual Information Maximization Approach for the Spurious Solution Problem in Weakly Supervised Question Answering [60.768146126094955]
  Weakly supervised question answering usually has only the final answers as supervision signals. There may exist many spurious solutions that coincidentally derive the correct answer, but training on such solutions can hurt model performance. We propose to explicitly exploit such semantic correlations by maximizing the mutual information between question-answer pairs and predicted solutions.
  arXiv  Detail & Related papers  (2021-06-14T05:47:41Z)
• One Step Preference Elicitation in Multi-Objective Bayesian Optimization [0.0]
  We consider a multi-objective optimization problem with objective functions that are expensive to evaluate. We show that the true best solution according to the DM's unknown preferences is unlikely to be among the small set of non-dominated solutions found.
  arXiv  Detail & Related papers  (2021-05-27T16:23:29Z)
• Goal Seeking Quadratic Unconstrained Binary Optimization [0.5439020425819]
  We present two variants of goal-seeking QUBO that minimize the deviation from the goal through a tabu-search based greedy one-flip. In this paper, we present two variants of goal-seeking QUBO that minimize the deviation from the goal through a tabu-search based greedy one-flip.
  arXiv  Detail & Related papers  (2021-03-24T03:03:13Z)
• Evolutionary Multi-Objective Optimization Algorithm Framework with Three Solution Sets [7.745468825770201]
  It is assumed that a final solution is selected by a decision maker from a non-dominated solution set obtained by an EMO algorithm. In this paper, we suggest the use of a general EMO framework with three solution sets to handle various situations.
  arXiv  Detail & Related papers  (2020-12-14T08:04:07Z)
• Extreme Algorithm Selection With Dyadic Feature Representation [78.13985819417974]
  We propose the setting of extreme algorithm selection (XAS) where we consider fixed sets of thousands of candidate algorithms. We assess the applicability of state-of-the-art AS techniques to the XAS setting and propose approaches leveraging a dyadic feature representation.
  arXiv  Detail & Related papers  (2020-01-29T09:40:58Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.