http://dev.kaibel.net/index.php?action=history&feed=atom&title=Single_Objective_Rankings 2026-08-25T01:27:41Z Versionsgeschichte dieser Seite in dev.kaibel.net MediaWiki 1.43.0 http://dev.kaibel.net/index.php?title=Single_Objective_Rankings&diff=163&oldid=prev 2026-02-28T10:03:14Z

<p>Die Seite wurde neu angelegt: „= Single Objective Rankings = == Definition == Ein &#039;&#039;&#039;Single Objective Ranking&#039;&#039;&#039; ist eine eindeutige Rangfolge von Lösungen, die auf der Bewertung durch genau eine Zielfunktion basiert. Jede Lösung erhält dabei einen skalaren Wert, sodass alle Lösungen vollständig vergleichbar und sortierbar sind. --- == Grundlagen == === Zielfunktion === Die Zielfunktion f(x) ordnet jeder möglichen Lösung x einen numerischen Wert zu. Beispiele: * Minimierung…“</p> <p><b>Neue Seite</b></p><div>= Single Objective Rankings =<br /> <br /> == Definition ==<br /> Ein &#039;&#039;&#039;Single Objective Ranking&#039;&#039;&#039; ist eine eindeutige Rangfolge von Lösungen, die auf der Bewertung durch genau eine Zielfunktion basiert. Jede Lösung erhält dabei einen skalaren Wert, sodass alle Lösungen vollständig vergleichbar und sortierbar sind.<br /> <br /> ---<br /> <br /> == Grundlagen ==<br /> <br /> === Zielfunktion ===<br /> Die Zielfunktion f(x) ordnet jeder möglichen Lösung x einen numerischen Wert zu.<br /> <br /> Beispiele:<br /> * Minimierung: f(x) → Kosten, Fehler, Laufzeit<br /> * Maximierung: f(x) → Gewinn, Genauigkeit, Effizienz<br /> <br /> === Lösungsraum ===<br /> Die Menge aller möglichen Lösungen, die bewertet werden können.<br /> <br /> === Bewertung ===<br /> Jede Lösung wird durch die Zielfunktion bewertet:<br /> : f(x₁), f(x₂), ..., f(xₙ)<br /> <br /> === Rangbildung ===<br /> Die Lösungen werden anhand ihrer Zielfunktionswerte sortiert.<br /> <br /> Beispiel:<br /> : f(x₁) &lt; f(x₂) &lt; f(x₃)<br /> <br /> ---<br /> <br /> == Eigenschaften ==<br /> <br /> * &#039;&#039;&#039;Totale Ordnung&#039;&#039;&#039;: Jede Lösung ist mit jeder anderen vergleichbar<br /> * &#039;&#039;&#039;Eindeutige Rangfolge&#039;&#039;&#039;: Es existiert eine klare Reihenfolge<br /> * &#039;&#039;&#039;Eine optimale Lösung&#039;&#039;&#039;: Beste Lösung ist eindeutig bestimmbar<br /> * &#039;&#039;&#039;Skalare Bewertung&#039;&#039;&#039;: Nur ein Bewertungswert pro Lösung<br /> <br /> ---<br /> <br /> == Mathematische Formulierung ==<br /> <br /> Gegeben:<br /> * Zielfunktion: f(x)<br /> * Lösungsmenge: X<br /> <br /> Gesucht:<br /> : x* ∈ X mit<br /> : f(x*) ≤ f(x) für alle x ∈ X (Minimierung)<br /> <br /> oder<br /> <br /> : f(x*) ≥ f(x) für alle x ∈ X (Maximierung)<br /> <br /> ---<br /> <br /> == Beispiel ==<br /> <br /> Ziel: Minimierung der Kosten<br /> <br /> {| class=&quot;wikitable&quot;<br /> ! Lösung !! Kosten (€) !! Rang<br /> |-<br /> | A || 100 || 2<br /> |-<br /> | B || 80 || 1<br /> |-<br /> | C || 120 || 3<br /> |}<br /> <br /> Ergebnis:<br /> : B &gt; A &gt; C (beste Lösung zuerst)<br /> <br /> ---<br /> <br /> == Visualisierung ==<br /> Ein Single Objective Ranking lässt sich häufig als sortierte Liste oder eindimensionale Skala darstellen.<br /> <br /> ---<br /> <br /> == Abgrenzung zur Multi-Objective Optimierung ==<br /> <br /> {| class=&quot;wikitable&quot;<br /> ! Kriterium !! Single Objective !! Multi Objective<br /> |-<br /> | Anzahl Ziele || 1 || mehrere<br /> |-<br /> | Vergleichbarkeit || vollständig || eingeschränkt<br /> |-<br /> | Ergebnis || eine beste Lösung || Pareto-Front<br /> |-<br /> | Ordnung || total || partiell<br /> |}<br /> <br /> ---<br /> <br /> == Zusammenhang mit Pareto-Optimalität ==<br /> <br /> Single Objective Rankings sind ein Spezialfall der Optimierung:<br /> <br /> * Bei nur einem Ziel existiert immer eine totale Ordnung<br /> * Pareto-Dominanz reduziert sich auf direkten Vergleich<br /> * Die Pareto-Front besteht aus genau einer Lösung (dem Optimum)<br /> <br /> ---<br /> <br /> == Methoden zur Erzeugung eines Single Objective Rankings ==<br /> <br /> === Direkte Bewertung ===<br /> * Anwendung einer Zielfunktion auf alle Lösungen<br /> * Sortierung nach Wert<br /> <br /> === Scoring-Modelle ===<br /> * Gewichtete Bewertung von Kriterien<br /> * Aggregation zu einem Gesamtwert<br /> <br /> Beispiel:<br /> : Score = w₁·Kriterium₁ + w₂·Kriterium₂<br /> <br /> === Normalisierung ===<br /> * Anpassung von Werten auf vergleichbare Skalen<br /> <br /> === Ranking-Algorithmen ===<br /> * Sortieralgorithmen (z. B. Quicksort, Mergesort)<br /> <br /> ---<br /> <br /> == Typische Algorithmen ==<br /> <br /> * Greedy-Algorithmen<br /> * Lineare Programmierung<br /> * Gradientenverfahren<br /> * Dynamic Programming<br /> <br /> ---<br /> <br /> == Anwendungsgebiete ==<br /> <br /> * Produktionsoptimierung<br /> * Routenplanung<br /> * Machine Learning (Loss-Funktion)<br /> * Suchmaschinen-Ranking<br /> * Scheduling<br /> * Finanzoptimierung<br /> <br /> ---<br /> <br /> == Vorteile ==<br /> <br /> * Einfache Interpretation<br /> * Klare Entscheidungsgrundlage<br /> * Effiziente Berechnung<br /> * Gute mathematische Handhabung<br /> <br /> ---<br /> <br /> == Nachteile ==<br /> <br /> * Keine Berücksichtigung von Zielkonflikten<br /> * Informationsverlust bei Reduktion mehrerer Ziele<br /> * Abhängigkeit von der gewählten Zielfunktion<br /> <br /> ---<br /> <br /> == Erweiterung: Gewichtete Aggregation ==<br /> <br /> Mehrere Ziele können zu einem Single Objective Problem kombiniert werden:<br /> <br /> : f(x) = w₁·f₁(x) + w₂·f₂(x) + ... + wₙ·fₙ(x)<br /> <br /> Probleme:<br /> * Wahl der Gewichte schwierig<br /> * Subjektivität<br /> * Verlust von Pareto-Information<br /> <br /> ---<br /> <br /> == Herausforderungen ==<br /> <br /> * Skalierung der Zielfunktion<br /> * Umgang mit Ausreißern<br /> * Wahl geeigneter Bewertungsmetriken<br /> * Bias in der Zielfunktion<br /> <br /> ---<br /> <br /> == Begriffe ==<br /> <br /> * Zielfunktion<br /> * Ranking<br /> * Optimierung<br /> * Pareto-Dominanz<br /> * Heuristik<br /> <br /> ---<br /> <br /> == Literatur ==<br /> <br /> * Nocedal, J.: &#039;&#039;Numerical Optimization&#039;&#039;<br /> * Deb, K.: &#039;&#039;Multi-Objective Optimization using Evolutionary Algorithms&#039;&#039;<br /> <br /> ---<br /> <br /> == Siehe auch ==<br /> <br /> * [[Optimierungsverfahren]]<br /> * [[Pareto-Optimierung]]<br /> * [[Multi-Objective Optimization]]<br /> * [[Genetischer Algorithmus]]<br /> * [[Lineare Programmierung]]</div>

PhilKa