Incorporating user preferences in many-objective optimization using relation [epsilon]-preferred
Issue Title: Part 1: Special Issue: Algorithms and models for complex natural systems Part 2: Special Issue: Optical Parallel Supercomputing During the last 10 years, many-objective optimization problems, i.e. optimization problems with more than three objectives, are getting more and more important...
Gespeichert in:
Veröffentlicht in: | Natural computing 2015-09, Vol.14 (3), p.469 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Issue Title: Part 1: Special Issue: Algorithms and models for complex natural systems Part 2: Special Issue: Optical Parallel Supercomputing During the last 10 years, many-objective optimization problems, i.e. optimization problems with more than three objectives, are getting more and more important in the area of multi-objective optimization. Many real-world optimization problems consist of more than three mutually dependent subproblems, that have to be considered in parallel. Furthermore, the objectives have different levels of importance. For this, priorities have to be assigned to the objectives. In this paper we present a new model for many-objective optimization called Prio-[straight epsilon]-Preferred, where the objectives can have different levels of priorities or user preferences. This relation is used for ranking a set of solutions such that an ordering of the solutions is determined. Prio-[straight epsilon]-Preferred is controlled by a parameter [straight epsilon], that is problem specific and has to be adjusted experimentally by the developer. Therefore we also present an extension called Adapted-[straight epsilon]-Preferred (AEP), that determines the [straight epsilon] values automatically without any user interaction. To demonstrate the efficiency of our approach, experiments are performed. The method based on Prio-[straight epsilon]-Preferred is used to guide the search of an Evolutionary Algorithm. As optimization problem a very complex scheduling problem, i.e. a utilization planning in a hospital is used. The considered benchmarks consist of 2 up to 90 optimization objectives. First, Prio-[straight epsilon]-Preferred where [straight epsilon] is set "by hand", is compared to the basic method NSGA-II. It is shown that Prio-[straight epsilon]-Preferred clearly outperforms NSGA-II. Furthermore, it turns out that the results obtained by AEP are as good as if [straight epsilon] is adjusted manually. |
---|---|
ISSN: | 1567-7818 1572-9796 |
DOI: | 10.1007/s11047-014-9422-0 |