A Convergence indicator for Multi-Objective Optimisation Algorithms

10/29/2018
by   Thiago Santos, et al.
0

The algorithms of multi-objective optimisation had a relative growth in the last years. Thereby, it's requires some way of comparing the results of these. In this sense, performance measures play a key role. In general, it's considered some properties of these algorithms such as capacity, convergence, diversity or convergence-diversity. There are some known measures such as generational distance (GD), inverted generational distance (IGD), hypervolume (HV), Spread(Δ), Averaged Hausdorff distance (Δ_p), R2-indicator, among others. In this paper, we focuses on proposing a new indicator to measure convergence based on the traditional formula for Shannon entropy. The main features about this measure are: 1) It does not require tho know the true Pareto set and 2) Medium computational cost when compared with Hypervolume.

READ FULL TEXT

page 1

page 2

page 8

page 9

page 10

research
02/24/2018

IGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems

Inverted Generational Distance (IGD) has been widely considered as a rel...
research
03/16/2023

Multi-Objective Archiving

Most multi-objective optimisation algorithms maintain an archive explici...
research
05/03/2018

Design and Analysis of Diversity-Based Parent Selection Schemes for Speeding Up Evolutionary Multi-objective Optimisation

Parent selection in evolutionary algorithms for multi-objective optimisa...
research
12/21/2020

Analyzing Dominance Move (MIP-DoM) Indicator for Multi- and Many-objective Optimization

Dominance move (DoM) is a binary quality indicator that can be used in m...
research
03/25/2018

Diversity and Interdisciplinarity: How Can One Distinguish and Recombine Disparity, Variety, and Balance?

The dilemma which remained unsolved using Rao-Stirling diversity, namely...
research
06/08/2020

Random Hypervolume Scalarizations for Provable Multi-Objective Black Box Optimization

Single-objective black box optimization (also known as zeroth-order opti...
research
03/13/2013

Convex Hull-Based Multi-objective Genetic Programming for Maximizing ROC Performance

ROC is usually used to analyze the performance of classifiers in data mi...

Please sign up or login with your details

Forgot password? Click here to reset