E-Book, Englisch, 238 Seiten
Michiels / Korst / Aarts Theoretical Aspects of Local Search
1. Auflage 2007
ISBN: 978-3-540-35854-1
Verlag: Springer-Verlag
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)
E-Book, Englisch, 238 Seiten
ISBN: 978-3-540-35854-1
Verlag: Springer-Verlag
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)
Local search has been applied successfully to a diverse collection of optimization problems. It`s appreciated for its basic conceptual foundation, its general applicability, and its power to serve as a source for new search paradigms. The typical characteristics of combinatorial optimization problems to which local search can be applied, its relation to complexity theory, and the combination with randomized search features have led to a wealth of interesting theoretical results. However, these results are scattered throughout the literature. This is the first book that presents a large collection of theoretical results in a consistent manner, thus providing the reader with a coherent overview of the achievements obtained so far, but also serving as a source of inspiration for the development of novel results in the challenging field of local search.
Autoren/Hrsg.
Weitere Infos & Material
1;Preface;5
2;Contents;7
3;1 Introduction;9
4;2 Basic Examples;19
5;3 Indirect Solution Representations;47
6;4 Properties of Neighborhood Functions;61
7;5 Performance Guarantees;70
8;6 Time Complexity;103
9;7 Metaheuristics;141
10;8 Asymptotic Convergence of Simulated Annealing;154
11;A Graph Theory;191
12;B Complexity Theory and Approximation Algorithms;194
13;C PLS-Complete Problems;201
14;Bibliography;212
15;Author Index;222
16;Subject Index;226
