PDF complete version (5 MB) - ETH - LUE - ETH Zürich
PDF complete version (5 MB) - ETH - LUE - ETH Zürich
PDF complete version (5 MB) - ETH - LUE - ETH Zürich
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Anhang 18<br />
4.11.2 Modifizierte Version<br />
Übertragen der besten Lösung<br />
auf die Arbeitsstichprobe<br />
Neue Kombination<br />
Solange nicht Ende der<br />
Tabelle STP_opt<br />
Suche in STP nach dem<br />
Datensatz mit<br />
derselben stp_id<br />
Übertragen des<br />
Massnahmenwertes auf<br />
STP<br />
Nächster Datensatz<br />
Ende Schleife<br />
Aufgabe der Prozedur<br />
Überträgt die Massnahmen aus<br />
STP_opt auf STP. Anschliessend<br />
wird zufällig eine Massnahme<br />
hinzugefügt oder gelöscht.<br />
Involvierte Tabellen (Attribute)<br />
STP (stp_id, massnahme)<br />
STP_opt (stp_id, massnahme)<br />
Involvierte Abfragen (Attribute)<br />
keine<br />
C = 0<br />
P = Zufallszahl [0,1]<br />
Hinzufügen oder Löschen einer Massnahme ergibt neue<br />
Kombination in der Nachbarschaft der besten Lösung<br />
P > 0.5 ?<br />
ja<br />
Tue bis C = 1<br />
Wähle zufällig einen<br />
Datensatz aus STP aus<br />
Datensatz<br />
besitzt keine<br />
Massnahme<br />
UND ist<br />
unbestockt?<br />
ja<br />
Zufällig Massnahme<br />
zuordnen<br />
C = 1<br />
nein<br />
nein<br />
x = 0<br />
effi_worst = 1<br />
Tue bis C = 1<br />
Wähle zufällig einen<br />
Datensatz aus STP_opt<br />
aus<br />
Datensatz<br />
besitzt eine<br />
Massnahme?<br />
ja<br />
Effizienz der<br />
Massnahme<br />
= 0?<br />
nein<br />
nein<br />
Effizienz der<br />
Massnahme<br />
> effi_worst?<br />
Modifikation<br />
nein<br />
ja<br />
ja<br />
Massnahme löschen<br />
C = 1<br />
effi_worst = Effizienz<br />
Massnahme<br />
NR = Stichprobenr. der<br />
Massnahme<br />
x=x+1<br />
x=5?<br />
nein<br />
ja<br />
Massnahme NR in<br />
Tabelle STP löschen<br />
C = 1<br />
Nächster Datensatz<br />
Ende Schleife<br />
Ende Schleife<br />
Ende