Gestern hat meine Gruppe die Präsentation "Simulated Annealing im MDVS"(PDF, 6MB) für die Vorlesung "Operations Research "(Wirtschaftsinformatik) gehalten.
Die Präsentation beschreibt unsere Implementierung der Meta-Heuristik "Simulated Annealing" auf das "Multi-Depot Mulit-Vehicle-Type Scheduling Problem" (kurz: Planung von Bustouren im öffentlichen Nahverkehr). Es basiert auf dem Paper "N. Kliewer, T. Mellouli, L. Suhl, A time-space network based exact optimization model for multi-depot bus scheduling, DSOR Lab, University Paderborn". Außerdem enthält die Ergebnisse unserer Implementierung auf eine Problemeinstanz. Dabei haben wir den Algorithmus 3400 mal aufgerufen, so das wir (für die Probleminstanz) eine relativ gute Datengrundlage für eine statistische Analyse einer Parameter haben. Dabei haben wir herausgefunden, dass bei der Instanz eine niedrige Initialtemperatur, eine langsame Abkühlung und eine kleine Nachbarschaft die besten Ergebnisse liefert.
No comments:
Post a Comment