Tabu Search und seine Variationen

Tabu Search und seine Variationen

by Christine Hopp

NOOK Book(eBook)

$11.40

Available on Compatible NOOK Devices and the free NOOK Apps.
WANT A NOOK?  Explore Now

Overview

Studienarbeit aus dem Jahr 2010 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Friedrich-Schiller-Universität Jena, Sprache: Deutsch, Abstract: Mit dem Aufkommen von kombinatorischen Problemen im Rahmen des Operation Research (z.B. Stunden-/Raumplanung einer Schule, Planung einer Lieferantentour) wurden sogenannte Heuristiken (= Lösungsstrategien) entwickelt um diese zu lösen. Da diese Problemstellungen jedoch immer komplexer und der damit verbundene Rechenaufwand zur Bewältigung immer höher wurde, suchte man Anfang der 70er Jahre nach möglichst effektiven Lösungsverfahren. Eine der populärsten ist die 1986 unabhängig voneinander von dem US-Amerikaner Fred Glover und dem Belgier Pierre Hansen (Eiselt und Sandblom, 2000, S. 243) entwickelte Metaheuristik Tabu Search, die in oft sehr effektiver Rechenzeit eine nahezu optimale Lösung findet. Vor allem Glover wurde durch seine Weiterentwicklung des Tabu Search (z.B. in seinem Buch 'Tabu Search' von Glover und Laguna, 1997) zu einem Vorreiter auf diesem Gebiet. In dieser Seminararbeit liefere ich einen Einblick in die Metaheuristik Tabu Search, wobei ich neben der grundlegenden Funktionsweise auch Erweiterungen und Abwandlungen betrachte, sowie die praktische Umsetzung anhand von Beispielen aufzeige.

Product Details

ISBN-13: 9783640816545
Publisher: GRIN Verlag GmbH
Publication date: 01/01/2011
Sold by: CIANDO
Format: NOOK Book
Pages: 18
File size: 227 KB

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews