A new Tabu Search framework and it's application

Abstract

Zu Begin wird ein Überblick über die modernen Frameworks gegeben und die verwendeten Techniken zur Erstellung des Frameworks der Diplomarbeit erläutert.<br />Dies beinhaltet einerseits den verwendeten Algortithmus Tabu Suche, andererseits Objekt Orientiertes Design, Unified Modelling Language (UML) und Techniken für die Erstellung eines Frameworks.<br />Anschliessend wird das Design eines Tabu Search Framework präsentiert, das die Möglichkeit zur Speicherung von Frequenz- und Häufigkeits - Informationen der Tabu Suche bietet. Anschließend wird ein relevantes NP-schweres Problem aus der Praxis als Beispiel gelöst mit Hilfe des Frameworks und dadurch dessen Anwendbarkeit gezeigt. Die dabei erstellte Beispielanwendung wird diskutiert und deren Resultate werden abschließend präsentiert. Zum Schluß werden noch mögliche, zukünftige Erweiterungsmöglichkeiten gezeigt.<br />

As a start an overview about state of the art metaheuristic frameworks is given and the applied techniques for creating the framework of this diploma thesis are detailed. This includes a description of the tabu search algorithm and a short introduction to object oriented design, the unified modelling language (UML) and techniques for designing frameworks.<br />A design for a tabu search framework is presented, that provides the possibility for storing and querying frequency information of the tabu search. By utilizing that framework an relevant NP-hard problem from practice is solved which shows the frameworks applicability. The results of that example problem created by that application are also given. At the end a perspective for future work is presented.