Options
2010
Bachelor Thesis
Titel
Analyse von Algorithmen zur Lösung des Generalized Assignment Problem bezogen auf die Zuweisung von Aufgaben auf Steuergeräte in automobilen Bordnetzen
Abstract
Drei mögliche Algorithmen zur Lösung des GAP werden in dieser Arbeit näher untersucht. Sie werden zunächst genauer beschrieben und anschließendbzgl. Laufzeit, Speicheraufwand und Effizienz analysiert. Das Problem wird auf zwei verschiedene Weisen als ganzzahliges lineares Programm formuliert, welches optimal gelöst werden kann. Die von den Algorithmen gelieferten Ergebnisse werden hier sowohl untereinander, als auch mit den erhaltenen Optimalwerten verglichen.
ThesisNote
Berlin, TU, Bachelor Thesis, 2010
Advisor
Verlagsort
Berlin