Abstract
The multi-objective covariance matrix adaptation evolution strategy (MO-CMA-ES) is an evolutionary algorithm for continuous vector-valued optimization. It combines indicator-based selection based on the contributing hypervolume with the efficient strategy parameter adaptation of the elitist covariance matrix adaptation evolution strategy (CMA-ES). Step sizes (i.e., mutation strengths) are adapted on individual-level using an improved implementation of the 1/5-th success rule. In the original MO-CMA-ES, a mutation is regarded as successful if the offspring ranks better than its parent in the elitist, rank-based selection procedure. In contrast, we propose to regard a mutation as successful if the offspring is selected into the next parental population. This criterion is easier to implement and reduces the computational complexity of the MO-CMA-ES, in particular of its steady-state variant. The new step size adaptation improves the performance of the MO-CMA-ES as shown empirically using a large set of benchmark functions. The new update scheme in general leads to larger step sizes and thereby counteracts premature convergence. The experiments comprise the first evaluation of the MO-CMA-ES for problems with more than two objectives.
Originalsprog | Engelsk |
---|---|
Titel | Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2010) |
Antal sider | 8 |
Forlag | Association for Computing Machinery |
Publikationsdato | 2010 |
Sider | 487-494 |
ISBN (Elektronisk) | 978-1-4503-0072-8 |
DOI | |
Status | Udgivet - 2010 |
Udgivet eksternt | Ja |
Begivenhed | Gecco 10 Genetic and evolutionary computation conference - Portland, USA Varighed: 7 jul. 2010 → 11 jul. 2010 |
Konference
Konference | Gecco 10 Genetic and evolutionary computation conference |
---|---|
Land/Område | USA |
By | Portland |
Periode | 07/07/2010 → 11/07/2010 |