.png){kind=icon}
Return
Implicit enumeration strategies for the hypervolume subset selection problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2018.07.003.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The hypervolume subset selection problem arises within selection procedures of multiobjective evolutionary algorithms as well as for extracting a succinct subset of optimal solutions of a multiobjective optimization problem. Although efficient algorithms are known for two dimensions, this problem becomes NP-hard for more dimensions. In this article, we introduce an integer linear programming formulation for this problem for more than two dimensions that is based on the decomposition of the dominated region of the set of nondominated points. Moreover, we propose a branch and bound algorithm that uses combinatorial arguments and discuss bounding strategies based on the application of three upper bounds. We analyze the performance of the two solution approaches on a wide range of instances. The results indicate that the branch and bound algorithm has better performance for several orders of magnitude. (C) 2018 Elsevier Ltd. All rights reserved.
Keywords:
Hypervolume indicator
Branch and bound
Multiobjective optimization
Hypervolume subset selection problem
Integer linear programming
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W
Organization
Cited Papers
.png){kind=icon}
ShareSave
Yolk androstenedione, but not testosterone, predicts offspring fate and reflects parental quality
OAAI
OAAIShareSaveShareSave
View more