Von mir erstellte und veröffentlichte Dokumente können hier abgerufen werden. Außerdem stehen unten noch ein paar Gimmicks ...
|
Titel:
|
Lösung zweistufiger Transportprobleme mit Genetischen Algorithmen
|
|
Autor:
|
Daniel Schiller
|
|
Institut:
|
Fernuniversität in Hagen - Fakultät für Wirtschaftswissenschaft - Lehrstuhl für Betriebswirtschaftslehre,
insbesondere Operations Research
|
|
Datum:
|
Juni 2009
|
|
Zusammenfassung:
|
In dieser Arbeit wurden Genetische Algorithmen zur Lösung des zweistufigen Transportproblems, bzw. des Umladeproblems, untersucht. Ursprünge und Grundlagen des Transportproblems und des Genetischen Algorithmus werden kurz eingeführt. Der Hauptteil der Arbeit beschäftigt sich mit der expliziten Entwicklung und Anwendung eines Genetischen Algoritmus zur Lösung einer expliziten Form des mehrstufigen Transportproblems, des k-Star-Hub-Problems (k-SHP). Entwicklung, Analyse und Diskussion wurden an Beispielfällen durchgeführt. Der entwickelte Algorithmus wurde in ein Matlabprogramm umgesetzt. Es wurden mehrere Lösungsdurchläufe mit variierten Parametern und unterschiedlichen Instanzen des k-SHPs durchgeführt.
|
|
Dokument / Dateien:
|
Das PDF-Dokument* enthält die Dokumentation der Arbeit. Die ZIP-Archive beinhalten die Dateien des Simulationsprogramms, Version 1.0 und 2.0. Nach dem Entpacken in ein Verzeichnis ist es über Matlab ab Version 7.1 RC 13 SP 3 ausführbar. Version 2.0 kann größere Probleminstanzen lösen, da sie die Option beinhaltet nicht die gesamte Populationshistorie zu speichern, sondern nur jeweils die erste und die aktuelle/letzte Generation.
* Korrektur: Das auf Seite 9 definierte Problem ist nicht mehr linear (kein LOP).
|
|
Screenshots:
|
|
"Die Genialität einer Konstruktion liegt in ihrer Einfachheit. Kompliziert bauen kann jeder."