Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
ws1516:logistische_probleme [2016/03/22 13:07] jakobfaustus |
ws1516:logistische_probleme [2016/05/10 14:46] (aktuell) |
||
---|---|---|---|
Zeile 41: | Zeile 41: | ||
**__BITTE DIE VERLINKTEN UNTERSEITEN IN DIESER AUFZÄHLUNG BEACHTEN__** | **__BITTE DIE VERLINKTEN UNTERSEITEN IN DIESER AUFZÄHLUNG BEACHTEN__** | ||
- | * [[ws1516:logistische_probleme:master|Masterdatei]], sie ruft die Unterprogramme auf. In ihr werden sämtliche Eigenschaften für Strecke usw. Eingetragen. | + | * [[ws1516:logistische_probleme:master|Masterdatei, sie ruft die Unterprogramme auf. In ihr werden sämtliche Eigenschaften für Strecke usw. Eingetragen.]] |
- | * Die Züge sind samt ihrer Eigenschaften wie Geschwindigkeit, Ort usw. Wörterbücher, die in einer Liste gespeichert sind, in einer Textdatei hinterlegt. Dies hat den Nutzen, dass eine eindeutige Reihenfolge festgelegt werden kann, ohne weitere Hilfsmittel zu verwenden. | + | * [[ws1516:logistische_probleme:einleseprogramm|Die Züge sind samt ihrer Eigenschaften wie Geschwindigkeit, Ort usw. Wörterbücher, die in einer Liste gespeichert sind, in einer Textdatei hinterlegt. Dies hat den Nutzen, dass eine eindeutige Reihenfolge festgelegt werden kann, ohne weitere Hilfsmittel zu verwenden.]] |
- | * Ein [[ws1516:logistische_probleme:einleseprogramm|Einleseprogramm]] liest nun diese Textdatei ein und stellt die daraus gelesene Zugliste dem Master zur Verfügung. | + | * Ein [[ws1516:logistische_probleme:einleseprogramm|Einleseprogramm liest nun diese Textdatei ein und stellt die daraus gelesene Zugliste dem Master zur Verfügung. ]] |
- | * Dieser ruft dann die vom Benutzer ausgewählten Algorithmen auf, stoppt die Zeit und [[ws1516:logistische_probleme:auswertung|wertet die Ergebnisse aus.]] | + | * [[ws1516:logistische_probleme:auswertung|Dieser ruft dann die vom Benutzer ausgewählten Algorithmen auf, stoppt die Zeit und wertet die Ergebnisse aus.]] |
- | * Die Grundlage der Algorithmen bildet das [[ws1516:logistische_probleme:simulationsprogramm|Simulationsprogramm]], welches in zwei Varianten existiert. | + | * [[ws1516:logistische_probleme:simulationsprogramm|Die Grundlage der Algorithmen bildet das Simulationsprogramm, welches in zwei Varianten existiert.]] |
===== Beschreibung der Programmteile: ===== | ===== Beschreibung der Programmteile: ===== | ||
==== Implementierte Algorithmen: ==== | ==== Implementierte Algorithmen: ==== | ||
Zeile 118: | Zeile 118: | ||
{{ :ws1516:annealing.png?direct |}} | {{ :ws1516:annealing.png?direct |}} | ||
- | Aufgrund der Mehrfachausführung einzelner Temperaturstufen beim Annealing überträgt sich der Effekt des "Einpendelns" der Tauscheuristik vor allem auf die schnellen Abkühlungen. Beim langsamen Abkühlen kann das Annealing jedoch seine Stärke beweisen. Besonders groß sind die Differenzen bei 6 Zügen jedoch auch noch nicht. Für das Aufstellen von Statistiken mit mehr als 6 Zügen fehlte jedoch die Rechenzeit bzw. Leistung. | + | Aufgrund der Mehrfachausführung einzelner Temperaturstufen beim Annealing überträgt sich der Effekt des "Einpendelns" der Tauschheuristik vor allem auf die schnellen Abkühlungen. Beim langsamen Abkühlen kann das Annealing jedoch seine Stärke beweisen. Besonders groß sind die Differenzen bei 6 Zügen jedoch auch noch nicht. Für das Aufstellen von Statistiken mit mehr als 6 Zügen fehlte jedoch die Rechenzeit bzw. Leistung. |
* [[ws1516:logistische_probleme:annealing|Quelltext]] | * [[ws1516:logistische_probleme:annealing|Quelltext]] | ||
+ | |||
+ | ====== Rückblick/Selbstreflektion/Ausblick ====== | ||
+ | |||
+ | === Probleme des Programms === | ||
+ | * Das Programm ist nicht Objektorientiert geschrieben. Dies wirkte zu Beginn nicht notwendig, jedoch wuchs der Code Tumorartig in alle Richtung und selbst mit Dokumentation und Kommentaren ist es für Außenstehende wohl schwer zu verstehen. | ||
+ | * Wir haben viel Zeit an irritierenden Bugs verloren, trotz der "Großzügigste Schätzung * 2"-Zeitplanung | ||
+ | * Die Ergebnisse werden nicht sehr handlich dargestellt | ||
+ | |||
+ | === Probleme vor dem Computer === | ||
+ | * Keiner aus dem Team hat LinA belegt, was für die Algorithmenprogrammierung eine große Hürde ist | ||
+ | * Durch die Differenz in der Programmiererfahrung wurde viel Zeit beim erklären verloren | ||
+ | * Mathesis stand stets im Termin-/Prioritätenkonflikt mit Analysis und Einführung in das Verkehrswesen, welche beide vorher fällig waren. | ||
+ | * Nach der Mathesis-Blockveranstaltung war wieder Terminkonflikt mit Familie usw., größtes Problem war dabei viel Zeit ohne Internet, sodass nicht an der Wiki gearbeitet werden konnte. | ||
+ | |||
+ | === Ausblick === | ||
+ | * Ich selbst (Jakob) befürchte, dass wenn man wirklich weiterarbeiten wollte, ein komplettes neuschreiben des Programmes bereits mittelfristig der erste wichtige Punkt wäre, der sich dann schnell auszahlt. | ||
+ | |||
+ | Trotz allem hat das Mathesis-Labor viel Freude bereitet und war definitiv die richtige Wahl! | ||
+ | |||
====== Protokoll ====== | ====== Protokoll ====== | ||
Klick: | Klick: | ||
* [[ws1516:logistische_probleme:protokoll|Protokoll]] | * [[ws1516:logistische_probleme:protokoll|Protokoll]] | ||
- | * [[ws1516:logistische_probleme:todo|td]] | + |