Home » Theory of Randomized Search Heuristics: Foundations and Recent Developments by Anne Auger
Theory of Randomized Search Heuristics: Foundations and Recent Developments Anne Auger

Theory of Randomized Search Heuristics: Foundations and Recent Developments

Anne Auger

Published July 31st 2011
ISBN : 9789814282666
Hardcover
359 pages
Enter the sum

 About the Book 

Randomized search heuristics such as evolutionary algorithms, genetic algorithms, evolution strategies, ant colony and particle swarm optimization turn out to be highly successful for optimization in practice. The theory of randomized searchMoreRandomized search heuristics such as evolutionary algorithms, genetic algorithms, evolution strategies, ant colony and particle swarm optimization turn out to be highly successful for optimization in practice. The theory of randomized search heuristics, which has been growing rapidly in the last five years, attempts to explain the success of the methods in practical applications.This book covers both classical results and the most recent theoretical developments in the field of randomized search heuristics such as runtime analysis, drift analysis, convergence and lower bounds for convergence rates. Each chapter provides an overview of a particular domain and gives insights into the proofs and proof techniques of more specialized areas. Open problems still remain widely in randomized search heuristics - being a relatively young and vast field. These problems and directions for future research are addressed and discussed in this book.