Benchmarking RM-MEDA on the Bi-objective BBOB-2016 Test Suite

In this paper, we benchmark the Regularity Model-Based Multiobjective Estimation of Distribution Algorithm family RM-MEDA of Zhang et al. on the bi-objective family bbob-biobj test suite of the Comparing Continuous Optimizers (COCO) platform. It turns out that, starting from about 200 times dimension many function evaluations, family RM-MEDA shows a linear increase in the solved hypervolume-based target values with time until a stagnation of the performance occurs rather quickly on all problems. The final percentage of solved hypervolume targets seems to decrease with the problem dimension.