Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.09.2015 | Ausgabe 3/2015

Natural Computing 3/2015

Incorporating user preferences in many-objective optimization using relation ε-preferred

Zeitschrift:
Natural Computing > Ausgabe 3/2015
Autoren:
Nicole Drechsler, André Sülflow, Rolf Drechsler

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

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 3/2015

Natural Computing 3/2015 Zur Ausgabe

Premium Partner

    Bildnachweise