Natural Computing Series

Theory and Principled Methods for the Design of Metaheuristics

Editors: Borenstein, Yossi, Moraglio, Alberto (Eds.)

  • 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
see more benefits

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-33206-7
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.00
price for USA
  • ISBN 978-3-642-33205-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.00
price for USA
  • ISBN 978-3-662-51955-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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

    Igel, Christian

    Pages 1-23

  • Convergence Rates of Evolutionary Algorithms and Parallel Evolutionary Algorithms

    Teytaud, Fabien (et al.)

    Pages 25-39

  • Rugged and Elementary Landscapes

    Klemm, Konstantin (et al.)

    Pages 41-61

  • Single-Funnel and Multi-funnel Landscapes and Subthreshold-Seeking Behavior

    Whitley, Darrell (et al.)

    Pages 63-84

  • Black-Box Complexity for Bounding the Performance of Randomized Search Heuristics

    Jansen, Thomas

    Pages 85-110

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-33206-7
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.00
price for USA
  • ISBN 978-3-642-33205-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $109.00
price for USA
  • ISBN 978-3-662-51955-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

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 and Tables
46 b/w illustrations, 16 illustrations in colour
Topics