Author: Florian Post

Published by: Florian Post

Translator: Florian Post

Essay titel 4

Im nächsten Schritt des Verfahrens (siehe Abbildung 3.6, Schritt 4) werden die Kosten für die aktuell ausgewählte Lösung der Nachbarschaftssuche berechnet. Diese Kosten ergeben sich aus monetären und virtuellen Kosten. Die monetären Kosten decken die realen Kosten des Ausbaus ab. Besteht die aktuell betrachtete Lösung beispielsweise aus dem Austausch zweier Leitungen, sind die Kosten für den Ausbau aufgetragen. Virtuelle Kosten stellen sicher, dass die Betriebsmittelauslastungen in der Optimierung berücksichtigt sind. Eine Lösung wird auch bei Nichteinhaltung der Grenzwerte betrachtet. Sobald Grenzwertverletzungen an einem Knoten vorliegen, nehmen die virtuellen Kosten einen hohen Wert an und steigen mit weiterer Belastung. Es ist auf eine sinnvolle Parametrierung der virtuellen Kosten zu achten. Die Gesamtkosten ergeben sich aus der Summe der monetären und virtuellen Kosten.

Im nächsten Schritt (siehe Abbildung 3.6, Schritt 5) werden die Kosten von der bestvorliegenden Lösung und der aktuell ausgewählten Lösung verglichen. Falls die Kosten der aktuell ausgewählten Lösung kleiner sind als die von der bestvorliegenden Lösung, dann wird die aktuell ausgewählte Lösung als neue bestvorliegende Lösung definiert und die nächste Iteration des Verfahrens beginnt mit der Auswahl der nächsten möglichen Lösung aus der in Schritt 2 erstellten Nachbarschaft (vgl. Abb. 3.6 Schritt 3).



Falls die aktuell ausgewählte Lösung größer als die bestvorliegende Lösung ist, wird geprüft, ob alle Lösungsmöglichkeiten von der in Schritt 2 erstellten Nachbarschaft geprüft wurden (siehe Abbildung 3.6, Schritt 6). Falls dies nicht der Fall ist, dann beginnt die nächste Iteration des Verfahrens mit der Auswahl der nächsten Lösungsmöglichkeit aus der in Schritt 2 erstellten Nachbarschaft (siehe Abbildung 3.6, Schritt 3). Falls alle Lösungsmöglichkeiten von der in Schritt zwei erstellten Nachbarschaft geprüft wurden, dann wurde eine lokal optimale Lösung gefunden.


Ausgebautes Netz und Ausbaukosten


Wenn innerhalb einer Nachbarschaft keine bessere Lösung zu ¿QGHQ ist, wird die aktuelle Lösung als optimal angesehen und das Verfahren ist beendet. Das Verfahren weist die monetären Kosten der als optimal angesehenen Lösung aus und auch den als optimal angesehenen Ausbauplan des Netzes. [BRA21] Die Abbildung 3.7 zeigt das Ergebnis des Netzausbaus.

Author: Florian Post

Published by: Florian Post

Translator: Florian Post

all information as PDF