Happy Holidays—Our $30 Gift Card just for you, and books ship free! Shop now>>

Natural Computing Series

Theory of Evolutionary Computation

Recent Developments in Discrete Optimization

Editors: Doerr, Benjamin, Neumann, Frank (Eds.)

Free Preview
  • Many advances have been made in this field in the last ten years
  • Concise summary of the state of the art for graduate students and researchers
  • Book covers the development of more powerful methods, the solution of longstanding open problems, and the analysis of new heuristics 
see more benefits

Buy this book

eBook 130,89 €
price for Spain (gross)
  • ISBN 978-3-030-29414-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 166,39 €
price for Spain (gross)
  • ISBN 978-3-030-29413-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This edited book reports on recent developments in the theory of evolutionary computation, or more generally the domain of randomized search heuristics. 

It starts with two chapters on mathematical methods that are often used in the analysis of randomized search heuristics, followed by three chapters on how to measure the complexity of a search heuristic: black-box complexity, a counterpart of classical complexity theory in black-box optimization; parameterized complexity, aimed at a more fine-grained view of the difficulty of problems; and the fixed-budget perspective, which answers the question of how good a solution will be after investing a certain computational budget. The book then describes theoretical results on three important questions in evolutionary computation: how to profit from changing the parameters during the run of an algorithm; how evolutionary algorithms cope with dynamically changing or stochastic environments; and how population diversity influences performance. Finally, the book looks at three algorithm classes that have only recently become the focus of theoretical work: estimation-of-distribution algorithms; artificial immune systems; and genetic programming.

Throughout the book the contributing authors try to develop an understanding for how these methods work, and why they are so successful in many applications. The book will be useful for students and researchers in theoretical computer science and evolutionary computing.

Table of contents (11 chapters)

Table of contents (11 chapters)

Buy this book

eBook 130,89 €
price for Spain (gross)
  • ISBN 978-3-030-29414-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 166,39 €
price for Spain (gross)
  • ISBN 978-3-030-29413-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theory of Evolutionary Computation
Book Subtitle
Recent Developments in Discrete Optimization
Editors
  • Benjamin Doerr
  • Frank Neumann
Series Title
Natural Computing Series
Copyright
2020
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-030-29414-4
DOI
10.1007/978-3-030-29414-4
Hardcover ISBN
978-3-030-29413-7
Series ISSN
1619-7127
Edition Number
1
Number of Pages
XII, 506
Number of Illustrations
10 b/w illustrations, 17 illustrations in colour
Topics