论文信息 - Anytime Bi-Objective Optimization with a Hybrid Multi-Objective CMA-ES (HMO-CMA-ES)

Anytime Bi-Objective Optimization with a Hybrid Multi-Objective CMA-ES (HMO-CMA-ES)

We propose a multi-objective optimization algorithm aimed at achieving good anytime performance over a wide range of problems. Performance is assessed in terms of the hypervolume metric. The algorithm called HMO-CMA-ES represents a hybrid of several old and new variants of CMA-ES, complemented by BOBYQA as a warm start. We benchmark HMO-CMA-ES on the recently introduced bi-objective problem suite of the COCO framework (COmparing Continuous Optimizers), consisting of 55 scalable continuous optimization problems, which is used by the Black-Box Optimization Benchmarking (BBOB) Workshop 2016.

Tobias Glasmachers | Ilya Loshchilov

[1] Nicola Beume,et al. Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization , 2007, EMO.

[2] Michèle Sebag,et al. Bi-population CMA-ES agorithms with surrogate models and line searches , 2013, GECCO.

[3] Stefan Roth,et al. Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[4] Anne Auger,et al. COCO: The Bi-objective Black Box Optimization Benchmarking (bbob-biobj) Test Suite , 2016, ArXiv.

[5] Christian Igel,et al. Steady-State Selection and Efficient Covariance Matrix Update in the Multi-objective CMA-ES , 2007, EMO.

[6] Günter Rudolph,et al. Start Small, Grow Big? Saving Multi-objective Function Evaluations , 2014, PPSN.

[7] Anne Auger,et al. COCO: The Experimental Procedure , 2016, ArXiv.

[8] M. Powell. The BOBYQA algorithm for bound constrained optimization without derivatives , 2009 .

[9] Nikolaus Hansen,et al. Benchmarking a BI-population CMA-ES on the BBOB-2009 function testbed , 2009, GECCO '09.