Abstract
In this paper, an interactive version of the ParEGO algorithm is introduced for identifying most preferred solutions for computationally expensive multiobjective optimization problems. It enables a decision maker to guide the search with her preferences and change them in case new insight is gained about the feasibility of the preferences. At each interaction, the decision maker is shown a subset of non-dominated solutions and she is assumed to provide her preferences in the form of preferred ranges for each objective. Internally, the algorithm samples reference points within the hyperbox defined by the preferred ranges in the objective space and uses a DACE model to approximate an achievement (scalarizing) function as a single objective to scalarize the problem. The resulting solution is then evaluated with the real objective functions and
used to improve the DACE model in further iterations. The potential of the proposed algorithm is illustrated via a four-objective optimization problem related to water management with promising results
used to improve the DACE model in further iterations. The potential of the proposed algorithm is illustrated via a four-objective optimization problem related to water management with promising results
Original language | English |
---|---|
Title of host publication | Evolutionary Multi-Criterion Optimization |
Subtitle of host publication | 9th International Conference, EMO 2017, Munster, Germany, March 19 - March 22, 2017, Proceedings |
Publisher | Springer |
Pages | 282-297 |
Number of pages | 15 |
Volume | 10173 |
ISBN (Electronic) | 978-3-319-54157-0 |
ISBN (Print) | 978-3-319-54156-3 |
DOIs | |
Publication status | Published - 2017 |
Event | 9th International Conference on Evolutionary Multi-Criterion Optimization - Munster, Germany Duration: 19 Mar 2017 → 22 Mar 2017 |
Publication series
Name | Lecture Notes in Computer Science |
---|
Conference
Conference | 9th International Conference on Evolutionary Multi-Criterion Optimization |
---|---|
Country/Territory | Germany |
City | Munster |
Period | 19/03/17 → 22/03/17 |
Keywords
- Surrogate-based optimization
- interactive multiobjective optimization
- preference information
- computational cost
- visualization