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

03/26/2015
by   Luis Marti, et al.
0

In the a posteriori approach of multiobjective optimization the Pareto front is approximated by a finite set of solutions in the objective space. The quality of the approximation can be measured by different indicators that take into account the approximation's closeness to the Pareto front and its distribution along the Pareto front. In particular, the averaged Hausdorff indicator prefers an almost uniform distribution. An observed drawback of multiobjective estimation of distribution algorithms (MEDAs) is that - as common for randomized metaheuristics - the final population usually is not uniformly distributed along the Pareto front. Therefore, we propose a postprocessing strategy which consists of applying the averaged Hausdorff indicator to the complete archive of generated solutions after optimization in order to select a uniformly distributed subset of nondominated solutions from the archive. In this paper, we put forward a strategy for extracting the above described subset. The effectiveness of the proposal is contrasted in a series of experiments that involve different MEDAs and filtering techniques.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/27/2020

An Analysis of Quality Indicators Using Approximated Optimal Distributions in a Three-dimensional Objective Space

Although quality indicators play a crucial role in benchmarking evolutio...
research
04/20/2021

Hypervolume-Optimal μ-Distributions on Line/Plane-based Pareto Fronts in Three Dimensions

Hypervolume is widely used in the evolutionary multi-objective optimizat...
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
08/15/2019

MOEA/D with Uniformly Randomly Adaptive Weights

When working with decomposition-based algorithms, an appropriate set of ...
research
12/10/2015

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

NM-landscapes have been recently introduced as a class of tunable rugged...
research
09/08/2017

What Weights Work for You? Adapting Weights for Any Pareto Front Shape in Decomposition-based Evolutionary Multi-Objective Optimisation

The quality of solution sets generated by decomposition-based evolutiona...
research
09/18/2017

Bayesian analysis of three parameter singular Marshall-Olkin bivariate Pareto distribution

This paper provides bayesian analysis of singular Marshall-Olkin bivaria...

Please sign up or login with your details

Forgot password? Click here to reset