Posterior Decision Making Based on Decomposition-Driven Knee Point Identification

Ke LI, Haifeng NIE, Huiru GAO, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

5 Citations (Scopus)

Abstract

Knee points, characterized as a small improvement on one objective can lead to a significant degradation on at least one of the other objectives, are attractive to decision makers (DMs) in multicriterion decision making. This article presents a simple and effective knee point identification (KPI) method to help DMs identify solution(s) of interest from a given set of tradeoff solutions thus facilitating posterior decision making. Our basic idea is to sequentially validate whether a solution is a knee point or not by comparing its localized tradeoff utility with others within its neighborhood characterized from a decomposition perspective. In particular, a solution is a knee point if and only if it has the best-localized tradeoff utility among its neighbors. We implement a GPU version that carries out the KPI in a parallel manner. This GPU version reduces the worst-case complexity from quadratic to linear. The performance of our proposed method is compared with five state-of-the-art KPI methods on 134 test problem instances and two real-world engineering design problems. Empirical results demonstrate its outstanding performance especially on problems with many local knee points. We further validate the usefulness of our proposed method for guiding evolutionary multiobjective optimization algorithms to search for knee points on the fly during the evolutionary process. © 1997-2012 IEEE.
Original languageEnglish
Pages (from-to)1409-1423
Number of pages15
JournalIEEE Transactions on Evolutionary Computation
Volume26
Issue number6
Early online date28 Sept 2021
DOIs
Publication statusPublished - Dec 2022
Externally publishedYes

Keywords

  • Decomposition
  • evolutionary multiobjective optimization (EMO)
  • knee point
  • multicriterion decision making (MCDM)

Fingerprint

Dive into the research topics of 'Posterior Decision Making Based on Decomposition-Driven Knee Point Identification'. Together they form a unique fingerprint.

Cite this