Tabu Search und seine Variationen [German]

By Christine Hopp

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.

• Format: Paperback
• Language: German
• ISBN: 3656447489
• ISBN13: 9783656447481
• Release Date: July 2013
• Publisher: Grin Verlag
• Length: 26 Pages
• Weight: 0.10 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"