- Hauptmenü-

Katalogdatenanzeige

Metaheuristic Search Concepts: A Tutorial with Applications to Production and Logistics

Kataloginformation Katalogdatensatz500148240 .

Kataloginformation
Feldname	Details
Vorliegende Sprache	eng
Hinweise auf parallele Ausgaben	321618467 Buchausg. u.d.T.: ‡Zäpfel, Günther, 1942 - : Metaheuristic search concepts
ISBN	978-3-642-11342-0
Name	Zäpfel, Günther
Name	Bögl, Michael
Name ANZEIGE DER KETTE	Bögl, Michael
Name	Braune, Roland
T I T E L	Metaheuristic Search Concepts
Zusatz zum Titel	A Tutorial with Applications to Production and Logistics
Verlagsort	Berlin, Heidelberg
Verlag	Springer-Verlag Berlin Heidelberg
Erscheinungsjahr	2010
Erscheinungsjahr	2010
Umfang	Online-Ressource (X, 316p. 101 illus, digital)
Reihe	SpringerLink. Bücher
Notiz / Fußnoten	Description based upon print version of record
Weiterer Inhalt	Metaheuristic Search Concepts; Preface; Contents; Part IPreliminaries; Chapter 1Introduction; Chapter 2The Knapsack Problem and StraightforwardOptimization Methods; 2.1 The Reference Problem; 2.2 An Additional Greedy Approach; 2.3 Solving the Knapsack Problem by Enumeration; 2.4 Branch and Bound; 2.5 Summary; Chapter 3Search Heuristics; 3.1 Search Heuristics Based on Repeated Solution Construction; 3.1.1 Randomized Search by Solution Construction; 3.1.2 Memory-based Search by Solution Construction; 3.2 Search Heuristics Based on Repeated Solution Modification. 3.2.1 Allowing Deteriorations only in Dead-ends3.2.2 Allowing Deteriorations at any Time; 3.3 Search Heuristics Based on Repeated SolutionRecombination; Part IIMetaheuristics; Chapter 4Metaheuristics in General; 4.1 Intensification and Diversification; 4.2 Algorithmic View; 4.3 Defining the Term "Metaheuristic"; 4.4 Summary; Chapter 5Metaheuristics Based on Solution Construction; 5.1 Greedy Randomized Adaptive Search Procedure; 5.1.1 Main Components of Greedy Randomized Adaptive SearchProcedures; 5.1.2 Algorithmic View; 5.1.3 Problem Related Aspects; 5.1.4 Intensification / Diversification. 5.2 Ant Colony Optimization5.2.1 Application to Optimization Problems; 5.2.2 Main Components of Ant Colony Optimization; 5.2.3 Algorithmic View; 5.2.4 Problem Related Aspects; 5.2.5 Intensification / Diversification; Chapter 6Metaheuristics Based on Solution Modification; 6.1 Local Search as a Common Principle; 6.1.1 The Link Between Solution Modification and Local Search; 6.1.2 Solution Processing Schemes; 6.1.3 Problem Related Aspects; 6.1.4 Creating the Initial Solution; 6.1.5 Simple Improvement-based Local Search; 6.2 Tabu Search; 6.2.1 Main Components of Tabu Search. 6.2.2 Algorithmic View6.2.3 The Tabu List; 6.2.4 Problem Related Aspects; 6.2.5 Intensification / Diversification; 6.3 Threshold Accepting; 6.3.1 Main Components of Threshold Accepting; 6.3.2 Algorithmic View; 6.3.3 Problem Related Aspects; 6.3.4 Intensification / Diversification; 6.4 Simulated Annealing; 6.4.1 Homogenous vs. Inhomogenous Simulated Annealing; 6.4.2 Annealing Schedules; 6.4.3 Main Components of Simulated Annealing; 6.4.4 Algorithmic View; 6.4.5 Problem Related Aspects; 6.4.6 Intensification / Diversification; Chapter 7Metaheuristics Based on SolutionRecombination. 7.1 Genetic Algorithm7.1.1 Main Components of Genetic Algorithms; 7.1.2 Algorithmic View; 7.1.3 Problem Related Aspects; 7.1.4 Description of the Components of a Genetic Algorithm; 7.1.5 Infeasibility; 7.1.6 Intensification / Diversification; 7.2 Scatter Search; 7.2.1 Main Components of Scatter Search; 7.2.2 Algorithmic View; 7.2.3 Intensification / Diversification; Chapter 8Summarizing Remarks on Metaheuristics; 8.1 Systematization Approaches; 8.1.1 Systematization by Basic Principle; 8.1.2 Alternative Taxonomies; 8.2 Further Metaheuristics; 8.2.1 Variable Neighborhood Search. 8.2.2 Guided Local Search
Titelhinweis	Buchausg. u.d.T.: ‡Zäpfel, Günther, 1942 - : Metaheuristic search concepts
ISBN	ISBN 978-3-642-11343-7
Klassifikation	KJMV5
	KJMV8
	BUS087000
	KJMV
	658.5
	003
	HD28-70
	QH 463
Kurzbeschreibung	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
2. Kurzbeschreibung	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. Schlagwortkette	Prozessmanagement
	Logistik
	Rucksackproblem
	Tourenplanung
	Diskrete Optimierung
	Metaheuristik
1. Schlagwortkette ANZEIGE DER KETTE	Prozessmanagement -- Logistik -- Rucksackproblem -- Tourenplanung -- Diskrete Optimierung -- Metaheuristik
2. Schlagwortkette	Prozessmanagement
	Logistik
	Rucksackproblem
	Tourenplanung
	Diskrete Optimierung
	Metaheuristik
ANZEIGE DER KETTE	Prozessmanagement -- Logistik -- Rucksackproblem -- Tourenplanung -- Diskrete Optimierung -- Metaheuristik
SWB-Titel-Idn	322304776
Signatur	Springer E-Book
Bemerkungen	Elektronischer Volltext - Campuslizenz
Elektronische Adresse	$uhttp://dx.doi.org/10.1007/978-3-642-11343-7
Internetseite / Link	Volltext
Siehe auch	Volltext
Siehe auch	Cover

ISBD-Anzeige Katalogdatensatz500148240

Kategorien-Anzeige Katalogdatensatz500148240

Titel zur Titelsammlung hinzufügen Katalogdatensatz500148240

Kataloginformation500148240 Datensatzanfang . Kataloginformation500148240 Seitenanfang .

Titel vormerken Katalogdatensatz500148240

Vollanzeige Katalogdaten

Auf diesem Bildschirm erhalten Sie Katalog- und Exemplarinformationen zum ausgewählten Titel.

Im Bereich Kataloginformation werden die bibliographischen Details angezeigt. Per Klick auf Hyperlink-Begriffe wie Schlagwörter, Autoren, Reihen, Körperschaften und Klassifikationen können Sie sich weitere Titel des gewählten Begriffes anzeigen lassen.

Der Bereich Exemplarinformationen enthält zum einen Angaben über den Standort und die Verfügbarkeit der Exemplare. Zum anderen haben Sie die Möglichkeit, ausgeliehene Exemplare vorzumerken oder Exemplare aus dem Magazin zu bestellen.