Theory and Principled Methods for the Design of Metaheuristics
Editors: Borenstein, Yossi, Moraglio, Alberto (Eds.)
Free Preview- Valuable for practitioners and researchers
- Explains theoretical basis of key metaheuristic techniques
- Contributing authors among the leading authorities on the theory of evolutionary computation, search, and heuristics
Buy this book
- About this book
-
Metaheuristics, and evolutionary algorithms in particular, are known to provide efficient, adaptable solutions for many real-world problems, but the often informal way in which they are defined and applied has led to misconceptions, and even successful applications are sometimes the outcome of trial and error. Ideally, theoretical studies should explain when and why metaheuristics work, but the challenge is huge: mathematical analysis requires significant effort even for simple scenarios and real-life problems are usually quite complex.
In this book the editors establish a bridge between theory and practice, presenting principled methods that incorporate problem knowledge in evolutionary algorithms and other metaheuristics. The book consists of 11 chapters dealing with the following topics: theoretical results that show what is not possible, an assessment of unsuccessful lines of empirical research; methods for rigorously defining the appropriate scope of problems while acknowledging the compromise between the class of problems to which a search algorithm is applied and its overall expected performance; the top-down principled design of search algorithms, in particular showing that it is possible to design algorithms that are provably good for some rigorously defined classes; and, finally, principled practice, that is reasoned and systematic approaches to setting up experiments, metaheuristic adaptation to specific problems, and setting parameters.
With contributions by some of the leading researchers in this domain, this book will be of significant value to scientists, practitioners, and graduate students in the areas of evolutionary computing, metaheuristics, and computational intelligence.
- About the authors
-
Dr. Yossi Borenstein is the head of risk analytics at the company VisualDNA; he previously held a position at the University of Hertfordshire, and he received his PhD from the University of Essex; his research interests include data analysis, information retrieval, stochastic optimization, artificial intelligence, and evolutionary computation.
Dr. Alberto Moraglio is a lecturer in the Dept. of Computer Science of the University of Exeter. He previously held positions at the University of Birmingham and the University of Coimbra, and he received his PhD from the University of Essex. His research focus is the theory of evolutionary computation.
- Reviews
-
From the book reviews:
“This is a valuable addition to the literature on heuristics for search. Both practitioners and theoreticians should read it.” (J. P. E. Hodgson, Computing Reviews, July, 2014)
- Table of contents (11 chapters)
-
-
No Free Lunch Theorems: Limitations and Perspectives of Metaheuristics
Pages 1-23
-
Convergence Rates of Evolutionary Algorithms and Parallel Evolutionary Algorithms
Pages 25-39
-
Rugged and Elementary Landscapes
Pages 41-61
-
Single-Funnel and Multi-funnel Landscapes and Subthreshold-Seeking Behavior
Pages 63-84
-
Black-Box Complexity for Bounding the Performance of Randomized Search Heuristics
Pages 85-110
-
Table of contents (11 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- Theory and Principled Methods for the Design of Metaheuristics
- Editors
-
- Yossi Borenstein
- Alberto Moraglio
- Series Title
- Natural Computing Series
- Copyright
- 2014
- Publisher
- Springer-Verlag Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- eBook ISBN
- 978-3-642-33206-7
- DOI
- 10.1007/978-3-642-33206-7
- Hardcover ISBN
- 978-3-642-33205-0
- Softcover ISBN
- 978-3-662-51955-4
- Series ISSN
- 1619-7127
- Edition Number
- 1
- Number of Pages
- XX, 270
- Number of Illustrations
- 46 b/w illustrations, 16 illustrations in colour
- Topics