On the Construction of Pareto-Compliant Combined Indicators
Evolutionary Computation · 01.09.2022 · 30 (3) · 381-408
DOI: 10.1162/evco_a_00307 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, online erschienen am 01.09.2022. Verfasst von J G Falcón-Cardona und 2 weiteren Autor:innen. Beteiligte Einrichtung: Computer Science Department, CINVESTAV-IPN, Mexico City, 07360, Mexico jfalcon@computacion.cs.cinvestav.mx. Hauptthemen laut MEDLINE: Algorithms, Biological Evolution. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 54 Literaturangaben.
Abstract (Originalsprache)
The most relevant property that a quality indicator (QI) is expected to have is Pareto compliance, which means that every time an approximation set strictly dominates another in a Pareto sense, the indicator must reflect this. The hypervolume indicator and its variants are the only unary QIs known to be Pareto-compliant but there are many commonly used weakly Pareto-compliant indicators such as R2, IGD+, and ε+. Currently, an open research area is related to finding new Pareto-compliant indicators whose preferences are different from those of the hypervolume indicator. In this article, we propose a theoretical basis to combine existing weakly Pareto-compliant indicators with at least one being Pareto-compliant, such that the resulting combined indicator is Pareto-compliant as well. Most importantly, we show that the combination of Pareto-compliant QIs with weakly Pareto-compliant indicators leads to indicators that inherit properties of the weakly compliant indicators in terms of optimal point distributions. The consequences of these new combined indicators are threefold: (1) to increase the variety of available Pareto-compliant QIs by correcting weakly Pareto-compliant indicators, (2) to introduce a general framework for the combination of QIs, and (3) to generate new selection mechanisms for multiobjective evolutionary algorithms where it is possible to achieve/adjust desired distributions on the Pareto front.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Computer Science Department, CINVESTAV-IPN, Mexico City, 07360, Mexico jfalcon@computacion.cs.cinvestav.mx.
- LIACS, Leiden University, Leiden, 2333, The Netherlands m.t.m.emmerich@liacs.leidenuniv.nl.
- Computer Science Department, CINVESTAV-IPN, Mexico City, 07360, Mexico Basque Center for Applied Mathematics (BCAM) & Ikerbasque, Spain ccoello@cs.cinvestav.mx.
Zitieren
APA
Falcón-Cardona, J. G., Emmerich, M. T. M., & Coello, C. A. C. (2022). On the Construction of Pareto-Compliant Combined Indicators. Evolutionary Computation, 30(3), 381-408. https://doi.org/10.1162/evco_a_00307
Vancouver
Falcón-Cardona JG, Emmerich MTM, Coello CAC. On the Construction of Pareto-Compliant Combined Indicators. Evolutionary Computation. 2022;30(3):381-408. doi:10.1162/evco_a_00307
BibTeX
@article{FalcnCardona2022,
author = {Falcón-Cardona, J G and Emmerich, M T M and Coello, C A Coello},
title = {On the Construction of Pareto-Compliant Combined Indicators},
journal = {Evolutionary Computation},
year = {2022},
volume = {30},
number = {3},
pages = {381--408},
doi = {10.1162/evco_a_00307}
}
EUVIMED