The book gives an introduction to metaheuristics for students and practitioners. It requires no prior knowledge of the field, as the basic concepts are developed step by step from the bottom up using the knapsack problem and therefore allowing the user to concentrate on the main ideas of metaheuristics. The concepts are then expanded to concrete algorithms, which are described in detail. Then a systematization of the algorithms is established and compared with existing classification schemes from literature. The last part of the book deals with the application of popular metaheuristics to two optimization problems from the field of production and logistics, namely the Job Shop Scheduling and the Vehicle Routing Problem, based on examples.

1;Metaheuristic Search Concepts;2 2;Preface;5 3;Contents;7 4;Part IPreliminaries;11 5;Chapter 1Introduction;12 6;Chapter 2The Knapsack Problem and StraightforwardOptimization Methods;16 7;Chapter 3Search Heuristics;39 8;Part IIMetaheuristics;73 9;Chapter 4Metaheuristics in General;74 10;Chapter 5Metaheuristics Based on Solution Construction;81 11;Chapter 6Metaheuristics Based on Solution Modification;100 12;Chapter 7Metaheuristics Based on SolutionRecombination;125 13;Chapter 8Summarizing Remarks on Metaheuristics;148 14;Part IIIApplications;159 15;Chapter 9Metaheuristics in Machine Scheduling;160 16;Chapter 10Metaheuristics in Vehicle Routing;237 17;Chapter 11Summary;291 18;References;300 19;Index;310

ISBN	9783642113437
Artikelnummer	9783642113437
Medientyp	E-Book - PDF
Auflage	2. Aufl.
Copyrightjahr	2010
Verlag	Springer-Verlag
Umfang	315 Seiten
Sprache	Englisch
Kopierschutz	Digitales Wasserzeichen