Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Metaheuristic Search Concepts - Günther Zäpfel, Roland Braune, Michael Bögl

Metaheuristic Search Concepts

A Tutorial with Applications to Production and Logistics
Buch | Softcover
X, 316 Seiten
2014 | 2010
Springer Berlin (Verlag)
978-3-642-42511-0 (ISBN)
CHF 194,70 inkl. MwSt
  • Versand in 10-15 Tagen
  • Versandkostenfrei
  • Auch auf Rechnung
  • Artikel merken
This book gives an introduction to metaheuristics for students and practitioners. The basic concepts are developed step-by-step from the bottom up using the knapsack problem, allowing readers to concentrate on the main ideas of metaheuristics.
In many decision problems, e.g. from the area of production and logistics manage ment, the evaluation of alternatives and the determination of an optimal or at least suboptimal solution is an important but dif?cult task. For most such problems no ef?cient algorithm is known and classical approaches of Operations Research like Mixed Integer Linear Programming or Dynamic Pro gramming are often of limited use due to excessive computation time. Therefore, dedicated heuristic solution approaches have been developed which aim at providing good solutions in reasonable time for a given problem. However, such methods have two major drawbacks: First, they are tailored to a speci?c prob lem and their adaption to other problems is dif?cult and in many cases even impos sible. Second, they are typically designed to "build" one single solution in the most effective way, whereas most decision problems have a vast number of feasible solu tions. Hence usually the chances are high that there exist better ones. To overcome these limitations, problem independent search strategies, in particular metaheuris tics, have been proposed. This book provides an elementary step by step introduction to metaheuristics focusing on the search concepts they are based on. The ?rst part demonstrates un derlying concepts of search strategies using a simple example optimization problem.

Univ.-Prof. Dr. Günther Zäpfel ist Vorstand des Instituts für Industrie und Fertigungswirtschaft an der Universität Linz.

Preliminaries.- The Knapsack Problem and Straightforward Optimization Methods.- Search Heuristics.- Metaheuristics.- Metaheuristics in General.- Metaheuristics Based on Solution Construction.- Metaheuristics Based on Solution Modification.- Metaheuristics Based on Solution Recombination.- Summarizing Remarks on Metaheuristics.- Applications.- Metaheuristics in Machine Scheduling.- Metaheuristics in Vehicle Routing.- Summary.

Erscheint lt. Verlag 7.10.2014
Zusatzinfo X, 316 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 504 g
Themenwelt Mathematik / Informatik Mathematik Algebra
Wirtschaft Betriebswirtschaft / Management Logistik / Produktion
Wirtschaft Betriebswirtschaft / Management Unternehmensführung / Management
Schlagworte algorithms • Discrete Optimization • Logistics Management • Metaheuristic • Optimization • production management • Scheduling • Search Heuristics
ISBN-10 3-642-42511-9 / 3642425119
ISBN-13 978-3-642-42511-0 / 9783642425110
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich