Physikalische Optimierung - Physik - Universität Regensburg
Physikalische Optimierung - Physik - Universität Regensburg
Physikalische Optimierung - Physik - Universität Regensburg
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
KAPITEL 3. PHYSIKALISCHE OPTIMIERUNGSALGORITHMEN 22<br />
3.1.2 Konfigurations- und Lösungsraum<br />
Eine Konfiguration ist eine mögliche Lösung des Problems, die aber nicht notwendigerweise<br />
alle Nebenbedingungen einhalten muß. Sie stellt ein Element des Konfigurationsraums<br />
dar.<br />
Die Menge aller Konfigurationen bildet den Konfigurationsraum. Aufgrund der<br />
vielen Freiheitsgrade des Systems spricht man von einem hochdimensionalen Raum.<br />
Die Menge umfaßt auch Elemente, die ein Problem nicht lösen, weil sie die Nebenbedingungen<br />
nicht erfüllen.<br />
Als Lösungsraum bezeichnet man die Menge aller zulässigen Kombinationen der<br />
festzulegenden Systemparameter. Jedes Element der Menge löst das Problem und genügt<br />
den Nebenbedingungen. Der Lösungsraum ist ein Unterraum des Konfigurationsraums;<br />
seine Elemente unterscheiden sich lediglich in deren Qualität.<br />
3.1.3 Move und Nachbarschaft<br />
Ein wichtiger Grundbegriff für die <strong>Optimierung</strong> ist der sog. (elementare) Move<br />
[Nu93]. Das ist eine Abbildung d aus einer Untermenge des Konfigurationsraums Γd in<br />
den Konfigurationsraum Γ:<br />
d : Γd −→ Γ<br />
σ −→ d(σ) (3.7)<br />
Γd nennt man auch Domäne eines Moves. D bezeichnet die Menge aller Moves; die<br />
Vereinigungsmenge der Domänen aller Moves ergibt den gesamten Lösungsraum:<br />
<br />
Γd = Γ (3.8)<br />
d∈D<br />
Zwei Konfigurationen σ,σ ′ ∈ Γ sind genau dann benachbart, wenn ein Move d ∈ D<br />
existiert mit:<br />
σ ′ = d(σ) (3.9)<br />
Unter der Nachbarschaft ND(σ) versteht man die Vereinigungsmenge aller Nachbarn<br />
von σ, also alle Konfigurationen σ ′ , die durch einen Move d∈D aus der Konfiguration<br />
σ hervorgehen:<br />
N = <br />
d(σ) (3.10)<br />
3.2 Energielandschaft<br />
d∈D,σ∈Γd<br />
Mit Hilfe der Nachbarschaft kann nun auch der Begriff des lokalen und globalen<br />
Minimums bzw. Maximums bestimmt werden: Eine Lösung σmin ∈ Γ heißt globales<br />
Minimum, wenn für alle Lösungen σ im Lösungsraum Γ gilt:<br />
H(σmin) ≤ H(σ) ∀ σ ∈Γ (3.11)