Computing factorized approximations of Pareto-fronts using mNM-landscapes and Boltzmann distributions
This work addresses multi-objective optimization for researchers, but it appears incremental as it extends existing methods to a new model combination.
The paper tackles the problem of approximating Pareto fronts in multi-objective optimization by combining multi-objective NM-landscapes with Boltzmann distributions, investigating how parameters and factorizations affect the shape of these approximations.
NM-landscapes have been recently introduced as a class of tunable rugged models. They are a subset of the general interaction models where all the interactions are of order less or equal $M$. The Boltzmann distribution has been extensively applied in single-objective evolutionary algorithms to implement selection and study the theoretical properties of model-building algorithms. In this paper we propose the combination of the multi-objective NM-landscape model and the Boltzmann distribution to obtain Pareto-front approximations. We investigate the joint effect of the parameters of the NM-landscapes and the probabilistic factorizations in the shape of the Pareto front approximations.