Programmierungs-Frameworks für Metaheuristiken: Softwareübersicht

ISBN-13: 9783638921749 / Niemiecki / Miękka / 2008 / 56 str.

Christian Luschmann

Opis

Studienarbeit aus dem Jahr 2007 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,0, Friedrich-Alexander-Universitat Erlangen-Nurnberg (Lehrstuhl fur Betriebswirtschaftslehre, insbesondere Logistik), Veranstaltung: Hauptseminar "Aktuelle Forschungsfragen der Logistik und des Operations Research," 28 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Eine Vielzahl planerischer Optimierungsprobleme aus unterschiedlichsten Anwendungsbereichen wie Logistik, Produktion, Bioinformatik, Elektrotechnik, Netzwerkdesign, etc. lassen sich effizient mit heuristischen Methoden und Metaheuristiken losen. Eine Metaheuristik ist hierbei ein ubergeordneter Algorithmus, welcher eine oder mehrere abhangige Algorithmen bzw. Heuristiken bei der Losungssuche steuert. Da sich viele der praktischen Problemstellungen auf eine gemeinsame abstrakte Struktur zuruckfuhren lassen, wurden zur effizienten, zeitsparenden Implementierung von problemangepassten Metaheuristiken Programmierframeworks entwickelt. Vorliegende Arbeit gibt einen Uberblick uber frei im Internet verfugbare und kommerzielle Frameworks. Nach der Darstellung wichtiger Grundlagen wurden diese hinsichtlich fur die Softwareentwicklung relevanter Kriterien, wie Anzahl und Art der in den Frameworks enthaltenen Algorithmen, verwendete Programmiersprache, Ausfuhrlichkeit und schnelle Verstandlichkeit der Dokumentation bewertet. Es wurde ein grafisches Eigenschaftsprofil abgeleitet, welches die Starken und Schwachen der ausgewahlten Frameworks zeigt und zusammen mit in der Arbeit erstellten Eigenschaftstabellen bei der Auswahl eines geeigneten Frameworks fur eine konkrete Entwicklungsaufgabe, oder der Weiterentwicklung der Frameworks selbst, helfen kann.