Programmierungs-Frameworks fr Metaheuristiken

Studienarbeit aus dem Jahr 2007 im Fachbereich Wirtschaft - Unternehmensforschung, Operations Research, einseitig bedruckt, Note: 1,0, Friedrich-Alexander-Universität Erlangen-Nürnberg (Lehrstuhl für Betriebswirtschaftslehre, insbesondere Logistik), Veranstaltung: Hauptseminar "Aktuelle Forschungsfragen der Logistik und des Operations Research", 28 Quellen im Literaturverzeichnis, Sprache: Deutsch, Anmerkungen: Kommentare aus dem Bewertungsgutachten des Lehrstuhls: "Die Arbeit ist straff aufgebaut und weist keine Redundanzen auf." Schwierigkeitsgrad: "Der Schwierigkeitsgrad der Arbeit ist als eher hoch zu bezeichnen." Besondere Stärken der Arbeit: "Die Arbeit gibt einen sehr guten Überblick über Programmierungs-Frameworks für Metaheuristiken." "Insgesamt hat man den Eindruck, dass der Verfasser sich intensiv mit seinem Thema auseinandergesetzt hat." Zur Benotung: - schriftliche Arbeit: 1,0 - mündlich (Vortrag): 1,7 - gesamt: 1,3 , Abstract: Eine Vielzahl planerischer Optimierungsprobleme aus unterschiedlichsten Anwendungsbereichen wie Logistik, Produktion, Bioinformatik, Elektrotechnik, Netzwerkdesign, etc. lassen sich effizient mit heuristischen Methoden und Metaheuristiken lösen. Eine Metaheuristik ist hierbei ein übergeordneter Algorithmus, welcher eine oder mehrere abhängige Algorithmen bzw. Heuristiken bei der Lösungssuche steuert.Da sich viele der praktischen Problemstellungen auf eine gemeinsame abstrakte Struktur zurückführen lassen, wurden zur effizienten, zeitsparenden Implementierung von problemangepassten Metaheuristiken Programmierframeworks entwickelt.Vorliegende Arbeit gibt einen Überblick über frei im Internet verfügbare und kommerzielle Frameworks. Nach der Darstellung wichtiger Grundlagen wurden diese hinsichtlich für die Softwareentwicklung relevanter Kriterien, wie Anzahl und Art der in den Frameworks enthaltenen Algorithmen, verwendete Programmiersprache, Ausführlichkeit und schnelle Verständlichkeit der Dokumentation bewertet.Es wurde ein grafisches Eigenschaftsprofil abgeleitet, welches die Stärken und Schwächen der ausgewählten Frameworks zeigt und zusammen mit in der Arbeit erstellten Eigenschaftstabellen bei der Auswahl eines geeigneten Frameworks für eine konkrete Entwicklungsaufgabe, oder der Weiterentwicklung der Frameworks selbst, helfen kann.