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 language | English |
---|---|
Pages (from-to) | 4005-4021 |
Number of pages | 17 |
Journal | Soft Computing |
Volume | 20 |
Issue number | 10 |
DOIs | |
Publication status | Published - 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