Der Artikel ist weiterhin als ^^OTHERCONDITION^^ verfügbar.
Autor: Wil Michiels
ISBN-13: 9783540358534
Einband: Buch
Seiten: 235
Gewicht: 550 g
Format: 243x162x19 mm
Sprache: Englisch

Theoretical Aspects of Local Search

EATCS - Monographs in Theoretical Computer Science
Geben Sie Ihre Bewertung ab!  
Wir verlosen jeden Monat unter allen freigegebenen Rezensionen
3 Gutscheine im Wert von 20 Euro. Teilnahmebedingungen
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.
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.
Basic Examples.- Indirect Solution Representations.- Properties of Neighborhood Functions.- Performance Guarantees.- Time Complexity.- Metaheuristics.- Asymptotic Convergence of Simulated Annealing.

Zu diesem Artikel ist noch keine Rezension vorhanden.
Helfen sie anderen Besuchern und verfassen Sie selbst eine Rezension.

 

Rezensionen

Autor: Wil Michiels
ISBN-13 :: 9783540358534
ISBN: 3540358536
Erscheinungsjahr: 01.12.2006
Verlag: Springer-Verlag GmbH
Gewicht: 550g
Seiten: 235
Sprache: Englisch
Sonstiges: Buch, 243x162x19 mm, 70 illus., 3 tabs.