Stochastic Local Search Foundations and Applications 1st Edition by Holger Hoos, Thomas Stuzle ISBN 9780080498249 0080498248
Original price was: $50.00.$35.00Current price is: $35.00.
Authors:Holger H. Hoos, Thomas Stützle , Tags:1558608729 , Author sort:Holger H. Hoos, Thomas Stützle , Ids:1558608729 , Published:Published:Apr 2007 , Comments:Comments:1558608729
Stochastic Local Search Foundations and Applications 1st Edition by Holger Hoos, Thomas Stuzle – Ebook PDF Instant Download/Delivery. 9780080498249 ,0080498248
Full download Stochastic Local Search Foundations and Applications 1st Edition after payment
Product details:
ISBN 10: 0080498248
ISBN 13: 9780080498249
Author: Holger Hoos, Thomas Stuzle
Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have also become increasingly popular for solving challenging combinatorial problems in many application areas, such as e-commerce and bioinformatics.
Hoos and Stützle offer the first systematic and unified treatment of SLS algorithms. In this groundbreaking new book, they examine the general concepts and specific instances of SLS algorithms and carefully consider their development, analysis and application. The discussion focuses on the most successful SLS methods and explores their underlying principles, properties, and features. This book gives hands-on experience with some of the most widely used search techniques, and provides readers with the necessary understanding and skills to use this powerful tool.
*Provides the first unified view of the field.
*Offers an extensive review of state-of-the-art stochastic local search algorithms and their applications.
*Presents and applies an advanced empirical methodology for analyzing the behavior of SLS algorithms.
*A companion website offers lecture slides as well as source code and Java applets for exploring and demonstrating SLS algorithms.
Stochastic Local Search Foundations and Applications 1st Edition Table of contents:
Part I: Foundations
Chapter 1. Introduction
1.1 Combinatorial Problems
1.2 Two Prototypical Combinatorial Problems
1.3 Computational Complexity
1.4 Search Paradigms
1.5 Stochastic Local Search
1.6 Further Readings and Related Work
1.7 Summary
Exercises
Chapter 2. SLS Methods
2.1 Iterative Improvement (Revisited)
2.2 ‘Simple’ SLS Methods
2.3 Hybrid SLS Methods
2.4 Population-Based SLS Methods
2.5 Further Readings and Related Work
2.6 Summary
Exercises
Chapter 3. Generalised Local Search Machines
3.1 The Basic GLSM Model
3.2 State, Transition and Machine Types
3.3 Modelling SLS Methods Using GLSMs
3.4 Extensions of the Basic GLSM Model
3.5 Further Readings and Related Work
3.6 Summary
Exercises
Chapter 4. Empirical Analysis of SLS Algorithms
4.1 Las Vegas Algorithms
4.2 Run-Time Distributions
4.3 RTD-Based Analysis of LVA Behaviour
4.4 Characterising and Improving LVA Behaviour
4.5 Further Readings and Related Work
4.6 Summary
Exercises
Chapter 5. Search Space Structure and SLS Performance
5.1 Fundamental Search Space Properties
5.2 Search Landscapes and Local Minima
5.3 Fitness-Distance Correlation
5.4 Ruggedness
5.5 Plateaus
5.6 Barriers and Basins
5.7 Further Readings and Related Work
5.8 Summary
Part II: Applications
Chapter 6. Propositional Satisfiability and Constraint Satisfaction
6.1 The Satisfiability Problem
6.2 The GSAT Architecture
6.3 The WalkSAT Architecture
6.4 Dynamic Local Search Algorithms for SAT
6.5 Constraint Satisfaction Problems
6.6 SLS Algorithms for CSPs
6.7 Further Readings and Related Work
6.8 Summary
Exercises
Chapter 7. MAX-SAT and MAX-CSP
7.1 The MAX-SAT Problem
7.2 SLS Algorithms for MAX-SAT
7.3 SLS Algorithms for MAX-CSP
7.4 Further Readings and Related Work
7.5 Summary
Exercises
Chapter 8. Travelling Salesman Problems
8.1 TSP Applications and Benchmark Instances
8.2 ‘Simple’ SLS Algorithms for the TSP
8.3 Iterated Local Search Algorithms for the TSP
8.4 Population-Based SLS Algorithms for the TSP
8.5 Further Readings and Related Work
8.6 Summary
Exercises
Chapter 9. Scheduling Problems
9.1 Models and General Considerations
9.2 Single-Machine Scheduling
9.3 Flow Shop Scheduling
9.4 Group Shop Problems
9.5 Further Readings and Related Work
9.6 Summary
Exercises
Chapter 10. Other Combinatorial Problems
10.1 Graph Colouring
10.2 The Quadratic Assignment Problem
10.3 Set Covering
10.4 Combinatorial Auctions
10.5 DNA Code Design
10.6 Further Readings and Related Work
10.7 Summary
Exercises
Epilogue
Glossary
Bibliography
Index
People also search for Stochastic Local Search Foundations and Applications 1st Edition:
stochastic local search foundations and applications pdf
applications of binary search in real life
stochastic search
a stochastic process
You may also like…
eBook PDF
Elementary Number Theory With Applications 2nd Edition by Thomas Koshy 0123724872 9780123724878
eBook PDF
Elementary Number Theory With Applications 2nd Edition by Thomas Koshy 0123724872 9780123724878