Universiẗat, Diss., 2003--Tübingen.

University, Diss., 2004--Bonn.

Universiẗat, Diss., 2003--Freiburg (Breisgau).

University, Diss., 2004--Mannheim.

Techn. University, Diss., 2004--Berlin.

Universiẗat, Diss., 2000--Frankfurt (Main).

Techn. Hochsch., Diss., 2004--Aachen.

In this paper we present and analyze the application of an Ant System to the Vehicle Routing Problem with Backhauls and Time Windows (VRPBTW). At the core of the algorithm we use an Insertion procedure to construct solutions. We provide results on the learning and runtime behavior of the algorithm as well as a comparison with a custom made heuristic for the problem. / Series: Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science"

The Ant System is a new meta-heuristic method particularly appropriate to solve hard combinatorial optimization problems. It is a population-based, nature-inspired approach exploiting positive feedback as well as local information and has been applied successfully to a variety of combinatorial optimization problem classes. The Ant System consists of a set of cooperating agents (artificial ants) and a set of rules that determine the generation, update and usage of local and global information in order to find good solutions. As the structure of the Ant System highly suggests a parallel implementation of the algorithm, in this paper two parallelization strategies for an Ant System implementation are developed and evaluated: the synchronous parallel algorithm and the partially asynchronous parallel algorithm. Using the Traveling Salesman Problem a discrete event simulation is performed, and both strategies are evaluated on the criteria "speedup", "efficiency" and "efficacy". Finally further improvements for an advanced parallel implementation are discussed. (author's abstract) / Series: Report Series SFB "Adaptive Information Systems and Modelling in Economics and Management Science"

Anorganische Salzhydrate sind aufgrund ihrer hohen spezifischen Schmelzwärmen als Phase-Change-Materials(PCM) für Latentwärmespeicher favorisiert. Die Unterkühlung der Salzhydratschmelzen stellt oftmals ein besonderes Problem bei technischen Anwendungen dar. Erstmalig wurden kombinatorische Methoden zur strukturell unspezifischen Suche nach Keimbildnern genutzt. Das hier entwickelte Verfahren erlaubt es, thermische Kristallisationseffekte zwischen 10°C und 170°C zu untersuchen. Bis zu 2025 Materialkombinationen können sowohl parallel synthetisiert als auch analysiert werden. Die Synthese der Keimbildner erfolgte durch Verhältnisvariation gelöster Salze mittels automatisierter Dosierung auf Trägerplatten und anschließendem Tempern. Die aktiven Kombinationen wurden durch zeitaufgelöste Thermographie identifiziert. Die Schlüssigkeit des gesamten Verfahrens konnte durch das erfolgreiche Screening zweier PCM mit unterschiedlichen Schalttemperaturen (NaCH3COO*3H2O; Fp=58°C und LiNO3*3H2O; Fp=29°C) nachgewiesen werden.