Ebook: The Theory of Evolution Strategies
Author: Dr. Hans-Georg Beyer (auth.)
- Tags: Artificial Intelligence (incl. Robotics), Algorithm Analysis and Problem Complexity, Statistical Physics Dynamical Systems and Complexity, Computer Appl. in Life Sciences, Statistics for Engineering Physics Computer Science Chemistry
- Series: Natural Computing Series
- Year: 2001
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: English
- pdf
Evolutionary Algorithms, in particular Evolution Strategies, Genetic Algorithms, or Evolutionary Programming, have found wide acceptance as robust optimization algorithms in the last ten years. Compared with the broad propagation and the resulting practical prosperity in different scientific fields, the theory has not progressed as much.
This monograph provides the framework and the first steps toward the theoretical analysis of Evolution Strategies (ES). The main emphasis is on understanding the functioning of these probabilistic optimization algorithms in real-valued search spaces by investigating the dynamical properties of some well-established ES algorithms. The book introduces the basic concepts of this analysis, such as progress rate, quality gain, and self-adaptation response, and describes how to calculate these quantities. Based on the analysis, functioning principles are derived, aiming at a qualitative understanding of why and how ES algorithms work.
Evolutionary Algorithms, in particular Evolution Strategies, Genetic Algorithms, or Evolutionary Programming, have found wide acceptance as robust optimization algorithms in the last ten years. Compared with the broad propagation and the resulting practical prosperity in different scientific fields, the theory has not progressed as much.
This monograph provides the framework and the first steps toward the theoretical analysis of Evolution Strategies (ES). The main emphasis is on understanding the functioning of these probabilistic optimization algorithms in real-valued search spaces by investigating the dynamical properties of some well-established ES algorithms. The book introduces the basic concepts of this analysis, such as progress rate, quality gain, and self-adaptation response, and describes how to calculate these quantities. Based on the analysis, functioning principles are derived, aiming at a qualitative understanding of why and how ES algorithms work.
Evolutionary Algorithms, in particular Evolution Strategies, Genetic Algorithms, or Evolutionary Programming, have found wide acceptance as robust optimization algorithms in the last ten years. Compared with the broad propagation and the resulting practical prosperity in different scientific fields, the theory has not progressed as much.
This monograph provides the framework and the first steps toward the theoretical analysis of Evolution Strategies (ES). The main emphasis is on understanding the functioning of these probabilistic optimization algorithms in real-valued search spaces by investigating the dynamical properties of some well-established ES algorithms. The book introduces the basic concepts of this analysis, such as progress rate, quality gain, and self-adaptation response, and describes how to calculate these quantities. Based on the analysis, functioning principles are derived, aiming at a qualitative understanding of why and how ES algorithms work.
Content:
Front Matter....Pages I-XIX
Introduction....Pages 1-24
Concepts for the Analysis of the ES....Pages 25-50
The Progress Rate of the $left( {1mathop ,limits^ + lambda } right)$ -ES on the Sphere Model....Pages 51-111
The ( $1mathop + limits_, lambda $ ) Quality Gain....Pages 113-142
The Analysis of the (µ, ?)-ES....Pages 143-201
The (?/?, ?) Strategies — or Why “Sex” May be Good....Pages 203-256
The (1, ?)-?-Self-Adaptation....Pages 257-326
Back Matter....Pages 327-381
Evolutionary Algorithms, in particular Evolution Strategies, Genetic Algorithms, or Evolutionary Programming, have found wide acceptance as robust optimization algorithms in the last ten years. Compared with the broad propagation and the resulting practical prosperity in different scientific fields, the theory has not progressed as much.
This monograph provides the framework and the first steps toward the theoretical analysis of Evolution Strategies (ES). The main emphasis is on understanding the functioning of these probabilistic optimization algorithms in real-valued search spaces by investigating the dynamical properties of some well-established ES algorithms. The book introduces the basic concepts of this analysis, such as progress rate, quality gain, and self-adaptation response, and describes how to calculate these quantities. Based on the analysis, functioning principles are derived, aiming at a qualitative understanding of why and how ES algorithms work.
Content:
Front Matter....Pages I-XIX
Introduction....Pages 1-24
Concepts for the Analysis of the ES....Pages 25-50
The Progress Rate of the $left( {1mathop ,limits^ + lambda } right)$ -ES on the Sphere Model....Pages 51-111
The ( $1mathop + limits_, lambda $ ) Quality Gain....Pages 113-142
The Analysis of the (µ, ?)-ES....Pages 143-201
The (?/?, ?) Strategies — or Why “Sex” May be Good....Pages 203-256
The (1, ?)-?-Self-Adaptation....Pages 257-326
Back Matter....Pages 327-381
....