Details

Contemporary Evolution Strategies


Contemporary Evolution Strategies


Natural Computing Series

von: Thomas Bäck, Christophe Foussette, Peter Krause

42,79 €

Verlag: Springer
Format: PDF
Veröffentl.: 02.10.2013
ISBN/EAN: 9783642401374
Sprache: englisch
Anzahl Seiten: 90

Dieses eBook enthält ein Wasserzeichen.

Beschreibungen

<p>Evolution strategies have more than 50 years of history in the field of evolutionary computation. Since the early 1990s, many algorithmic variations of evolution strategies have been developed, characterized by the fact that they use the so-called derandomization concept for strategy parameter adaptation. Most importantly, the covariance matrix adaptation strategy (CMA-ES) and its successors are the key representatives of this group of contemporary evolution strategies. </p><p>This book provides an overview of the key algorithm developments between 1990 and 2012, including brief descriptions of the algorithms, a unified pseudocode representation of each algorithm, and program code which is available for download. In addition, a taxonomy of these algorithms is provided to clarify similarities and differences as well as historical relationships between the various instances of evolution strategies. Moreover, due to the authors’ focus on industrial applications of nonlinear optimization, all algorithms are empirically compared on the so-called BBOB (Black-Box Optimization Benchmarking) test function suite, and ranked according to their performance. In contrast to classical academic comparisons, however, only a very small number of objective function evaluations is permitted. In particular, an extremely small number of evaluations, such as between one hundred and one thousand for high-dimensional functions, is considered. This is motivated by the fact that many industrial optimization tasks do not permit more than a few hundred evaluations. Our experiments suggest that evolution strategies are powerful nonlinear direct optimizers even for challenging industrial problems with a very small budget of function evaluations. </p><p>The book is suitable for academic and industrial researchers and practitioners.</p>
Chap. 1 - Introduction.- Chap. 2 - Evolution Strategies.- Chap. 3 - Taxonomy of Evolution Strategies.- Chap. 4 - Empirical Analysis.- Chap. 5 - Summary.- List of Figures.- List of Algorithms.- Bibliography.
<p>Thomas Bäck is a full Professor of Computer Science at Leiden University, The Netherlands. He received his PhD, under the supervision of Hans-Paul Schwefel, from Dortmund University, Germany in 1994, and worked for the Informatik Centrum Dortmund from 1994 to 2000. He is president and founder of divis intelligent solutions, a company providing optimization and data mining software and consulting services; among its clients are companies such as Audi, BMW, Daimler, Ford and Honda. He has more than 200 publications on natural computing algorithms; he wrote the book  Evolutionary Algorithms: Theory and Practice, coedited the Handbook of Evolutionary Computation, and coedited the Handbook of Natural Computing. He received the best dissertation award from the Gesellschaft für Informatik (GI) in 1995 and is an elected fellow of the Intl. Society for Genetic and Evolutionary Computation. </p><p> </p><p>Christophe Foussette is a software development expert at divis intelligent solutions, Dortmund, Germany; previously he worked for NuTech Solutions. He received his MSc from Dortmund University in 2013. He specializes in data mining and nonlinear optimization algorithms based on evolution strategies, applied to complex industrial problems. </p><p> </p><p>Peter Krause is the head of project management and R&amp;D at divis intelligent solutions, Dortmund, Germany. He received his PhD from Dortmund University in 2001. His research focused on data mining, fuzzy logic and the generation and optimization of fuzzy systems. From 2002 to 2009 he worked with NuTech Solutions as senior scientist and project manager, supervising customer projects and developing new methods in the field of data-driven modeling and model analysis. He has authored than 30 research publications, and has considerable experience in deploying single- and multiobjective contemporary evolution strategies for practical problems in industry; he also is an expert in object-oriented development, GUIdevelopment, SQL and C/C++.</p>
<p>Evolution strategies have more than 50 years of history in the field of evolutionary computation. Since the early 1990s, many algorithmic variations of evolution strategies have been developed, characterized by the fact that they use the so-called derandomization concept for strategy parameter adaptation. Most importantly, the covariance matrix adaptation strategy (CMA-ES) and its successors are the key representatives of this group of contemporary evolution strategies. </p><p> </p><p>This book provides an overview of the key algorithm developments between 1990 and 2012, including brief descriptions of the algorithms, a unified pseudocode representation of each algorithm, and program code which is available for download. In addition, a taxonomy of these algorithms is provided to clarify similarities and differences as well as historical relationships between the various instances of evolution strategies. Moreover, due to the authors’ focus on industrial applications of nonlinear optimization, all algorithms are empirically compared on the so-called BBOB (Black-Box Optimization Benchmarking) test function suite, and ranked according to their performance. In contrast to classical academic comparisons, however, only a very small number of objective function evaluations is permitted. In particular, an extremely small number of evaluations, such as between one hundred and one thousand for high-dimensional functions, is considered. This is motivated by the fact that many industrial optimization tasks do not permit more than a few hundred evaluations. Our experiments suggest that evolution strategies are powerful nonlinear direct optimizers even for challenging industrial problems with a very small budget of function evaluations.</p><p> </p><p>The book is suitable for academic and industrial researchers andpractitioners.</p>
Modern, comprehensive treatment of the key approaches Authors' software available for download Valuable for industrial and academic researchers and practitioners Includes supplementary material: sn.pub/extras

Diese Produkte könnten Sie auch interessieren:

Modeling Uncertainty
Modeling Uncertainty
von: Moshe Dror, Pierre L'Ecuyer, Ferenc Szidarovszky
PDF ebook
236,81 €
Level Crossing Methods in Stochastic Models
Level Crossing Methods in Stochastic Models
von: Percy H. Brill
PDF ebook
203,29 €
Continuous Bivariate Distributions
Continuous Bivariate Distributions
von: N. Balakrishnan, Chin Diew Lai
PDF ebook
128,39 €