A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Analysis of a simple (1+1) ES for the Class of Positive Definite Quadratic Forms with Bounded Condition Number
[report]
2006
The (1+1) Evolution Strategy (ES), a simple, mutation-based evolutionary algorithm for continuous optimization problems, is analyzed. In particular, we consider the most common type of mutations, namely Gaussian mutations, and the 1/5-rule for mutation adaptation, and we are interested in how the runtime, which we define as the number of function evaluations, to obtain a predefined reduction of the approximation error depends on the dimension of the search space. The most discussed function in
doi:10.17877/de290r-14522
fatcat:g6wqctexcfgk5o5v3qonxvkaxi