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.
['Anne Auger', 'Dimo Brockhoff', 'Nikolaus Hansen', 'Dejan Tušar', 'Tea Tušar', 'Tobias Wagner']
Benchmarking RM-MEDA on the Bi-objective BBOB-2016 Test Suite