EndoWake: Windpark-Layout-Optimierung per linearer Programmierung


Die Studie behandelt das Problem der Windpark-Layout-Optimierung (Wind Farm Layout Optimization): Eine gegebene Anzahl von Turbinen soll so in einem Gebiet platziert werden, dass die Energieproduktion maximiert wird. Die zentrale Schwierigkeit ist der Nachlauf-Effekt (Wake Effect): Jede Turbine entzieht dem Wind Impuls, sodass im Windschatten stehende Turbinen deutlich weniger Energie liefern. Herkömmliche Wake-Modelle sind umständlich auszuwerten und lassen sich nur schwer in einen Optimierungsrahmen einbetten — üblicherweise simuliert man vorgeschlagene Layouts nur außerhalb des Optimierers und lässt den Algorithmus zwischen „Layout vorschlagen“ und „Ertrag berechnen“ hin- und herlaufen.

Die Autoren führen EndoWake vor, ein neues endogenes Wake-Modell. Die Kernidee: Die Windgeschwindigkeit $u$ an jedem Gitterpunkt wird selbst als Entscheidungsvariable behandelt und über lineare Ausbreitungsnebenbedingungen mit den luvseitigen (upwind) Nachbarpunkten verknüpft. Der Nachlauf ist damit keine Nachsimulierung mehr, sondern lebt als Nebenbedingung im Modell selbst. Dadurch lassen sich die Wake-Gleichungen direkt in ein gemischt-ganzzahliges lineares Programm (Mixed-Integer Linear Programming, MILP) integrieren: Für jede Zelle wird entschieden, ob eine Turbine steht, und für jede Zelle und jedes Wind-Szenario wird die ankommende Windgeschwindigkeit als Variable mitgeführt, die nur von den Variablen luvseitiger Zellen abhängt.

Auf diesem Modell aufbauend präsentieren die Autoren eine neue Klasse gültiger „Band“-Ungleichungen, welche die Schranke des Wurzelknotens der LP-Relaxation erheblich verstärken. Ergänzend wird ein Branch-and-Check-Schema entwickelt: Das Masterproblem enthält nur die Standortvariablen (Siting-Entscheidungen) sowie pro Zelle und Wind-Szenario eine Hypograph-Variable; ganzzahlige Lösungen werden durch einen exakten Orakel in linearer Zeit ausgewertet, und die Optimalitätschnitte werden problemspezifisch als „Upwind Cuts“ formuliert — sie schließen nicht nur das gefundene Layout, sondern alles, was unter derselben Wake-Konstellation nachweislich nicht besser sein kann, aus dem Suchraum aus.

Rechenexperimente auf einer Reihe quadratischer Gitter unter einer viersektoralen axialen Windrose demonstrieren die Wirksamkeit der vorgeschlagenen Verbesserungen: Die Band-Ungleichungen verbessern die untere Wurzelgrenze spürbar, und das Branch-and-Check-Schema findet exakte oder nach Optimalitätsgrenze zertifizierte Layouts, ohne die nichtlinearen Wake-Gleichungen in jedem Branch-and-Bound-Knoten neu auswerten zu müssen.

Hintergrund: Die Windleistung wächst mit der dritten Potenz der Windgeschwindigkeit, $P = \frac{1}{2}\rho A c_p u^3$ — schon kleine Geschwindigkeitsverluste durch Nachläufe verursachen daher große Ertragsverluste (20 % Winddefizit bedeuten rund 49 % Leistungsverlust). Klassische Modelle wie das Jensen-Modell sind nichtlinear und nichtkonvex, weshalb die hier gezeigte Linearisierung exakte Optimierungsverfahren für Windparks praktikabel macht. Das übertragbare Prinzip reicht weit über die Windenergie hinaus: Statt ein Phänomen außen vor dem Optimierer zu simulieren, kann man seine Physik als lineare Kopplung endogen ins Modell hineinziehen — dieselbe Idee trägt von der Reaktionsnetzwerk-Optimierung bis zur Standortplanung in der Verfahrenstechnik.

Lernimpuls

Kernidee: Der Unterschied zwischen „simulieren und dann optimieren“ und „endogen modellieren“ ist der eigentliche Fortschritt dieser Studie. Bei klassischen Ansätzen ist der Wake ein äußeres Bewertungsprogramm: Der Optimierer schlägt ein Layout vor, die Simulation rechnet den Ertrag aus, und dieselbe Physik wird für tausende Kandidaten immer wieder neu ausgewertet — der Optimierer sieht von der Physik nichts und kann nur blind variieren. EndoWake zieht die Physik stattdessen ins Modell hinein: Die Windgeschwindigkeit $u$ an jedem Gitterpunkt wird zur Entscheidungsvariable, und lineare Ausbreitungsbedingungen schreiben vor, dass jede Zelle nur von ihren luvseitigen Nachbarn abhängt — der Wind fließt im Modell exakt so wie in der Realität von oben (luv) nach unten (lee). Damit wird aus dem nichtlinearen, nichtkonvexen Wake-Problem ein MILP, also eine Problemklasse mit 60 Jahren Algorithmengeschichte, scharfen Optimalitätsgrenzen und beweisbarer Konvergenz. Die drei Bausteine greifen ineinander: (1) Endogene Variablen machen die Physik linear repräsentierbar — jede Zelle führt ihre ankommende Geschwindigkeit als Variable, gekoppelt per Ungleichung, nicht per Simulationsloop. (2) Die Hypograph-Variable pro Zelle und Wind-Szenario fängt das kubische Leistungsgesetz ein: Für die Maximierung genügt es, eine Variable $t$ mit $t \le u^3$ (Hypograph der konvexen Kubikfunktion) mitzuführen und deren Summe zu maximieren — die Nichtlinearität wird an den Rand des Modells gedrängt (eine Variable pro Zelle und Szenario) statt die ganze Kette der Ausbreitungsbedingungen nichtlinear zu machen. (3) Das Branch-and-Check-Schema trennt die ganzzahlige Siting-Entscheidung von der exakten Physik-Auswertung: Das Masterproblem kennt nur Standort-Binaries und Hypograph-Variablen; jedes ganzzahlige Layout wird von einem exakten Orakel in linearer Zeit nachgerechnet, und Verletzungen führen zu „Upwind Cuts“, die den Suchraum problemspezifisch verkleinern. Dazu kommen die Band-Ungleichungen, gültige Ungleichungen, die fraktionale Punkte der LP-Relaxation abschneiden und die Wurzelgrenze erheblich anheben — und da die Knotenzahl im Branch-and-Bound-Baum exponentiell von der Qualität der Wurzelgrenze abhängt, ist das keine kosmetische Verbesserung, sondern entscheidet über Rechenzeit und Beweisbarkeit der Optimalität. Die Lektion für die Modellierung ist allgemein: Wer eine nichtlineare Realität optimieren will, sollte prüfen, ob sich das Phänomen endogen als lineare Kopplung lokaler Variablen schreiben lässt — und nur die eine wirklich nichtlineare Größe (hier die Kubik) an einen einzelnen, per Hypograph und Orakel behandelten Randplatz verbannen.

Häufige Fehlvorstellung: „Wake-Optimierung ist inherently simulationsgetrieben — man kann Physik nicht in einen Optimierer hineinlegen.“ Falsch: Genau das leistet EndoWake, indem es $u$ zur Entscheidungsvariable macht; der Nachlauf ist eine lineare Kopplung luvseitiger Zellen, keine Blackbox. Zweite Fehlvorstellung: „Ein kubisches Leistungsgesetz passt grundsätzlich nicht in ein lineares Programm.“ Falsch: Die Kubik wird nicht weggelinearisiert, sondern auf eine Hypograph-Variable pro Zelle und Szenario konzentriert und exakt vom Orakel ausgewertet — die Approximation liegt nicht im Modell, sondern gar nicht: Das Orakel ist exakt, und der Cut-Mechanismus zwingt das Masterproblem, dieser Exaktheit zu folgen. Dritte Fehlvorstellung: „Gültige Ungleichungen schneiden gute Layouts weg.“ Falsch: Band-Ungleichungen sind gültig — sie entfernen nur fraktionale Punkte der LP-Relaxation, nie eine ganzzahlige, machbare Lösung; das Optimum bleibt garantiert im Suchraum, nur die Lipschitz-Lücke der Relaxation schrumpft. Vierte Fehlvorstellung: „Branch-and-Check ist eine Heuristik.“ Falsch: Der Unterschied zur Heuristik ist die Optimalitätszertifizierung — der Master liefert untere Schranken, das Orakel exakte obere Bewertungen, und Upwind Cuts schließen bewiesenermaßen Schlechtes aus; das Verfahren konvergiert gegen das wahre Optimum. Fünfte Fehlvorstellung: „Mehr Turbinen im selben Gebiet bedeuten proportional mehr Ertrag.“ Falsch: Wegen des kubischen Gesetzes kostet ein Winddefizit von 20 % rund 49 % Leistung — dicht gepackte Layouts können Ertrag pro Turbine so weit drücken, dass die Gesamtsumme sinkt; genau dieser Trade-off ist das Optimierungsproblem. Sechste Fehlvorstellung: „Die LP-Wurzelgrenze ist eine Fußnote.“ Falsch: Branch-and-Bound-Bäume wachsen exponentiell mit der Lücke zwischen Schranke und Optimum — heben Band-Ungleichungen die Wurzelgrenze um wenige Prozent, kann das die Knotenzahl um Größenordnungen senken; die Rechenexperimente der Studie sind genau deshalb auf die Wurzelgrenzen-Verbesserung fokussiert.

Prüfe dich:

  1. Kubisches Leistungsgesetz: Eine Turbine mit Rotordurchmesser $D = 90\ \mathrm{m}$ arbeite bei $\rho = 1{,}225\ \mathrm{kg/m^3}$, Leistungskoeffizient $c_p = 0{,}45$ und Windgeschwindigkeit $u = 9\ \mathrm{m/s}$. (a) Berechnen Sie die Leistung mit $P = \frac{1}{2}\rho A c_p u^3$ und $A = \pi D^2/4$. (b) Eine luvseitige Turbine verursacht ein Winddefizit von 20 % ($u' = 0{,}8u$): Welcher Leistungsanteil bleibt, und wie hoch ist der Verlust? (c) Erklären Sie, warum daraus folgt, dass Wake-Effekte das Layout-Problem dominieren — und warum ein Optimierer, der die Physik nur „nachsimuliert“, diese Trade-offs nur durch blinde Variation findet.
  2. Jensen-Nachlaufmodell: Das klassische Top-Hat-Modell schreibt den Geschwindigkeitsdefizit als $\Delta u/u_0 = \left(1-\sqrt{1-C_T}\right)\cdot\left(\frac{D}{D+2kx}\right)^2$. Setzen Sie $C_T = 0{,}8$, $k = 0{,}04$ und $x = 5D$. (a) Berechnen Sie $\Delta u/u_0$ und die ankommende Geschwindigkeit $u/u_0$ der nachgelagerten Turbine. (b) Welcher Leistungsanteil bleibt (bezogen auf freien Wind)? (c) Begründen Sie, warum dieses Modell nichtlinear und nichtkonvex ist und weshalb die endogene Linearisierung von EndoWake es MILP-tauglich macht.
  3. Windrose und Hypograph-Variable: Ein Gitterpunkt empfange über vier Wind-Sektoren die Geschwindigkeiten 12, 9, 7 und 5 m/s mit Häufigkeiten 40 %, 30 %, 20 % und 10 %. (a) Berechnen Sie den zu erwartenden Leistungsanteil $\sum_s p_s u_s^3$ (normierte Einheiten). (b) Welchen Anteil am Gesamtenergieertrag liefert allein der 12-m/s-Sektor — und warum lohnt sich per Zelle und Szenario eine eigene Hypograph-Variable, statt nur eine summarische Größe zu modellieren? (c) Das Orakel wertet eine ganzzahlige Lösung in linearer Zeit aus: Wie viele Zell-Szenario-Auswertungen fallen für ein $20\times20$-Gitter mit 4 Szenarien an?
  4. Modellgröße: Ein $25\times25$-Gitter (625 Zellen) mit 4 Wind-Szenarien. (a) Zählen Sie die Variablen: Standort-Binaries, Geschwindigkeitsvariablen $u$ (pro Zelle und Szenario) und Hypograph-Variablen (pro Zelle und Szenario). (b) Jede Zelle koppelt über 4 Sektoren an je 2 luvseitige Nachbarn: Wie viele Ausbreitungsnebenbedingungen entstehen? (c) Verdoppeln Sie die Gitterkante auf 50: Um welchen Faktor wachsen Variablen und Nebenbedingungen — und warum kompensieren stärkere Wurzelgrenzen (Band-Ungleichungen) dieses Wachstum?
  5. LP-Relaxationsgrenze: Ohne Band-Ungleichungen liefere die Wurzelrelaxation die obere Schranke $B_1 = 512\ \mathrm{GWh}$ Jahresertrag, mit Band-Ungleichungen $B_2 = 486\ \mathrm{GWh}$; ein gefundenes, machbares Layout erbringt $470\ \mathrm{GWh}$. (a) Berechnen Sie beide relativen Optimalitätslücken $(B - 470)/470$. (b) Um welchen Faktor schrumpft die Lücke? (c) Erklären Sie, warum Band-Ungleichungen das wahre Optimum nicht verletzen können und warum ein kleinerer Wert der oberen Schranke ein Fortschritt ist.
  6. Branch-and-Check vs. monolithisches MILP: Ein monolithischer Solver werte in jedem von 10.000 Branch-and-Bound-Knoten alle 5.000 Ausbreitungsbedingungen aus (je ~50 Fließkommaoperationen); das Branch-and-Check-Schema bewerte nur 200 ganzzahlige Layouts, jeweils alle 1.600 Zell-Szenario-Punkte eines $20\times20$-Gitters mit 4 Szenarien (ebenfalls ~50 Operationen pro Punkt). (a) Berechnen Sie beide Arbeitsaufwände und das Verhältnis. (b) Selbst wenn das Orakel zehnmal so oft gerufen wird (Cut-Loop): Bleibt der Vorsprung erhalten? (c) Erklären Sie die Rollen: Warum ist das Orakel „exakt“, und was schließen „Upwind Cuts“ genau aus?

Bei Schwierigkeiten: Denken Sie sich das Windpark-Modell als Reaktionsnetzwerk umgekehrt: Nicht die Stoffflüsse sind Variablen, sondern die lokalen Geschwindigkeiten — und jede „Reaktionsgleichung“ ist eine lineare Kopplung von luv nach lee. Zu Aufgabe 1(a): $A = \pi \cdot 90^2/4 \approx 6362\ \mathrm{m^2}$; $P = 0{,}5 \cdot 1{,}225 \cdot 6362 \cdot 0{,}45 \cdot 9^3 \approx 1{,}28\ \mathrm{MW}$. Zu 1(b): $(0{,}8)^3 = 0{,}512$ — es bleiben 51,2 %, der Verlust beträgt rund 49 %; das ist der Grund, warum schon mäßige Defizite Layout-Entscheidungen umdrehen. Zu 1(c): Der Optimierer sieht ohne endogene Physik nur eine Blackbox-Bewertung — er kann Trade-offs (zusätzliche Turbine gewinnt freien Wind, kostet aber Windschatten) nicht ableiten, sondern muss sie durch zufällige Varianten „ertasten“; EndoWake macht genau diese Trade-offs als Nebenbedingungen sichtbar. Zu Aufgabe 2(a): $1-\sqrt{1-0{,}8} = 1-0{,}447 \approx 0{,}553$; $\frac{D}{D+2\cdot0{,}04\cdot5D} = \frac{1}{1{,}4}$, quadriert $\approx 0{,}510$; also $\Delta u/u_0 \approx 0{,}553 \cdot 0{,}510 \approx 0{,}282$, und $u/u_0 \approx 0{,}718$. Zu 2(b): $0{,}718^3 \approx 0{,}37$ — nur noch etwa 37 % der Freistrom-Leistung. Zu 2(c): Der Defizit-Term quadratisiert mit dem Abstand und multipliziert zwei nichtlineare Größen — nichtkonvex; EndoWake ersetzt die geschlossene Formel durch lineare Ausbreitung zwischen Gitterpunkten, die Nichtlinearität wandert allein in die pro Zelle behandelte Kubik (Hypograph-Variable + Orakel). Zu Aufgabe 3(a): $0{,}4\cdot1728 + 0{,}3\cdot729 + 0{,}2\cdot343 + 0{,}1\cdot125 = 691{,}2 + 218{,}7 + 68{,}6 + 12{,}5 = 991{,}0$. Zu 3(b): $691{,}2/991 \approx 70\ %$ — der 12-m/s-Sektor dominiert trotz nur 40 % Häufigkeit; eine summarische Größe würde verdecken, in welcher Richtung der Ertrag gemacht wird, während per Szenario geführte Hypograph-Variablen dem Solver die richtungsabhängige Optimierung („nichts in die Hauptwindrichtung stellen“) überhaupt erst ermöglichen. Zu 3(c): $20\cdot20\cdot4 = 1600$ Zell-Szenario-Auswertungen — linear in der Zellzahl, deshalb skaliert das Orakel mit Gittern, die monolithische Formulierungen sprengen. Zu Aufgabe 4(a): Binaries 625, Geschwindigkeitsvariablen $625\cdot4 = 2500$, Hypograph-Variablen 2500 — zusammen 5.625 Variablen. Zu 4(b): $4\cdot625\cdot2 = 5.000$ Ausbreitungsnebenbedingungen. Zu 4(c): Bei Kantenverdopplung wächst die Zellzahl um Faktor 4 (quadratisch): 2.500 Zellen, 10.000 Geschwindigkeits- und 10.000 Hypograph-Variablen (22.500 gesamt), 20.000 Nebenbedingungen — mehr Variablen bedeuten potenziell exponentiell mehr Kombinationen; stärkere Wurzelgrenzen beschneiden genau diesen kombinatorischen Baum, weshalb Band-Ungleichungen das Wachstum praktisch dominieren können. Zu Aufgabe 5(a): Lücke vorher $(512-470)/470 \approx 8{,}9\ %$, nachher $(486-470)/470 \approx 3{,}4\ %$. Zu 5(b): $42/16 \approx 2{,}6$-fache Schrumpfung. Zu 5(c): Gültige Ungleichungen schneiden nur fraktionale Relaxationspunkte ab — jede machbare (ganzzahlige) Lösung bleibt zulässig; eine kleinere obere Schranke ist Fortschritt, weil sie dem wahren Optimum näherkommt und den Beweis „nichts ist besser als 470 GWh“ in Reichweite rückt. Zu Aufgabe 6(a): Monolithisch $10^4 \cdot 5000 \cdot 50 = 2{,}5\times10^9$ Operationen; Branch-and-Check $200 \cdot 1600 \cdot 50 = 1{,}6\times10^7$ — Faktor $\approx 156$. Zu 6(b): Ja: Selbst das Zehnfache an Orakel-Aufrufen ($1{,}6\times10^8$) läge noch um den Faktor 15 unter dem monolithischen Aufwand. Zu 6(c): Das Orakel implementiert die exakte Wake-Physik (keine Relaxation, kein Modellfehler), prüft also jede ganzzahlige Lösung wahrheitsgetreu; Upwind Cuts schließen nicht nur das gefundene Layout aus, sondern alle Nachbarn, die unter derselben luvseitigen Konstellation nachweislich keinen besseren Ertrag liefern — so konvergiert das Verfahren mit Optimalitätszertifikat statt als reine Heuristik.

Entitäten: endowake | methode windpark-layout-optimierung | konzept wake-effekt | konzept milp | methode band-ungleichungen | konzept branch-and-check | methode upwind-cuts | konzept windrose | konzept hypograph | konzept jensen-modell | konzept lp-relaxation | konzept kubisches-leistungsgesetz | konzept


📄 Quelle

Nachrichten-Artikel

📄 Original-Publikation 📄 Original-Publikation 📄 Original-Publikation


🧪 Verwandte Rechner

Mit diesen interaktiven Werkzeugen können Sie das Thema vertiefen:

🔬 einheitenumrechner → 🔬 uebungsgenerator →