Incorporating User Preferences in Many-Objective Optimization Using Relation Epsilon-Preferred


Abstract

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-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-epsilon-Preferred is controlled by a parameter epsilon, that is problem specific and has to be adjusted experimentally by the developer. Therefore we also present an extension called Adapted-epsilon-Preferred (AEP), that determines the epsilon values automatically without any user interaction. To demonstrate the efficiency of our approach, experiments are performed. The method based on Prio-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-epsilon-Preferred where epsilon is set "by hand", is compared to the basic method NSGA-II. It is shown that Prio-epsilon-Preferred clearly outperforms NSGA-II. Furthermore, it turns out that the results obtained by AEP are as good as if epsilon is adjusted manually.