Universiẗat, Diss., 2004--Regensburg.

This work encompasses three parts. The first part provides a concise review of the most prominent metaheuristic concepts currently available and gives essential preliminaries together with definition of the combinatorial optimization problems. It substantiates the choice of the investigation direction and basis idea of the developed methods. In the second part the new nonlinear global optimization routines based on the TS strategy are described. The new approaches are the Gradient Tabu Search (GTS), the Gradient Only Tabu Search (GOTS), and the Tabu Search with Powell’s Algorithm (TSPA). In the last part of the work the GOTS is applied for such chemical optimization problems. The chapter provides a systematic approach how the variables are chosen and the adjustable parameters are set. As test cases the global minimum energy conformation of some amino acids, of two angiotensin converting enzyme (ACE) inhibitors, of 2-acetoxy-N,N,N-trimethylethanaminium, and of a HIV-1 protease inhibitor is determined. / Die Arbeit umfasst drei Kapitel. Das erste Kapitel stellt eine kurze Zusammenfassung über die bekanntesten, zurzeit verwendeten Metaheuristischen-Konzepte dar und gibt notwendige Einleitungen zusammen mit der Definition der kombinatorischen Optimierungsprobleme. Das Kapitel begründet die Wahl des Tabu-Ansatzes und diskutiert die Basisideen der entwickelten Methoden. Im zweiten Kapitel werden die neuen entwickelten, nichtlinearen Optimierungsroutinen beschrieben, die auf Tabu-Suchstrategien beruhen. Die neuen Algorithmen sind Gradient Tabu Search (GTS), Gradient Only Tabu Search (GOTS) und Tabu Search with Powell’s Algorithm (TSPA). Das letzte Kapitel der Arbeit beschreibt die Anwendung der GOTS Methode auf dieses Problem. Diskutiert werden die Auswahl der Variablen und die Einstellung der justierbaren Parameter. Die Effizienz der GOTS Methode wird an Hand einiger Aminosäuren, zwei Angiotensin-Derivaten (ACE-Hemmer), des Acetylcholin und eines HIV-1-Protease-Hemmstoff gezeigt.

Würzburg, Univ., Diss., 2008 / Zsfassung in dt. Sprache

Die Tourenbildung beschäftigt sich mit der Konstruktion kostengünstiger Transportrouten zur Belieferung von Verbrauchern. Sie ist eine der weitreichensten Erfolgsgeschichten des Operations Research. Das starke Interesse an diesen Problemen durch Industrie und Forschung liegt zum einen am wirtschaftlichen Potenzial der Tourenbildung und -optimierung, zum anderen macht ihr Reichtum an Struktur sie zu einem faszinierenden Forschungsgebiet. In der vorliegenden Arbeit soll ein Überblick über einige, u. a. auch neuere mathematische Modell- und Lösungsansätze gegeben werden. Auf Grund der hohen Anzahl der Veröffentlichungen auf diesem Gebiet wird nicht zwingend ein Anspruch auf die vollständige Darlegung aller möglichen Problemstellungen im Zusammenhang mit dem TSP sowie dem VRP und deren Lösungsansätze erhoben. An den gegebenen Stellen wird statt dessen auf weiterführende Literatur verwiesen.

Die Tourenbildung beschäftigt sich mit der Konstruktion kostengünstiger Transportrouten zur Belieferung von Verbrauchern. Sie ist eine der weitreichensten Erfolgsgeschichten des Operations Research. Das starke Interesse an diesen Problemen durch Industrie und Forschung liegt zum einen am wirtschaftlichen Potenzial der Tourenbildung und -optimierung, zum anderen macht ihr Reichtum an Struktur sie zu einem faszinierenden Forschungsgebiet. In der vorliegenden Arbeit soll ein Überblick über einige, u. a. auch neuere mathematische Modell- und Lösungsansätze gegeben werden. Auf Grund der hohen Anzahl der Veröffentlichungen auf diesem Gebiet wird nicht zwingend ein Anspruch auf die vollständige Darlegung aller möglichen Problemstellungen im Zusammenhang mit dem TSP sowie dem VRP und deren Lösungsansätze erhoben. An den gegebenen Stellen wird statt dessen auf weiterführende Literatur verwiesen.