Decomposing the user-preference in multiobjective optimization

Guo Yu, Jinhua Zheng*, Ruimin Shen, Miqing Li

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

41 Citations (Scopus)

Abstract

Preference information (such as the reference point) of the decision maker (DM) is often used in multiobjective optimization; however, the location of the specified reference point has a detrimental effect on the performance of multiobjective evolutionary algorithms (MOEAs). Inspired by multiobjective evolutionary algorithm-based decomposition (MOEA/D), this paper proposes an MOEA to decompose the preference information of the reference point specified by the DM into a number of scalar optimization subproblems and deals with them simultaneously (called MOEA/D-PRE). This paper presents an approach of iterative weight to map the desired region of the DM, which makes the algorithm easily obtain the desired region. Experimental results have demonstrated that the proposed algorithm outperforms two popular preference-based approaches, g-dominance and r-dominance, on continuous multiobjective optimization problems (MOPs), especially on many-objective optimization problems. Moreover, this study develops distinct models to satisfy different needs of the DM, thus providing a new way to deal with preference-based multiobjective optimization. Additionally, in terms of the shortcoming of MOEA/D-PRE, an improved MOEA/D-PRE that dynamically adjusts the size of the preferred region is proposed and has better performance on some problems.

Original languageEnglish
Pages (from-to)4005-4021
Number of pages17
JournalSoft Computing
Volume20
Issue number10
DOIs
Publication statusPublished - 1 Oct 2016

Bibliographical note

Funding Information:
This work was supported by the research Projects: the National Natural Science Foundation of China under Grant Nos. 61379062, 61372049, the Natural Science Foundation of Hunan Province under Grant No. 14JJ2072, the National Natural Science Foundation of China No. 61403326, the Science and Technology Project of Hunan Province under Grant No. 2013SK3136, the Graduate Innovation Foundation of Hunan Province of China under Grant No. CX2013A011, the Key Research Project of Education Department of Hunan Province under Grant No. 12A135, and the Science and Technology Plan of Hunan Province of China under Grant No. 2014GK3027.

Publisher Copyright:
© 2015, Springer-Verlag Berlin Heidelberg.

Keywords

  • Decision maker
  • Decomposition
  • Evolution algorithms
  • Iterative weight
  • Preference information

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Geometry and Topology

Fingerprint

Dive into the research topics of 'Decomposing the user-preference in multiobjective optimization'. Together they form a unique fingerprint.

Cite this