Benutzer-Werkzeuge
ws1516:logistische_probleme:master
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
| Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
|
ws1516:logistische_probleme:master [2016/02/23 16:11] jakobfaustus angelegt |
ws1516:logistische_probleme:master [2016/05/10 14:46] (aktuell) |
||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| - | Das Masterprogramm dient zur "Verwaltung" des gesamten Projektes. In ihm werden Strecken- und Anschlussdaten festgelegt, sowie die Algorithmen aufgerufen. Es verfügt über ein timeit-Modul zur Zeitmessung und einen Debugger. Prinzipiell kann man dort hineinschreiben und ausführen was einem beliebt, derzeit sind die Methoden anneal(),tausch() und brutal() implementiert, die die jeweiligen Algorithmen aufrufen, die Zeit stoppen und im Anschluss die Verspätung der besten Lösung ausgeben. | + | Das Masterprogramm dient zur "Verwaltung" des gesamten Projektes. In ihm werden Strecken- und Anschlussdaten festgelegt, sowie die Algorithmen aufgerufen. Es verfügt über ein timeit-Modul zur Zeitmessung und einen Debugger. Prinzipiell kann man dort hineinschreiben und ausführen was einem beliebt, derzeit sind die Methoden anneal(),tausch() und brutal() implementiert, die die jeweiligen Algorithmen aufrufen, die Zeit stoppen und im Anschluss die Verspätung der besten Lösung zurückgeben. sim() wertet die Reihenfolge in der zuege.txt-Datei aus. |
| Zeile 72: | Zeile 72: | ||
| anschlussdaten = [{"minute": 0, "intervall": 20}, {"minute": 13, "intervall": 30}, {"minute": 42, "intervall": 60}] | anschlussdaten = [{"minute": 0, "intervall": 20}, {"minute": 13, "intervall": 30}, {"minute": 42, "intervall": 60}] | ||
| streckendaten = {"abstand": 1500, "streckenlaenge": 20000} | streckendaten = {"abstand": 1500, "streckenlaenge": 20000} | ||
| - | |||
| - | # print(simulieren(folge,streckendaten["abstand"],streckendaten["streckenlaenge"]),anschlussdaten) | ||
| - | |||
| - | #folge = tauschalgorithmus(reader("zuege.txt"),streckendaten, anschlussdaten) | ||
| - | #simuliert = simulieren(folge, streckendaten["abstand"], streckendaten["streckenlaenge"]) | ||
| - | |||
| @timeit | @timeit | ||
| def brutal(): | def brutal(): | ||
| return auswertung(simulieren(nfaq(reader("zuege.txt"),streckendaten, anschlussdaten)),anschlussdaten) | return auswertung(simulieren(nfaq(reader("zuege.txt"),streckendaten, anschlussdaten)),anschlussdaten) | ||
| - | |||
| - | |||
| - | @timeit | ||
| - | def brutalb(): | ||
| - | return auswertung(berechnen(nfaq(reader("zuege.txt"),streckendaten, anschlussdaten)),anschlussdaten) | ||
| - | |||
| @timeit | @timeit | ||
| def anneal(): | def anneal(): | ||
| #return auswertung(simulieren(tauschalgorithmus(reader("zuege.txt"),streckendaten, anschlussdaten, 50,3)),anschlussdaten) | #return auswertung(simulieren(tauschalgorithmus(reader("zuege.txt"),streckendaten, anschlussdaten, 50,3)),anschlussdaten) | ||
| - | return auswertung(simulieren(annealing(reader("zuege.txt"),streckendaten, anschlussdaten, 0.7)),anschlussdaten) | + | return auswertung(simulieren(annealing(reader("zuege.txt"),streckendaten, anschlussdaten, 0.7)),anschlussd |
| - | @timeit | + | |
| - | def annealb(): | + | |
| - | #return auswertung(simulieren(tauschalgorithmus(reader("zuege.txt"),streckendaten, anschlussdaten, 50,3)),anschlussdaten) | + | |
| - | return auswertung(berechnen(annealing(reader("zuege.txt"),streckendaten, anschlussdaten, 0.7)),anschlussdaten) | + | |
| @timeit | @timeit | ||
| def tausch(): | def tausch(): | ||
| return auswertung(simulieren(tauschalgorithmus(reader("zuege.txt"),streckendaten, anschlussdaten, 174,2)),anschlussdaten) | return auswertung(simulieren(tauschalgorithmus(reader("zuege.txt"),streckendaten, anschlussdaten, 174,2)),anschlussdaten) | ||
| - | |||
| - | @timeit | ||
| - | def tauschb(): | ||
| - | return auswertung(berechnen(tauschalgorithmus(reader("zuege.txt"),streckendaten, anschlussdaten, 174,2)),anschlussdaten) | ||
| - | |||
| @timeit | @timeit | ||
| def sim(): | def sim(): | ||
ws1516/logistische_probleme/master.1456240300.txt.gz · Zuletzt geändert: 2016/05/10 14:46 (Externe Bearbeitung)
Seiten-Werkzeuge
