Pareto-Optimierung - LinkFang.de





Pareto-Optimierung


Dieser Artikel behandelt die mathematische Methode der Pareto-Optimierung. Für den pareto-optimalen Zustand siehe Pareto-Optimum.

In der Mathematik und im Operations Research bezeichnet man mit Pareto-Optimierung (nach Vilfredo Pareto; auch mehrkriterielle Optimierung, multikriterielle Optimierung oder Vektoroptimierung) das Lösen eines Optimierungsproblems mit mehreren Zielen, also eines mehrkriteriellen oder multikriteriellen Problemes.

In der Volkswirtschaftslehre bezeichnet ein Pareto-Optimum eine Ressourcenallokation mit der Eigenschaft, dass niemand besser gestellt werden kann, ohne dass ein anderer schlechter gestellt wird. Im einfachsten Fall einer Wirtschaft mit zwei Personen und zwei Gütern lassen sich die Pareto-Optima anhand der sogenannten Edgeworth-Box veranschaulichen. Pareto-Optimalität oder synonym Pareto-Effizienz kann damit als Abwesenheit von Verschwendung angesehen werden.[1]

Überblick mit technischem Schwerpunkt

Bei vielen Optimierungsaufgaben lassen sich mehrere, voneinander grundsätzlich unabhängige Zielsetzungen definieren, zum Beispiel bei Kraftmaschinen der Wirkungsgrad, die maximale Leistung und der Schadstoffausstoß. Es ist hier oft nicht möglich, alle Ziele gemeinsam zu optimieren, man kann sich zum Beispiel in der Situation befinden, dass man die maximale Leistung nur erhöhen kann (eine Verbesserung), wenn gleichzeitig der Wirkungsgrad sinkt (eine Verschlechterung).

Das übliche Vorgehen zur Behandlung solcher Aufgaben ist es, die interessierenden Ziele als Teilziele aufzufassen und sie mittels Gewichtungsfaktoren zu einer gemeinsamen Zielfunktion zusammenzufassen. Man erhält auf diese Weise ein einfaches Problem - statt mehrerer Ziele hat man nun nur noch ein Ziel, die „multikriterielle Optimierung“ wird also auf ein (Gesamt-)Kriterium reduziert. Dies löst man mit einem der unter Operations Research genannten Verfahren und bestimmt eine optimale Lösung für die gemeinsame Zielfunktion.

Bei nicht ineinander umrechenbaren Zielgrößen, wie etwa im gegebenen Beispiel, sind die anzusetzenden Gewichtungsfaktoren willkürlich und in bestimmten Rahmen subjektiv. Hierdurch ergibt sich auch eine entsprechende Willkürlichkeit beim Auffinden der gesuchten "besten" Lösung des Optimierungsproblems. Eine sinnvolle Vorgehensweise ist in solchen Fällen die separate Optimierung für alle möglichen Kombinationen von Gewichtungsfaktoren. Dabei wird man in der Regel nicht eine einzelne beste Lösung finden, da die Zielkriterien meist miteinander in Konflikt stehen (wie oben die maximale Leistung und der Wirkungsgrad).

Da keine eindeutig beste Lösung definiert ist, bestimmt man eine Menge von Lösungen des Optimierungsproblems, bei der eine Verbesserung eines Zielfunktionswertes nur noch durch Verschlechterung eines anderen erreicht werden kann, also die Menge optimaler Kompromisse. Diese Lösungsmenge bezeichnet man als Pareto-Menge oder Pareto-Optimum des zugrunde liegenden Paretooptimierungsproblems, deren Elemente als pareto-optimal. Es ist zu beachten, dass die Pareto-Menge im Allgemeinen nicht vollständig durch die Variation von Gewichtungsfaktoren bestimmt werden kann.

Ist die Pareto-Menge des gegebenen Optimierungsproblems erst einmal gefunden, so können subjektive Einschätzungen über die Wichtigkeit der einzelnen Teilziele (verschiedene Gewichtungsfaktoren) angegeben werden. Die Paretomenge enthält dann für beliebige relative Teilzielgewichtungen jeweils mindestens eine Lösung, die bei dieser Gewichtung optimal ist.

Dimension und Visualisierung

Bei einem Optimierungsproblem mit n Zielen wird die Pareto-Menge eine (n-1)-dimensionale Hyper-Grenzfläche darstellen (Bei einem linearen Optimierungsproblem ist diese Grenzfläche ein Ausschnitt einer Hyperebene). Das Pareto-Optimum eines zwei-kriteriellen Problems (z. B. Leistung versus Drehmoment einer Kraftmaschine) ist eine streng monoton fallende, nicht notwendigerweise stetige Grenzlinie in einem Leistungs-Wirkungsgrad-Diagramm.

Spätestens bei vierdimensionalen Problemen hört jegliche direkte Visualisierungsmöglichkeit auf. Stattdessen muss der Lösungsraum durch Hilfsmittel wie etwa das Sterndiagramm interaktiv ertastet werden.

Siehe auch

Literatur

  • Matthias Ehrgott: Multicriteria Optimization. Lecture Notes in Economic and Mathematical Systems 491, Springer Verlag, 2000.

Einzelnachweise

  1. Weimann, Wirtschaftspolitik, 4. Aufl., Springer 2006, S. 17

Kategorien: Optimierung

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Pareto-Optimierung (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.