Global Optimization Methods based on Tabu Search.pdf

Global Optimization Methods based on Tabu Search PDF

Svetlana Stepanenko

Many activities can be formulated as optimization problems. Because of the computational complexity of these problems, exact optimization techniques of operations research like linear programming or dynamic programming are for the most part unfeasible for large-scale problems. Therefore, researchers, engineers, and scientists have used metaheuristic search techniques to find near optimal, good-enough optimal or even the global solutions. 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. In the second part the new nonlinear global optimization routines based on the TS strategy are described: the Gradient Tabu Search (GTS), the Gradient Only Tabu Search (GOTS), and the Tabu Search with Powells Algorithm (TSPA). The new algorithms are compared with other approaches using various well-known test functions with varying dimensionality. In the last part of the work the GOTS is applied for global minimum energy conformation.

Global Optimization Methods based on Tabu Search: GTS ... Global Optimization Methods based on Tabu Search: GTS, GOTS, TSPA. Application for conformation searches. | Stepanenko, Svetlana | ISBN: 9783838103426 | Kostenloser Versand für alle Bücher mit Versand und Verkauf duch Amazon.

9783838103426 ISBN
Global Optimization Methods based on Tabu Search.pdf


PC und Mac

Lesen Sie das eBook direkt nach dem Herunterladen über "Jetzt lesen" im Browser, oder mit der kostenlosen Lesesoftware Adobe Digital Editions.

iOS & Android

Für Tablets und Smartphones: Unsere Gratis tolino Lese-App

Andere eBook Reader

Laden Sie das eBook direkt auf dem Reader im Shop herunter oder übertragen Sie es mit der kostenlosen Software Sony READER FOR PC/Mac oder Adobe Digital Editions.


Öffnen Sie das eBook nach der automatischen Synchronisation auf dem Reader oder übertragen Sie es manuell auf Ihr tolino Gerät mit der kostenlosen Software Adobe Digital Editions.

Aktuelle Bewertungen

Sofya Voigtuh

It results from an adaptation of combinatorial Tabu Search which aims to follow, as close as ... Tabu Search and to some alternative algorithms like Simulated Annealing. ... Continuous Tabu Search (ECTS) is proposed for the global optimization of ... approach based on Tribes and tabu search for multi-objective optimization.

Mattio Müllers

The approaches discussed below, including evolutionary algorithms, tabu search , simulated annealing, and other global ...

Noels Schulzen

1 May 2012 ... Based on an analysis of well-known metaheuristic algorithms, several new global optimization algorithms based on Tabu Search (TS) were ...

Jason Leghmann

TABU Search Methodology in Global Optimization Keywords--Global optimization, Heuristic methods, TABU search. 1. INTRODUCTION In this paper we consider global optimization problems of the type global min ~(x), (1) xEX where ~ : R n --* R is a continuous function on an open set containing X and X is a compact set.

Jessica Kolhmann

the subject of intensive study in recent years. Several effective global optimization algorithms for constrained problems developed;have been among them, the multistart procedures discussed in Ugray et al. (2007) are the most effective. We present some new multistart methods based on the framework of adaptive memory programming (AMP),