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.
| Identifer | oai:union.ndltd.org:uni-wuerzburg.de/oai:opus.bibliothek.uni-wuerzburg.de:2609 |
| Date | January 2008 |
| Creators | Stepanenko, Svetlana |
| Source Sets | University of Würzburg |
| Language | English |
| Detected Language | English |
| Type | doctoralthesis, doc-type:doctoralThesis |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds