arrow
Return

Interactive Decomposition Multiobjective Optimization Via Progressively Learned Value Functions

delete2019-05-01
delete22
delete
OA
AI
李珂 cover
李珂 (Ke Li)
R
Renzhi Chen
D
Dragan Savić
X
Xin Yao *
DOI:10.1109/TFUZZ.2018.2880700delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Decomposition has become an increasingly popular technique for evolutionary multiobjective optimization (EMO). A decomposition-based EMO algorithm is usually designed to approximate a whole Pareto-optimal front (PF). However, in practice, a decision maker (DM) might only be concerned in her/his region of interest (ROI), i.e., a part of the PF. Solutions outside that might he useless or even noisy to the decision-making procedure. Furthermore, there is no guarantee that the preferred solutions will he found when many-objective problems. This paper develops an interactive framework for the decomposition-based EMO algorithm to lead a DM to the preferred solutions of her/his choice. It consists of three modules, i.e., consultation, preference elicitation, and optimization. Specifically, after every several generations, the DM is asked to score a few candidate solutions in a consultation session. Thereafter, an approximated value function, which models the DM's preference information, is progressively learned from the DM's behavior. In the preference elicitation session, the preference information learned in the consultation module is translated into the form that can be used in a decomposition-based EMO algorithm, i.e., a set of reference points that are biased toward the ROI. The optimization module, which can be any decomposition-based EMO algorithm in principle, utilizes the biased reference points to guide its search process. Extensive experiments on benchmark problems with three to ten objectives fully demonstrate the effectiveness of our proposed method for finding the DM's preferred solutions.
Keywords:
Decomposition-based technique
evolutionary computation
interactive multiobjective optimization (MOP)
multicriterion decision making (MCDM)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Fuzzy Systems cover
IEEE Transactions on Fuzzy Systems
IF:
11.9
Papers:
5.0K
Citations:
2.9W

Organization

U
University of Exeter
Scholars:
2.0W
Papers: 2.1W
Citations: 3.6W
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
Cited Papers

Cited Papers

Self Supervision for Attention Networks
err2021-01-01
err0
PREAI
errBadri N Patro; Kasturi G S; Ansh Jain; Vinay P Namboodiri
errShare
errSave
Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
errShare
errSave
A two-stage preference-based evolutionary multi-objective approach for capability planning problems
err2012-07-01
err25
PREAI
errXiong, Jian; Yang, Ke-wei; Liu, Jing; Zhao, Qing-song; Chen, Ying-wu
errShare
errSave
researcher View more