Computing factorized approximations of Pareto-fronts using mNM-landscapes and Boltzmann distributions

12/10/2015
by   Roberto Santana, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/16/2013

Multiplicative Approximations, Optimal Hypervolume Distributions, and the Choice of the Reference Point

Many optimization problems arising in applications have to consider seve...
research
12/14/2020

Theoretical Analyses of Multi-Objective Evolutionary Algorithms on Multi-Modal Objectives

Previous theory work on multi-objective evolutionary algorithms consider...
research
05/11/2023

Fast Pareto Optimization Using Sliding Window Selection

Pareto optimization using evolutionary multi-objective algorithms has be...
research
06/15/2020

Solution Subset Selection for Final Decision Making in Evolutionary Multi-Objective Optimization

In general, a multi-objective optimization problem does not have a singl...
research
03/26/2015

Averaged Hausdorff Approximations of Pareto Fronts based on Multiobjective Estimation of Distribution Algorithms

In the a posteriori approach of multiobjective optimization the Pareto f...
research
06/21/2023

On pairwise interaction multivariate Pareto models

The rich class of multivariate Pareto distributions forms the basis of r...
research
02/17/2022

Full-Span Log-Linear Model and Fast Learning Algorithm

The full-span log-linear(FSLL) model introduced in this paper is conside...

Please sign up or login with your details

Forgot password? Click here to reset