statische prozessoptimierung/ prozessoptimierung 1 · das quasi -newton verfahren: 15. die...
TRANSCRIPT
![Page 1: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/1.jpg)
Kapitel 6: Nichtlineare Optimierungunbeschränkter Probleme
Prof. Dr.-Ing. habil. Pu Li
Fachgebiet Prozessoptimierung
Statische Prozessoptimierung/ Prozessoptimierung 1
![Page 2: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/2.jpg)
2Beispiel: Parameteranpassung für Phasengleichgewicht binärer Systeme
Gleichgewichtsbeziehung:
van-Laar-Modell:
Die Antoine-Gleichung:
![Page 3: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/3.jpg)
3Der Systemdruck:
d. h.
Durch ein Experiment mit einer konstanten Temperatur erhältman eine Reihe von Messdaten:
const.
weil
dann
Minimierung des gesamten quadratischen Fehlers:
Dies ist ein typisches nichtlineares Optimierungsproblem ohneNebenbedingungen.
![Page 4: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/4.jpg)
4Mehrdimensionale Optimierung nichtlinearer Probleme ohne Nebenbedingungen
Problemstellung:
Die Lösung:
Nämlich
Die erste (notwendige) Bedingung an einem lokalenMinimalpunkt :
Die zweite (hinreichende) Bedingung am Minimalpunkt ist eine positiv definite Hesse-Matrix:
0)( * ≥Η pxpT
![Page 5: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/5.jpg)
5Taylor-Entwicklung an
weil , dann bedeutet dies .
Die Jacobi-Matrix des Gleichungssystems ist .Die iterative Lösung:
Es wird ein Schätzpunkt gebraucht.
d. h.
Das Newton-Verfahren:
Aus der notwendigen Bedingung definiert man:
N Variablen
N Gleichungen
Es kann mit dem Newton-Verfahrengelöst werden.
![Page 6: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/6.jpg)
6Entwicklung von in Taylorreihe 2. Ordnung bei
![Page 7: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/7.jpg)
7
![Page 8: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/8.jpg)
8Beispiel: das Newton-Verfahren
![Page 9: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/9.jpg)
9Das klassische Gradienten-Verfahren(Verfahren des steilsten Abstiegs)
Ein gegebener Punkt Der nächste Punkt
Taylor-Entwicklung erster Ordnung an :
Wenn die Suchrichtung:
d. h.
d. h.
![Page 10: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/10.jpg)
1010Beispiel: Inneres Produkt
dann
aus dem Bild
dann
![Page 11: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/11.jpg)
11
1) vorgeben,
Das Gradienten Verfahren (Verfahren des steilsten Abstiegs)
wenn dann
STOP.
3) das folgende Problem lösen:
4) neue Variablen berechnen:
5) die nächste Iteration:
2) berechnen:
GOTO 2)
![Page 12: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/12.jpg)
12Beispiel: das Gradienten-Verfahren
![Page 13: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/13.jpg)
13Grafische Darstellung:
![Page 14: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/14.jpg)
14Das Gradienten-Verfahren:
Das Newton-Verfahren:
Das Marquardt-Levenberg-Verfahren:Modifikation des Newton-Verfahrens zum Garantieren einer positivdefiniten Hesse-Matrix mit
Konvergenz: quadratisch (schnell)
Quadratische Approximation der ZielfunktionSuchrichtung: (kompliziert)
Konvergenz: linear (langsam)
Lineare Approximation der ZielfunktionSuchrichtung: (einfach)
Suchrichtung:
wenn
wenn
![Page 15: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/15.jpg)
15Das Quasi-Newton-Verfahren:Die Hesse-Matrix wird approximiert, um die direkte Berechnungder Matrix zu vermeiden.
man definiert
BFGS-Formel (Broyden-Fletcher-Goldfarb-Shanno):
Es wird garantiert, dass die approximierte Hesse-Matrix positiv definit ist.
Für die Initialisierung, , d. h. der erste Schritt wird mit demGradienten-Verfahren berechnet.
![Page 16: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/16.jpg)
16Richtungssuche (Bestimmung der Schrittlänge):
(Line Search)
Iterative Lösung:
Beim Newton-Verfahren:
Beim Gradienten-Verfahren:
Beim Quasi-Newton-Verfahren:
Das Optimierungsproblem:
suchen, damit
![Page 17: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/17.jpg)
17Suchstrategie (Wolfe-Bedingung):
1) Der Wert der Zielfunktion soll verkleinert werden:
2) Die Gradienten sollen relativ groß, d. h. die Zielfunktion wirdnicht mehr absteigen.
Es gibt , und
)
![Page 18: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/18.jpg)
18
Grafische Darstellung:
![Page 19: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/19.jpg)
19Praktische Implementierung der RichtungssucheQuadratische Approximation:
dann liegt der Minimumpunkt bei
Zum Finden von bei Minimierung von , muss diese Funktionkonvex sein, also muss . Weil
Die Parameter a, b, c werden durch die Randbedingungen, alsobei und ermittelt. Hierbei ist eine geschätzteObergrenze (normalerweise benutzt man ). Es gilt:10 =α
![Page 20: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/20.jpg)
20
Daraus ergibt sich
und somit
Grafische Darstellung:
Praktische Implementierung der Richtungssuche
![Page 21: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/21.jpg)
21
Wenn , nimmt dieFunktion signifikant ab. In diesem Fall soll ein Vollschritt genutztwerden, also .
Wenn , wird derParameter . Somit ist konvex und eine Schrittlängewird berechnet. Der entsprechende Funktionswert wird dann ausgewertet.
• Wenn die Wolfe-Bedingung erfüllt ist, wird akzeptiert unddamit erhält man den neuen Punkt .
• Wenn aber die Wolfe-Bedingung nicht erfüllt ist, wird als neue rechte Grenze definiert.
Praktische Implementierung der Richtungssuche
![Page 22: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/22.jpg)
22
Das Intervall wird von Iteration zu Iteration kleiner. In Iteration lgibt es
Im Intervall wird wieder eine quadratische Funktion fürdie Approximation von erstellt und mit dieser Berechnungs-weise ein neuer Schrittfaktor gesucht.
Da bei einem kleinen die Funktion abnimmt,kann man immer eine geeignete Schrittlänge finden, damitder Funktionswert verbessert wird.
Praktische Implementierung der Richtungssuche
![Page 23: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/23.jpg)
23Beispiel: Optimierung eines industriellen Festbett-ReaktorsRohstoffe: Ethanol CH3CH2OH und Sauerstoff O2Produkt: Ethanal CH3CHO, 6000 t/aKatalysator: Silber-Netze, 200 kg Reaktion:
CH3CH2OH + O2
CH3CHOCOCO2CH3COOH
Wichtige Einflussfaktoren:
Verbrauch des Rohstoffs für für 1 kg Produkt:
=Ethanol (kg)Ethanal (kg)
Theoretisch: = 1,0455Praktisch: = 1,17Verlust: = 0,1245 kg/kg (750 t/a)
Ziel der Optimierung:
• Reaktionstemperatur T: 500 - 600°C• Durchfluss des Feedstroms F: 1,0 - 3,0 t/h• Aktivität des Katalysators
![Page 24: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/24.jpg)
24Fließbild eines Prozesses zur Produktion von Ethanal
![Page 25: Statische Prozessoptimierung/ Prozessoptimierung 1 · Das Quasi -Newton Verfahren: 15. Die Hesse-Matrix wird approximiert, um die direkte Berechnung der Matrix zu vermeiden. man definiert](https://reader030.vdocuments.site/reader030/viewer/2022040711/5e140d43f9357d40bf238ad5/html5/thumbnails/25.jpg)
25Prozessmodellierung
Normalisierung der Variablen:
Mit einer Gruppe Messdaten (Experiment oder Betriebsprotokoll)bekommt man ein Modell:
Das Optimierungsproblem:
Die Lösung:
Es wird eine Funktion mit der Least-Squares-Methode erzeugt. Weil nicht messbar ist, wird es zunächst konstant angenommen:
Ct/h