Software: SimX - Nadelantrieb - Wirkprinzip - Zielfunktion
Die gesamte Gütefunktion bekommt man bei praktischen Optimierungsproblemen eher selten zu Gesicht. Deshalb sollte man zumindest ein Gefühl dafür entwickeln, wie ausgehend von einem Startpunkt eine optimale Lösung auf der unsichtbaren Gütefunktion gefunden wird. Dies wollen wir am Beispiel des Hooke-Jeeves-Verfahrens im 2D-Lösungsraum nachvollziehen.
- Wir hatten bereits festgestellt, dass innerhalb des Suchraums zwei unterschiedliche Bereiche existieren:
- Bereiche mit zulässigen Lösungen (alle Forderungen werden erfüllt).
- Bereiche unzulässiger Lösungen (es werden Restriktionen verletzt).
- Zusätzlich existiert noch der Bereich außerhalb des Suchraums:
- Mindestens ein Entwurfsparameter liegt außerhalb der festgelegten Grenzen.
- Mit Ausnahme der Rastersuche können bei allen anderen Optimierungsverfahren während des Suchprozesses auch Lösungen außerhalb des Suchraums generiert werden! Für diese Lösungen wird dann jedoch kein Simulationslauf durchgeführt.
Die 3D-Darstellung der Restriktionsgröße Praegung zeigt die Abgrenzung zwischen zulässigen (=1) und unzulässigen Lösungen (<1) im Suchraum:
Zusätzlich wird automatisch eine Straffunktion als Bestandteil der Gütekriterien generiert, wenn Restriktionen definiert wurden. In der 3D-Darstellung der Straffunktion bilden sich die Lösungsbereiche wie folgt ab (Strafe=0 sind zulässige Lösungen):
OptiY nutzt die vom Nutzer formulierten Gütekriterien als Bestandteil einer "hierarchischen" Zielfunktion:
- Um zwei Lösungen miteinander vergleichen zu können, muss für jede dieser Lösungen ein Zielfunktionswert nach der gleichen Zielfunktion gebildet werden. Der Zielfunktionswert entspricht der "Güte" oder "Fitness" einer Lösung.
- OptiY verwendet dafür drei verschiedene Zielfunktionen
- Straf-Funktion für die Begrenzung des Suchraums (interne "unsichtbare" Größe)
- Straf-Funktion für Restriktionsverletzungen (zusätzliches Gütekriterium)
- Gütekriterien für zulässige Lösungen (vom Nutzer definiert)
- Die 1. Zielfunktion hat eine höhere Priorität als die 2. Zielfunktion. Diese hat eine höhere Priorität als die 3. Zielfunktion.
- Für den Vergleich zweier Lösungen wird die Zielfunktion mit der höchsten Priorität benutzt, z.B.:
- Liegt mindestens eine Lösung außerhalb des durch die Grenzen der Entwurfsparameter aufgespannten Suchraums, so wird die 1. Zielfunktion benutzt.
- Gibt es bei mindestens einer Lösung noch Restriktionsverletzungen, so wird die 2.Zielfunktion benutzt.
- Nur wenn beide Lösungen im zulässigen Bereich liegen, werden die Gütekriterien für die Bewertung benutzt.
- Der Wert der Straffunktion ist Null, wenn keine Restriktionen verletzt sind (Bereich zulässiger Lösungen).
- Im Bereich unzulässiger Lösungen steigt der Wert der Straffunktion quadratisch mit dem Grad der Restriktionsverletzung.
Visualisierung von Suchpfaden
Achtung: Bevor wir mit dem nächsten Experiment beginnen, sollten wir die erforderlichen Korrekturen für die numerische Stabilität und die Ermittlung der Zykluszeit dauerhaft im Simulationsmodell verankern! Dazu beenden wir OptiY und öffnen das SimulationX-Modell:
- dtMin=1E-10 s (in Simulationssteuerung)
- tStop=3.4 ms (in Simulationssteuerung)
- tZyklus.y0=tStop (Zeit für "Nichtprägen")
Hinweis: Der Anfangswert tStop von tZyklus.y0 wird nur wirksam, wenn man den Kraftmodus "Abschaltung=1" benutzt. Beginnt die Magnetkraft bei Null, so wird die Nadel durch die Feder-Vorspannung in den Anschlag der Ruhelage gedrückt. Dies wird als erstes Ereignis registriert und dafür eine Zeit nahe Null für tZyklus.y übernommen.
Das geänderte SimulationX-Modell speichern und schließen wir, bevor wir erneut unseren Versuchsstand in OptiY öffnen.
Aufbauend auf das Experiment Rastersuche 2D definieren wir durch Duplizieren ein neues Experiment Suchpfade:
- Zur Optimierung wählen wir das Hooke-Jeeves-Verfahren.
- Ausgehend von unterschiedlichen Startpunkten wollen wir den Pfad des Verfahrens im Suchraum beobachten.
- Dafür konfigurieren wir wieder die 3D-Darstellung für tZyklus=f(d_Anker, Feder_k).
1. Suche im zulässigen Bereich
- Wir starten in der oberen Ecke der Gütefunktion mit den Startwerten
- d_Anker=16 mm und
- Feder_k=8 N/mmm
... hier geht es bald weiter!
